z***h 发帖数: 998 | 1 200个不同项目,要分成20个大小不定的组,有多少种可能性? | d*z 发帖数: 150 | 2
如果每个组都必须至少有一个项目,使用容斥原理,为
20^200-C(20,1)*19^200+C(20,2)*18^200-...-C(20,19)*1^200 | y****o 发帖数: 8 | 3 由于我高中当过3年的职业竞赛选手,所以对这种题目很感兴趣。
我取了好几个特例,,觉得我下面的结果是对的。
答案是:
1 n | y****o 发帖数: 8 | 4 不过应该除以20!的,
【在 d*z 的大作中提到】 : : 如果每个组都必须至少有一个项目,使用容斥原理,为 : 20^200-C(20,1)*19^200+C(20,2)*18^200-...-C(20,19)*1^200
|
|