
排列组合题:10个相同的糖果,分给三个人,每人至少要得一个,有多少种分法?
使用高中时学的插空法,10个相同的糖,所以不用考每个人手中糖的差异性,10个糖中间9个空,即向9个空中任意放2个板子分开,即C2/9=36;
如果改为:10个相同的糖果,分给三个人,每人至少要得两个,要怎么算?
1 ob 2015 年 3 月 29 日 我草,还有插空法,学过的东西,都忘光了,惭愧惭愧。。 |
2 Static2015 OP 求高手。。。。 |
3 chaucerling 2015 年 3 月 29 日 减去只得一个,不得的情况 |
4 binux 2015 年 3 月 29 日 你不会每个人先发够 n 颗糖,再分剩下的吗。。。 |
5 fising 2015 年 3 月 29 日 每人先分一个。剩下的7颗随便分。 |
6 withlqs 2015 年 3 月 29 日 相当于4个糖果的插空法 |
7 withlqs 2015 年 3 月 29 日 哦不 应该是4个糖果随机分给3个人的方案数 |
8 47jm9ozp 2015 年 3 月 29 日 同五楼 |
10 withlqs 2015 年 3 月 29 日 @fising 因为糖果本身是相同的,那么每人至少两颗的话,这之后的概率是等同的。相当于4颗糖果允许0的插空法,也就是5*6=30种. 没算错的话== |
11 Static2015 OP @fising 谢谢,,发现自己头脑不灵活了,,高中时经常做这种题 |
12 daimao 2015 年 3 月 29 日 拓展问题等价于求 x1 + x2 + x3 = 4 的非负整数解的个数 答案是 C(6,2) = 15 |
13 withlqs 2015 年 3 月 29 日 啊 对忘了除以2 是15种 |
15 66CCFF 2015 年 3 月 30 日 via iPhone 依然插空法。 只是变成第一个和最后一个空不能插,且中间不能连续插两个的情况。 C(7,2) - (7-1) = 15 |
16 Exin 2015 年 3 月 30 日 via Android C(9-3,2)=15 每人先分一个即可。 这题可以编程解么? |
17 jasonding 2015 年 3 月 30 日 12吧,就是每人的前提下,剩下4糖三人分而已,400情三,211情三,310情6,了 |