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