- 主题:100个豆子放到5个不同的碗里，每个碗里不少于2个豆子，有多少种
每个碗先各放2个豆子，还剩90个豆子，用4个隔板把90个豆子分成5份，对应到5个碗，90个豆子和4个隔板一起排，从中选4个当隔板，方法数是C(94,4)
--
FROM 106.120.62.*
那是你枚举得有问题
- 来自 水木社区APP v3.5.6
【 在 moneybox 的大作中提到: 】
: 简单点，10个豆子放入到3个碗，每个不少于2个，我好像只能枚举出12种，按你这个算法是15
--
FROM 223.104.41.*
都是通用解法，没有区别
每个碗不少于n个豆子，先放n-1个豆子和先放n个豆子都是同样的式子不同的理解，这道题先放1个豆子对应的是先放n-1个豆子
- 来自 水木社区APP v3.5.6
【 在 RI1657 的大作中提到: 】
: 是每个碗先放一个豆子
--
FROM 223.104.41.*
应该是n个豆子和m-1个板放在一起，选m-1个当板子
这么想：已经提前在每个碗里放了2个豆子，剩下的n个豆子放进m个碗里，这时就允许有的碗里是空的，那么用m-1个板子把n个豆子分开时，允许板子可以相邻，也就是板子可以随便放，这时把豆子和板子都统一当成n+m-1个东西排成一排，从中随意选择m-1个当板子即可
- 来自 水木社区APP v3.5.6
【 在 boldnessht 的大作中提到: 】
: 其实我想不太通n个豆子和m-1个板放在一起，选m个当板的思路。我是看了某乎上的“借一块钱”的方法才想明白的。先问每个盒子借1个豆子，变成90+5颗豆，问题就变成“95颗豆放5个盒，不允许空”的思路。
--
FROM 123.112.65.*