Question

4．將5個(gè)編號(hào)為1，2，3，4，5的小球放入5個(gè)編號(hào)為1，2，3，4，5的盒子中．
（1）有多少種放法？
（2）每盒至多一球，有多少種放法？
（3）恰好有一個(gè)空盒，有多少種放法？
（4）每個(gè)盒內(nèi)放一個(gè)球，并且恰好有一個(gè)球的編號(hào)與盒子的編號(hào)相同，有多少種方法？
（5）每個(gè)盒子內(nèi)投放一球，并且至少有兩個(gè)球的編號(hào)與盒子編號(hào)是相同的，有多少種投放方法？
（6）把5個(gè)不同的小球換成5個(gè)相同的小球，恰有一個(gè)空盒，有多少種不同的放法？
（注意：以上各小題要列出算式后再求值，否則扣分．）

Answer 1

分析 （1）本題要求把小球全部放入盒子，1號(hào)小球可放入任意一個(gè)盒子內(nèi)，有4種放法．余下的2、3、4號(hào)小球也各有4種放法，根據(jù)分步計(jì)數(shù)原理得到結(jié)果．
（2）每盒至多一球，有A₅⁵=120種．
（3）恰有一個(gè)空盒，則這4個(gè)盒子中只有3個(gè)盒子內(nèi)有小球，且小球數(shù)只能是1、1、2．先從4個(gè)小球中任選2個(gè)放在一起，與其他兩個(gè)球看成三個(gè)元素，在三個(gè)位置排列．
（4）先選出1個(gè)小球，放到對(duì)應(yīng)序號(hào)的盒子里，有C₅¹=5種情況，例如：5號(hào)球放在5號(hào)盒子里，利用列舉法得得其余四個(gè)球的放法為的放法，由分步計(jì)數(shù)原理計(jì)算可得答案；
（5）先求不合要求的放法：恰有一球相同的放法，五個(gè)球的編號(hào)與盒子編號(hào)全不同的放法；
（6）恰有一個(gè)空盒，則這5個(gè)盒子中只有4個(gè)盒子內(nèi)有小球，則有一個(gè)盒子里有2個(gè)小球，問題得以解決．

解答 解：（1）本題要求把小球全部放入盒子，
∵1號(hào)小球可放入任意一個(gè)盒子內(nèi)，有5種放法．
同理，2、3、4，5號(hào)小球也各有5種放法，
∴共有5⁵=3125種放法．
（2）每盒至多一球，有A₅⁵=120種，
（3）∵恰有一個(gè)空盒，則這5個(gè)盒子中只有4個(gè)盒子內(nèi)有小球，
且小球數(shù)只能是1、1、，1，2．
先從5個(gè)小球中任選2個(gè)放在一起，有C²₅種方法，
然后與其余3個(gè)小球看成四組，分別放入5個(gè)盒子中的4個(gè)盒子中，有A⁴₅種放法．
∴由分步計(jì)數(shù)原理知共有C²₅A⁴₅=1200種不同的放法．
（4）先選出1個(gè)小球，放到對(duì)應(yīng)序號(hào)的盒子里，有C₅¹=5種情況，例如：5號(hào)球放在5號(hào)盒子里，
其余四個(gè)球的放法為（2，1，4，3），（2，3，4，1），（2，4，1，3），（3，1，4，2），（3，4，1，2），（3，4，2，1），（4，1，2，3），（4，3，1，2），（4，3，2，1）共9種，
故將這五個(gè)球放入這五個(gè)盒子內(nèi)，要求每個(gè)盒子內(nèi)放一個(gè)球，并且恰好有一個(gè)球的編號(hào)與盒子的編號(hào)相同，則這樣的投放方法總數(shù)為9C₅¹=45種，
（5）不滿足條件的情形：第一類，恰有一球相同的放法：C₅¹×9=45，
第二類，五個(gè)球的編號(hào)與盒子編號(hào)全不同的放法：5!（$\frac{1}{2!}$-$\frac{1}{3!}$+$\frac{1}{4!}$-$\frac{1}{5!}$）=44，
∴滿足條件的放法數(shù)為：A₅⁵-C₅¹×9-5!（$\frac{1}{2!}$-$\frac{1}{3!}$+$\frac{1}{4!}$-$\frac{1}{5!}$）=120-45-44=31種
（6）恰有一個(gè)空盒，則這5個(gè)盒子中只有4個(gè)盒子內(nèi)有小球，則有一個(gè)盒子里有2個(gè)小球，故有C₅¹C₄¹=20種放法．

點(diǎn)評(píng) 本題考查計(jì)數(shù)問題，考查排列組合的實(shí)際應(yīng)用，排列問題要做到不重不漏，有些題目帶有一定的約束條件，解題時(shí)要先考慮有限制條件的元素．