Question

n个不同小球放入r个不同盒子，盒子不能为空。请问有多少种放法？给出分析过程谢谢！

Answer 1

第一步,先将球全排,有n!种;第二步,再用“插板法”,在n个球排成一排形成的(n-1)空当中插入(r-1)个隔板,有C[(n-1),(r-1)]种插法.故所求放法有n!C[(n-1),(r-1)]种.注：C(m,n)中m在下,n在上.http://zhidao.baidu.com/question/71196305.html

望采纳~~

Answer 2

可以用插板法，n个苹果有n-1个空，r个盒子可用r-1个木板代替，用r-1个木板插入到n-1个空中。有Cn-1取r-1种插法，再进行全排。Ar取r*Cn-1取r-1