- 主题:100个豆子放到5个不同的碗里,每个碗里不少于2个豆子,有多少种
隔板法,先100-5=95,然后C(94,4)=94×93×92×91÷24=3049501
--
FROM 123.123.42.*
每个碗各拿出一颗豆子,变成95颗豆子放5个不同的碗里,用插板法,有C(4,94)种
【 在 moneybox 的大作中提到: 】
: 有什么排列组合的简单算法吗
: --
:
发自「今日水木 on iPhone 11」
--
FROM 125.33.193.*
每碗先放一个,然后插板
【 在 moneybox 的大作中提到: 】
: 有什么排列组合的简单算法吗
: --
:
--
FROM 61.145.157.*
正解
【 在 xiaoyao5231 的大作中提到: 】
: 隔板法,先100-5=95,然后C(94,4)=94×93×92×91÷24=3049501
--
FROM 111.197.235.*
相同放不同,相同放相同,不同放不同,不同放相同,哈哈
--
FROM 120.244.12.*
大神厉害
【 在 bikeyi 的大作中提到: 】
: 每个碗先各放2个豆子,还剩90个豆子,用4个隔板把90个豆子分成5份,对应到5个碗,90个豆子和4个隔板一起排,从中选4个当隔板,方法数是C(94,4)
: --
发自「今日水木 on iPhone X」
--
修改:boldnessht FROM 110.185.37.*
FROM 110.185.37.*
是每个碗先放一个豆子
【 在 bikeyi 的大作中提到: 】
: 每个碗先各放2个豆子,还剩90个豆子,用4个隔板把90个豆子分成5份,对应到5个碗,90个豆子和4个隔板一起排,从中选4个当隔板,方法数是C(94,4)
--
FROM 125.33.205.*
都是通用解法,没有区别
每个碗不少于n个豆子,先放n-1个豆子和先放n个豆子都是同样的式子不同的理解,这道题先放1个豆子对应的是先放n-1个豆子
- 来自 水木社区APP v3.5.6
【 在 RI1657 的大作中提到: 】
: 是每个碗先放一个豆子
--
FROM 223.104.41.*
其实我想不太通n个豆子和m-1个板放在一起,选m个当板的思路。我是看了某乎上的“借一块钱”的方法才想明白的。先问每个盒子借1个豆子,变成90+5颗豆,问题就变成“95颗豆放5个盒,不允许空”的思路。
【 在 bikeyi 的大作中提到: 】
: 都是通用解法,没有区别
: 每个碗不少于n个豆子,先放n-1个豆子和先放n个豆子都是同样的式子不同的理解,这道题先放1个豆子对应的是先放n-1个豆子
: \- 来自 水木社区APP v3.5.6
: --
发自「今日水木 on iPhone X」
--
FROM 110.185.37.*
应该是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.*