插板法就是在n個元素間的(n-1)個空中插入若干個(b)個板,可以把n個元素分成(b+1)組的方法。
應(yīng)用插板法必須滿足三個條件:
(1)這n個元素必須互不相異
(2)所分成的每一組至少分得一個元素
(3)分成的組別彼此相異
舉個很普通的例子來說明
把10個相同的小球放入3個不同的箱子,每個箱子至少一個,問有幾種情況?
問題的題干滿足條件(1)(2),適用插板法,c92=36