NOIP2014普及组初赛难点整理
2020-08-10 12:41 | 评论：0 次 | 浏览: 0
问题求解把 MMM 个同样的球放到 NNN 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法?(用 KKK 表示)。例如, M=7M=7M=7，N=3N=3N=3 时，K=8K=8K=8；在这里认为 (5,1,1)(5,1,1)(5,1,1) 和 (1,5,1)(1,5,1)(1,5,1) 是同一种放置方法。问：M=8M=8M=8，N=5N=5N=5 时，K=K=K=____。【解析】nnn个相同的球放入ｍｍｍ个相同的盒子（n≥mn≥mn≥m），可以有空盒时的放法种数等于将nnn分解