排列組合的解題常用策略(編輯修改稿)
2025-09-11 23:54 本頁面
【文章內(nèi)容簡介】 分成７份，對應(yīng)地分給７個班級，每一種插板方法對 應(yīng)一種分法共有 69C一班二班三班四班五班六班七班策略說明： 元素相同 時 ， 才使用 隔板法 （ 與 插入法 區(qū)分 ） 將 n個相同的元素分成 m份 （ n， m為正整數(shù) ） ,每份至少一個元素 ,可以用 m1塊隔板 ， 插入 n個元素排成一排的 n1個空隙中 ，所有分法數(shù)為 11mnC ??練習(xí) 1： 有 10個相同的小球，裝入 4個盒內(nèi)，每個盒子至少有一個球，共有多少種不同的裝法？ 練習(xí) 2： （ 1） 10個優(yōu)秀指標分配給 6個班級，每個班級至少一個，共有多少種不同的分配方法？ （ 2） 10個優(yōu)秀指標分配到 3三個班，若名額數(shù) 不少于班級序號數(shù)，共有多少種不同的分配方法？ 分析 ：（ 1）這是 同種元素 的 “不平均分組” 問題 . 本小題可構(gòu)造數(shù)學(xué)模型 ，用 5個隔板插入 10個指標中的 9個空隙，既有 種方法。按照第一個隔板前的指標數(shù) 為 1班的指標，第一個隔板與第二個隔板之間的指標數(shù) 為 2班的指標，以此類推，因此共有 種分法 . 59C59 126C ?練習(xí) 2： 注：第一小題也可以先給每個班一個指標，然后，將剩余的 4個指標按分給一個班、兩個班、三個班、四個班進行分類，共有 種分法 . 1 2 3 46 6 6 62 3 12 6C C C C? ? ? ?分析 ： （ 2） 先拿 3個指標分給二班 1個，三班 2個， 然后，問題轉(zhuǎn)化為 7個優(yōu)秀指標分給三個班， 每班至少一個 .由（ 1）可知共有 種分法 26 15C ?練習(xí) 2： （ 8）多類元素，分類，分步策略 例 8： 在一次演唱會上共 10名演員 ,其中 8人能能唱歌 ,5人會跳舞 , 現(xiàn)要演出一個 2人唱歌 2人伴舞的節(jié)目 ,有多少選派方法。 230 235 CC C第一類：只會唱的 5人中沒有人選上唱歌人員共有 131 245CC C第二類：只會唱的 5人中只有 1人選上唱歌人員 5252C C第三類：只會唱的 5人中只有 2人選上唱歌人員有 2 2 1 1 2 2 23 3 5 3 4 5 5C C C C C C C??由分類計數(shù)原理共有 解： 10演員中有 5人只會唱歌， 2人只會跳舞 3人為全能演員。 以 選上唱歌人員 為 標準 進行研究 *以 3個全能演員是否選上唱歌人員為標準 *以 3個全能演員是否選上跳舞人員為標準 *以只會跳舞的 2人是否選上跳舞人員為標準 本題還有如下分類標準 ： 例 9. 在產(chǎn)品檢驗中，常從產(chǎn)品中抽出一部分進行檢查 .現(xiàn)有 100件產(chǎn)品，其中 3件次品， 97件正品 .要抽出 5件進行檢查，根據(jù)下列各種要求，各有多少種不同的抽法？ (1)無任何限制條件； (2)全是正品； (3)只有 2件正品； (4)至少有 1件次品； (5)至多有 2件次品； (6)次品最多 . 100個元素選 5個 元素構(gòu)成 正品（ 97） 次品（ 3） 第一類 5 0 第二類 4 1 第三類 3 2 第四類 2 3 或 解答： 5100C（ 1） 5097 3CC（ 2） 239 7 3CC?（ 3） 5510 0 97CC?（ 4） 4 1 3 2 2 397 3 97 3 97 3C C C C C C? ? ? ? ?（ 5） 5 0 4 1 3 297 3 97 3 97 3C C C C C C? ? ? ? ?239 7 3CC?（ 6） 策略說明
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1