插板法是什麼

組合數學中的方法

插板法是一種組合數學中的方法，主要用於解決排列組合問題。具體來說，插板法是在n個元素間的(n-1)個空中插入若幹個(b)個板，這樣可以把n個元素分成(b+1)組。這種方法適用於一組相同的元素分成若乾不同的組，要求每組至少一個元素。插板法的三要素為相同元素分配、所分組不相同、每組至少分到一個元素。