将n个不同的小球放入n个不同的盒子里,恰好有一个空盒的放法种数是?
问题描述:
将n个不同的小球放入n个不同的盒子里,恰好有一个空盒的放法种数是?
答
n个盒子中有1个是空的,空盒有C(n,1)=n种.将n个小球放入n-1个盒子中(要放满,不能有空盒),相当于有1个盒子放入2个球,其他的都放1个.将n个小球中的两个小球捆绑:C(n,2)=n(n-1)/2.捆绑后,n个球分成了n-1组,放入n-1个盒...