枚举【NOIP2016普及组初赛】

2021年8月16日 | 分类: 【编程】

【题目】

有 7 个一模一样的苹果,放到 3 个一样的盘子中,一共有( )种放法。

【解析】

7 个一模一样的苹果,放到 3 个一样的盘子,允许盘子为空,等价于将 7 分解为3个正整数的和。

手动枚举:
1. (0,0,7)
2. (0,1,6)/(0,2,5)/(0,3,4)
3. (1,1,5)/(1,2,4)/(1,3,3)/(2,2,3)

一共有8种。