1、精選優質文檔-傾情為你奉上球盒問題一、球相同，盒子相同，且盒子不能空 例18個相同的球放入3個相同的盒子中，每個盒子中至少有一個. 問有多少種不同的放法？解析 球入盒問題，可以看成分兩步完成，首先是將8個球分成三堆，每堆至少一個. 由于這里球和盒子都相同，每三堆放入3個盒子中只有一種情況，所以只要將8個球分成三堆. 即1-1-6、1-2-5、1-3-4、2-2-4、2-3-3五種，故將8個相同的球放入3個相同的盒子中，每個盒子至少有一個， 有五種不同的放法.結論個相同的球放入個相同的盒子（nm），不能有空盒時的放法種數等于分解為個數的和的種數.二、球相同，盒子相同，且盒子可以空例28個相同的球

2、放入3個相同的盒子中. 問有多少種不同的放法？解析 與上題不同的是分成的三堆中，上題中的每一堆至少有一個球，而這個題中的三堆可以有球數為零的堆，即除了分成上面的五堆外，還可分為1-7、2-6、3-5、4-4和只一堆共五種情況，故8個相同的球放入3個相同的盒子中.，有十種不同的放法.結論個相同的球放入個相同的盒子（nm），可以有空盒時的放法種數等于將分解為個、(1)個、(2)個、2個、1個數的和的所有種數之和.三、球相同，盒子不同，且盒子不能空例38個相同的球放入標號為1、2、3的三個盒子中，每個盒子中至少有一個. 問有多少種不同的放法？（隔板法）解析 這是個相同的球放入不同的盒子中，與前面不同

3、的是，這里盒子不同，所以不能再用前面的解法. 將8個球排成一排，形成7個空隙，在7個空隙中任取兩個插入兩塊隔板，有=種，這樣將8個球分成三堆，第一堆放到1號盒子內，第二堆放到2號盒子內，第三堆放到3號盒子內. 故將8個相同的球放入標號為1、2、3的三個盒子中，每個盒子中至少有一個，有21種不同的放法.結論 個相同的球放入個不同的盒子中（nm），不能有空盒的放法數.四、球相同，盒子不同，且盒子可以空例48個相同的球放入標號為1、2、3的三個盒子中. 問有多少種不同的放法？解析 與上一題不同的是，這里可以有盒子沒放一個. 還是利用隔板原理將8個球分為三堆，只不過有的堆的球數為零，即在8個球之間插入

4、兩塊隔板. 首先將8個球排成一排，就有9個空，任取一個空插入一塊隔板，有種；然后再將第二塊隔板插入前面8個球和第一塊隔板形成的10個空中，有種，但這兩種放法中有重復的，要除以2；最后將第一塊隔板左邊的球放入1號盒子中，兩塊隔板之間的球放入2號盒子中，第二塊隔板右邊的球放入3號盒子中. 故一共有種.或者，將8個球分成三堆（包括沒有0數堆和有0數堆），也就是在8個球的9個空隙中取兩個插入隔板或取一個插入兩塊隔板，即種.例3也可利用上面的分法來解，8個相同的球放入標號為1、2、3的三個盒子中，每個盒子中至少有一個. 先放一個到每個盒子中，只有一種放法. 然后將剩下的5個球排成一排，插入兩塊隔板，有種

5、.結論 個相同的球放入個不同的盒子中（nm），可以有空盒的放法數.五、球不同，盒子相同，且盒子不能空例58個不同的球放入三個相同的盒子中，每個盒子中至少有一個. 問有多少種不同的放法？解析 由于盒子相同，所以只要對8個不同的球分成三堆就行了，因為放入盒子只有一種情況. 而8個球分成三堆，各堆球數依次為1-1-6、1-2-5、1-3-4、2-2-4、2-3-3五種. 對情況1-1-6有種分法，對情況1-2-5有種分法，對情況1-3-4有種分法，對情況2-2-4有種分法，對情況2-3-3有（注意，分組有幾組個數相同即幾組均分就要除以幾的階乘）.故一共有+=966種.結論個不同的球放入個相同的盒子中

6、（nm），不能有空盒的放法種數等于個不同的球分成堆的種數.六、球不同，盒子相同，且盒子可以空例68個不同的球放入三個相同的盒子中，問有多少種不同的放法？解析 只比上一題多了兩種情況，一是有一堆為0的，即分成兩堆，1-7、2-6、3-5、4-4四種情況，有；二是有兩堆為0的，即只分成一堆，一種情況. 所以一共有966+127+1=1094種.結論個不同的球放入個相同的盒子中（nm），可以有空盒的放法種數等于將個不同的球分成堆、(1)堆、(2)堆、2堆、1堆的所有種數之和.七、球不同，盒子不同，且盒子不能空例78個不同的球放入標號為1、2、3的三個盒子中，每個盒子中至少有一個. 問有多少種不同的放法？解析 這個問題就等價于“8本不同的書分給3個同學，每人至少有一本，有多少種分法？”就是在例5先分堆的基礎上，再加一步，分到三個不同的盒子中. 即966=5796種.結論個不同的球放入個不同的盒子中，不能有空盒的放法種數等于個不同的球分成堆的種數乘以！.八、球不同，盒子不同，且盒子可以空例88個不同的球放入標號為1、2、3的三個盒子中，問有多少種不同的放