问题
选择题
将n个不同的小球放入n个不同的盒子里,恰好有一个空盒的放法种数是( )
|
答案
由题意,将n个不同的小球放入n个不同的盒子里,恰好有一个空盒,则
第一步,取出一个空盒,有有
种方法,第二步把n个球分为n-1组,有C 1n
种方法,C 2n
第三步,n-1组小球放到n-1个盒子中去,有
种方法,A n-1n-1
根据分步原理,可得所求种数为C 1n C 2n A n-1n-1
故选A.
将n个不同的小球放入n个不同的盒子里,恰好有一个空盒的放法种数是( )
|
由题意,将n个不同的小球放入n个不同的盒子里,恰好有一个空盒,则
第一步,取出一个空盒,有有
种方法,第二步把n个球分为n-1组,有C 1n
种方法,C 2n
第三步,n-1组小球放到n-1个盒子中去,有
种方法,A n-1n-1
根据分步原理,可得所求种数为C 1n C 2n A n-1n-1
故选A.