可選中1個或多個下面的關(guān)鍵詞，搜索相關(guān)資料。也可直接點“搜索資料”搜索整個問題。

　　隔板法就是在n個元素間插入（b-1）個板，即把n個元素分成b組的方法，而插空法在解決對于某幾個元素要求不相鄰的問題時，先將其它元素排好，再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置，從而將問題解決的策略。

　　將20個大小形狀完全相同的小球放入3個不同的盒子，允許有盒子為空，但球必須放完，有多少種不同的方法？

　　分析：本題中的小球大小形狀完全相同，故這些小球沒有區(qū)別，問題等價于將小球分成三組，允許有若干組無元素，用隔板法。

　　解析：將20個小球分成三組需要兩塊隔板，因為允許有盒子為空，不符合隔板法的原理，那就人為的再加上3個小球，保證每個盒子都至少分到一個小球，那就符合隔板法的要求了（分完后，再在每組中各去掉一個小球，即滿足了題設(shè)的要求）。

　　然后就變成待分小球總數(shù)為23個，球中間有22個空檔，需要在這22個空檔里加入2個隔板來分隔為3份，共有C（22，2）=231種不同的方法。

　　1、有附加條件的排列組合問題，大多需要分類討論的方法，注意分類時應(yīng)不重不漏。

　　插空法適用于要求元素在排列時候要分開不能在一起（在一起可以用捆綁法），這樣就把其他元素之間作為空，把要求不相鄰的元素分開插進去，就是插空法。
以上信息由江蘇有銘集團有限公司整理編輯，了解更多防火橋架信息請訪問http://www.aiqzb.com