Question

将编号为1，2，3，4，5的五个小球放入编号为1，2，3，4，5的五个盒子中，每个盒子只放入一个

若至少有一个球放入了同号的盒子中（即对号放入），共有多少种不同的放法？
希望不要用高中的组合为我解答，我看不明白。。。谢谢

Answer 1

但是这个题不用排列组合的方法做不了啊。

追问

好吧，请您为我说说！

追答

（有些符号打不出来）总共有120种放法，排除掉全部不对号的放法，剩下的就是至少有一个球放入了同号的盒子中的放法种数。

为研究全部不对号的放法种数的计算法，设A1为只有一个球放入一个盒子，且不对号的放法种数，显然A1＝0，A2为只有二个球放入二个盒子，且不对号的放法种数，∴ A2＝1，A3为只有三个球放入三个盒子，且都不对号的放法种数，A3＝2，……，A n为有n个球放入n个盒子，且都不对号的放法种数。

下面我们研究A n+1的计算方法，考虑它与A n及A n－1的关系，

如果现在有 n个球已经按全部不对号的方法放好，种数为A n。取其中的任意一种，将第n＋1个球和第n＋1个盒子拿来，将前面n个盒子中的任一盒子(如第m个盒子)中的球(肯定不是编号为m的球)放入第n＋1个盒子，将第n＋1个球放入刚才空出来的盒子，这样的放法都是合理的。共有n A n种不同的放法。

但是，在刚才的操作中，忽略了编号为m的球放入第n＋1个盒子中的情况，即还有这样一种情况，编号为m的球放入第n＋1个盒子中，且编号为n＋1的球放入第m个盒子中，其余的n－1个球也都不对号。于是又有了nA n－1种情况是合理的。

综上所述得A n＋1＝nA n＋nA n－1＝n(A n＋A n－1).

由A1=0, A2=1, 得A3=2(1＋0)=2, A4＝3(2＋1)=9, A5＝4(9＋2)=44.

所以至少有一个球放入了同号的盒子中的放法种数为全部放法的种数减去五个球都不对号的放法种数，即120－44＝76种。