Question

將n＋1個不同的小球放入n個不同的盒中，若不出現(xiàn)空盒的情況，有多少種放法？

Answer 1

答案：
解析：

解：將n＋1個小球放入n個小盒，每盒不空，則必有1個小盒放入2個球，其余n－1個盒中各放1個球，由于球不同，盒也不同，可從n個盒中任選1盒，放入n＋1個球中的2個球，有種方法，其余的n－1個不同球放入n－1個不同的盒有種方法．故不同的放球方法有 ． 由上述結(jié)果可得到啟發(fā)，我們可將n＋1個小球中任選2個有種方法，然后將這2個球視為一個整體與其余n－1個小球共n個元素，放入n個盒內(nèi)有種放法，故有種放法． 解決此類問題常出現(xiàn)的錯誤作法是：先從n＋1個球中取n個球，分別放入n個盒內(nèi)，每盒1球，有種方法，然后將余下的1個球放入n個盒中的一個，又有種方法，共有種方法． 注意這里作了重復(fù)的計算，如自n＋1個球選出n個球后，剩下的是A球，那么在(1)號盒內(nèi)放入B球后，還有放入A球的可能，即(1)號盒內(nèi)有A、B兩球，如果選出n個球后，剩下的是B球時，當(dāng)(1)號內(nèi)放入A球，再放入B球，此時(1)號盒內(nèi)仍是放A、B兩個球，不論放人A、B兩球的先后順序如何，均是一種情況，前面計算中視為兩種計數(shù)，出現(xiàn)重復(fù)計算的錯誤，還應(yīng)將除才行．