板插法

插板法是一種數學組合最佳化問題中的方法，主要用於將一組元素分配到多個集合中，每個集合至少包含一個元素，且各個集合之間互不相同。具體來說，插板法是在n個元素間的(n-1)個空中插入b個板，將n個元素分成b+1組的方法。這種方法適用於元素之間互不相異，且分成的組別彼此相異的場景。例如，將10個相同的小球放入3個不同的箱子，每個箱子至少一個，問有幾種情況，這個問題就滿足插板法的三個條件，因此可以使用插板法來求解，結果為C(9, 2) = 36種情況。