湊元素插板法 (有些題目滿足條件(1),不滿足條件(2),此時(shí)可適用此方法)
例1 :把10個(gè)相同的小球放入3個(gè)不同的箱子,問有幾種情況?
3個(gè)箱子都可能取到空球,條件(2)不滿足,此時(shí)如果在3個(gè)箱子種各預(yù)先放入
1個(gè)小球,則問題就等價(jià)于把13個(gè)相同小球放入3個(gè)不同箱子,每個(gè)箱子至少一個(gè),有幾種情況?
顯然就是 c12 2=66
例2: 把10個(gè)相同小球放入3個(gè)不同箱子,第一個(gè)箱子至少1個(gè),第二個(gè)箱子至少3個(gè),第三個(gè)箱子可以放空球,有幾種情況?
我們可以在第二個(gè)箱子先放入10個(gè)小球中的2個(gè),小球剩8個(gè)放3個(gè)箱子,然后在第三個(gè)箱子放入8個(gè)小球之外的1個(gè)小球,則問題轉(zhuǎn)化為 把9個(gè)相同小球放3不同箱子,每箱至少1個(gè),幾種方法? c8 2=28