江蘇有銘集團有限公司
電話:18951145666
手機:
郵箱:10536059@qq.com
網址:www.bevluma.cn
地址:江蘇省東臺市時堰鎮泰東工業區36號
可選中1個或多個下面的關鍵詞,搜索相關資料。也可直接點“搜索資料”搜索整個問題。
例3將20個優秀學生名額分給18個班,每班至少1個名額,有多少種不同的分配方法?
解析:將20個名額分配給18個班,每班至少1個名額,相當于將20個相同的小球分成18組,每組至少1個,防火橋架將20個相同的小球分成18組,需要17塊隔板,先將20個小球排成一排,因小球相同,防火橋架故小球之間無順序,是組合,只有1種排法,再在20個小球之間的19個空檔中,選取17個位置放隔板,因隔板無差別,故隔板之間無序,是組合問題,故隔板有C19 17種不同的放法,防火橋架根據分步計數原理,共有C19 17種不同的方法,因17塊隔板將20個小球分成18組,從左到右可以看成每班所得的名額數,每一種隔板與小球的排法對應于一種分法,故有Cm-1 n-1種分法.
對相同物品分配問題,注意某若干組能否為空,能為空和不能為不空,方法不同,要體會和掌握.
以上信息由江蘇有銘集團有限公司整理編輯,了解更多防火橋架信息請訪問http://www.bevluma.cn