level 5
对于任意k>6
抛k次所有情形:6^k
符合要求的情形:在拋k-1次时达到只有一个点x没抛到,且在第k次抛到x,故可分步考虑:1、选择一个ⅹ当最后位,6种;2、考虑将前k-1个位置分配给除了x外的5个数,且每个数至少分配1个位置.你可以把它想像成:k-1个不同的球放入5个不同的盒子且不允许空盒,方案数为(5!*S(k-1,5)),其中S(n,m)为第二类斯特林数,有简单通项.故符合要求总方案为(6!*S(k-1,5))→P(n=k)=(6!*S(k-1,5))/(6^k)
而显然P(n=6)=6!/(6^6),P(n<6)=0,就做完了
2021年02月07日 03点02分