将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个盒...