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