概率论 排列组合

题目

概率论 排列组合
将8个相同的球放入3个不同的盒子中,每个盒子至少有一个球,则方法有多少种?
将8个不同的球放入3个不同的盒子中,每个盒子至少有一个球,则方法有多少种?
（附：注意这里是8个不同的球,3个不同的盒子）

答案

第一问：
隔板法,C(7,2)=21种
第二问：
8个球随意放
只有一个盒子有球有3种放法
恰好2个盒子的放法有C(3,2)*2^8-3=765种
3个盒子都有球的放法有3^8-765-3=5793种