可以重复取时更简单了。总的可能的哪族取法有P=20^5种,下面算求和≤誉缓岩20的情况有多少种。
等价于20个小球放在一条直线上庆御,现在用5块木板把小球分开(第一个木板插放位置在第一个球的右手边),每两块木板之间必须有一个或以上的小球。问有多少种插木板的方式。
(举例解释下:当最右边木板放在第10个球的右边,相当于这5个木板把10个小球分成了5组。这就是对应原题中5个数之和等于10的情况。)
进一步等价于一个木板上有20个标有序号的孔,现有5个木棍分别插入其中5个小孔,问有多少种不同的插法。
其实就是20取5的组合。P1=20*19*18*17*16/5*4*3*2*1
上述概率为P1/P=0.004845
不可以重复时采用列举法:
小于等于20的情况
1、1,2,3,4 最后一个可取5,6,7,8,9,10 6种
2、1,2,3,5 最后一个可取6,7,8,9 4种
3、1,2,3,6 最后一个可取7,8 2种
4、1,2,4,5 最后一个可取6,7,8 3种
5、1,2,4,6 最后一个可取7 1种
6、1,3,4,5 最后一个可取6,7 2种
7、2,3,4,5 最后一个可取6 1种
共计19种
12取5的取法有12*11*10*9*8/1*2*3*4*5=792种
上述概率为19/792
小于等于二十的自码液高己列举12345 12346 ... 123410 6个
12356 12357 12358 12359 4个
12456 12457 12458 3个
13456 13457 2个
23456 1个
共十六个
总数12*11*10*9*8/迟尺(1*2*3*4*5)
结果埋没=16/总数
哥,没说清楚啊,有放回还是不放回啊?
放回,还是不放回?用递归算法吧