1、5個不同的小球放入3個不同的盒子里,每個盒子至少有一個,不同的方法有?
解答:這個題不適合用擋板法可以分類(1)3+1+1C(5,3)A(3,3)=10*6=60(2)2+2+1C(5,2)*C(3,2)/A(2,2) *A(3,3)=10*3/2 *6=90共有 60+90=150種。
追問 為什么不適合
回答 擋板問題一般用于沒有無法區(qū)分的小球的才行。
2、6個不同的小球放入4個不同的盒子,多少種放法?
4的六次方
3、6個不同的小球放入4個不同的盒子,每個盒子至少一個小球,有多少種不同的方法
1560種
6=3+1+1+1=2+2+1+1
4、將25個不同的小球放入5個相同的盒子,要求不能有空盒,有多少種方法?
【先做一下這個題目:7個不同的小球放入4個相同的盒子中,保證每個盒子至少有一個小球的放法有多少種?
先按球數(shù)分 有3種情況 11--14 1123 1222 分別計算共有C(3 +C72C52 +C71C62C42/A33=350種
5、一次自助餐,共有10種菜,每個人都有4個盤子可以選菜,每個盤子只能放1種菜,但可以重復選菜,請問:共有多少種選菜方案?
6、將25個相同的小球放入5個相同的盒子,有多少種方法?
【分堆問題】
愛華網(wǎng)



