① 将第一个球先放入,有5种不同的的方法,再放第二个球,这时以4种不同的放法,依此类推,放入第三、四、五个球,分别有3、2、1种放法,所以总共有5×4×3×2×1＝120种不同的放法.
② 将1号球放在1号盒子中,其余的四个球随意放,它们依次有4、3、2、1种不同的放法,这样共有4×3×2×1＝24种不同的放法.
③ (解法一)
在这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种.
