2021高中数学排列组合经典题型全面总结版.doc

.. 高中数学排列与组合 （一）典型分类讲解 一. 特殊元素和特殊位置优先策略 可以组成多少个没有重复数字五位奇数由 0,1,2,3,4,5.例 1. 解: 由于末位和首位有特殊要求 , 应该优先安排 , 以免不合要求的元素占了这两个位置. 1 C先排末位共有3 1 C然后排首位共有 4 1 1 3 A3 最后排其它位置共有CA C4 3 4 4288311ACC 由分步计数原理得 443 练习题 :7 种不同的花种在排成一列的花盆里, 若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 相邻元素捆绑策略二. 例 2. 7人站成一排, 其中甲乙相邻且丙丁相邻 ,共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元 480AAA252素内部进行自排。由分步计数原理可得共有种不同的排法522 甲 乙丙 丁 ,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素要求某几个元素必须排在一起的问题 .一起作排列 ,同时要注意合并元素内部也必须排列 枪连在一起的情形的不同种数为枪命中恰好有 3 某人射击 8 枪，命中4 枪， 4 练习题 : 20 不相邻问题插空策略三. 4 个舞蹈 ,2 个相声例 3. 一个晚会的节目有 ,3 个独唱 , 舞蹈节目不能连续出场 , 则节目的出场顺序有多少种？ A5 3 个独唱共有2 个相声和5 个元素中间包含首尾两个空位共有 6 解: 分两步进行第一步排种，第二步将 4 舞蹈插入第一步排好的 种445 A AA节目的不同顺序共有由分步计数原理,,不同的方法6 65种 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 . 5 个节目已排成节目单， 开演前又增加了两个新节目如果将这两个新节目插入原节目单中，且两练习题：某班新年联欢会原定的 个新节目不相邻，那么不同插法的种数为30 四. 定序问题倍缩空位插入策略 例 4. 7 人排队 , 其中甲乙丙3 人顺序一定共有多少不同的排法 解:( 倍缩法 ) 对于某几个元素顺序一定的排列问题, 可先把这几个元素与其他元素一起进行排列, 然后用总排列数除以这几个元素 73 / AA37则共有不同排法种数是： , 之间的全排列数 44 AA 种种方法，其余的三个位置甲乙丙共有 7设想有( 空位法 ) 77把椅子让除甲乙丙以外的四人就坐共有种坐法，则共有1 方法。 思考 : 可以先让甲乙丙就坐吗 ? （插入法 ) 先排甲乙丙三个人 , 共有 1 种排法 , 再把其余 4四人依次插入共有方法 空模型处理定序问题可以用倍缩法，还可转化为占位插 5C10要求从左至右身高逐渐增加，共有多少排法？排成前后排，每排5 人 , 人身高各不相等练习题 :10 , 五. 重排问题求幂策略 例 5. 把 6 名实习生分配到 7 个车间实习 , 共有多少种不同的分法 解: 完成此事共分六步 : 把第一名实习生分配到车间有7 种分法 . 把第二名实习生分配到车间也有种分依此类推 , 由分步计数原7 6 7理共有种不同的排法 n 不允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地 n m种个位置上的排列数为m 同的元素没有限制地安排在 练习题： 1．某班新年联欢会原定的 5 个节目已排成节目单， 开演前又增加了两个新节目 . 如果将这两个节目插入原节目单中， 那么不同插法的 种数为 42 1 ;. .. 87下电梯的方法 , 8 名乘客人 , 他们到各自的一层下电梯2. 某 8 层大楼一楼电梯上来 六. 环排问题线排策略 例 6. 8人围桌而坐 , 共有多少种坐法? A4解：围桌而坐与坐成一排的不同点在于，坐成圆形没有首尾之分，所以固定一人7 4并从此位置把圆形展成直线其余 人共有 7）！种排法即（ 8-1 ！ CB D EA HE F