本文探讨了组合数学中的第二类Stirling数在元素分组问题中的应用，以及期望动态规划在概率计算中的运用。通过递推公式解析了如何计算不同元素分组成固定集合数的方法，并介绍了概率模型，解释了在一系列独立事件中，每个人抽中特定物品的概率恒定，从而得出期望次数的计算方法。
1.盒子与球：第二类Stirling数，描述:有n个元素，分成m个集合，有几种方法，每个元素都不同。
对于第i个元素有两种情况，①前i-1种元素构成了j个集合，第i元素找任意集合插入都可以②前i-1种元素构成了j-1个集合，第i元素单独构成一个集合。则f(n,m)=f(n-1,m-1)+m*f(n-1,m),可以做到不重不漏枚举所有情况
2.期望动态规划
小魔女帕琪：首先有一个很重要的性质，顺序不影响事件的概率。 假如有n人去抽有r个球的盒中的一个特定小球，显然每个人抽中的概率是一样的：对于第i个人，前面的人没抽到的概率是（1-1/n）*(1-1/(n-1)...*(1-1/(n-i)),自己抽中的概率为1/n，可以发现每个人都有1/n的概率抽中。
这一题也是一样的模型，1~7攒出技能的概率与2~8攒出技能的概率是一样的，也可以通过数学方法证明。1~7攒出了技能，1~8攒出了技能，......1~sum攒出了技能，每个事件概率相同，固有(sum-6)*p的期望次数
扫一扫
994
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
