排列组合题:m个不同的球放到n个不同的袋子中有多少种方法
问题描述:
排列组合题:m个不同的球放到n个不同的袋子中有多少种方法
条件:
m>=n
每个袋子都要有球
每个球都要放到袋子里
...
答
先挑出n个球放入袋中,每袋一个:有C(m,n)*n!种方案;
余下的(m-n)个球放入 n 个袋中,没有限制:有n^(m-n)种方案.
总共:C(m,n)*n!*n^(m-n)种方案.