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

　　例3將20個優(yōu)秀學生名額分給18個班，每班至少1個名額，有多少種不同的分配方法？

　　解析：將20個名額分配給18個班，每班至少1個名額，相當于將20個相同的小球分成18組，每組至少1個，防火橋架將20個相同的小球分成18組，需要17塊隔板，先將20個小球排成一排，因小球相同，防火橋架故小球之間無順序，是組合，只有1種排法，再在20個小球之間的19個空檔中，選取17個位置放隔板，因隔板無差別，故隔板之間無序，是組合問題，故隔板有C19 17種不同的放法，防火橋架根據(jù)分步計數(shù)原理，共有C19 17種不同的方法，因17塊隔板將20個小球分成18組，從左到右可以看成每班所得的名額數(shù)，每一種隔板與小球的排法對應(yīng)于一種分法，故有Cm-1 n-1種分法.

　　對相同物品分配問題，注意某若干組能否為空，能為空和不能為不空，方法不同，要體會和掌握.
以上信息由江蘇有銘集團有限公司整理編輯，了解更多防火橋架信息請訪問http://aiqzb.com