排列組合常用策略講義-展示頁
2025-03-11 11:21本頁面
【正文】 55A46相 相 獨 獨 獨 元素不相鄰問題可先把沒有位置要求的元素進行排隊再把不相鄰元素插入中間和兩端 某班新年聯(lián)歡會原定的 5個節(jié)目已排成節(jié)目單，開演前又增加了兩個新節(jié)目 .如果將這兩個新節(jié)目插入原節(jié)目單中，且兩個新節(jié)目不相鄰，那么不同插法的種數(shù)為（ ） 30 練習(xí)題 四 .定序問題倍縮空位插入策略 例 ,其中甲乙丙 3人順序一定共有多 少種不同的排法 解 : （ 空位法 ）設(shè)想有 7把椅子讓除甲乙丙以外 的四人就坐共有 種方法，其余的三個 位置甲乙丙共有 種坐法，則共有 種 方法 47A1 47A思考 :可以先讓甲乙丙就坐嗎 ? （ 插入法 )先排甲乙丙三個人 ,共有 1種排法 ,再 把其余 4四人 依次 插入共有 方法 4*5*6*7 (倍縮法 )對于某幾個元素順序一定的排列 問題 ,可先把這幾個元素與其他元素一起 進行排列 ,然后用總排列數(shù)除以 這幾個元 素之間的全排列數(shù) ,則共有不同排法種數(shù) 是： 7733AA定序問題可以用倍縮法，還可轉(zhuǎn)化為占位插 入模型處理 10人身高各不相等 ,排成前后排，每排 5人 ,要求從左至右身高逐漸增加，共有多少排法？ 期中安排考試科目 9門 ,語文要在數(shù)學(xué)之前 考 ,有多少種不同的安排順序 ? 9921 A練習(xí)題 510C 五 .圓排列問題線排策略 例 6. 5人圍桌而坐 ,共有多少種坐法 ? 解： 圍桌而坐與 坐成一排的不同點在于，坐成 圓形沒有首尾之分，所以固定一人 A并從 此位置把圓形展成直線其余 4人共有 ____ 種排法即 44AA B C E D D A A B C E （ 51)！ 一般地 ,n個不同元素作圓形排列 ,共有 (n1)!種排法 .如果從 n個不同元素中取出 m個元素作圓形排列共有 1 mnm A 練習(xí)題 6顆顏色不同的鉆石，可穿成幾種鉆石圈 120 六 .重排問題求冪策略 例 6名實習(xí)生分配到 7個車間實習(xí) ,共有 多少種不同的分法 解 :完成此事共分六步 :把第一名實習(xí)生分配 到車間有 種分法 . 7 把第二名實習(xí)生分配 到車間也有 7種分法， 依此類推 ,由分步計 數(shù)原理共有 種不同的排法 6 一般地 n不同的元素沒有限制地安排在 m個位置上的排列數(shù)為 種 nm 1. 某班新年聯(lián)歡會原定的 5個節(jié)目已排成節(jié)目單，開演前又增加了兩個新節(jié)目 .如果將這兩個節(jié)目插入原節(jié)目單中，那么不同插法的種數(shù)為（ ） 42 2. 某 8層大樓一樓電梯上來 8名乘客人 ,他們
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1