高二数学排列组合复习课件解析.ppt

排列组合复习 * 考点一　平均分组问题 【例1】将标号为1,2,3,4,5,6的6张卡片放入3个不同的信 封中, 若每个信封放2张, 其中标号为1,2 的卡片放入同 一信封中, 则不同的放法种数为(　　) A. 12 　 　 　B. 18 　 　 　C. 36 　 　 　D. 54 变式1 将5名实习教师分配到某年级的3个班实习, 每班 至少一名, 至多两名, 则不同的分配方案有(　　) A. 30种 B. 90种 C. 180种 D. 270种 B B 点拨：均匀分组与不均匀分组、无序分组与有序分组 是组合问题的常见题型.解决此类问题的关键是正确判 断分组是均匀分组还是不均匀分组, 无序均匀分组要除 以均匀组数的全排列数; 有序分组要在无序分组的基础 上乘以分组数的全排列数. 点拨: 对于不相邻问题, 先考虑不受限制的元素的排列, 再将不相邻的元素插在前面元素排列所形成的空 档中. 考点二　插空法问题 【例2】 (2010·北京) 8名学生和2位老师站在一处留影, 2位老师不相邻的排法种数有( ). A. A88A92 B. A88C92 C. A88A72 D. A88C72 A 变式2：马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯, 现 要关掉其中的3盏, 但不能关掉相邻的2盏或3盏, 也不能 关掉两端的2盏,求满足条件的关灯方法有多少种？ 10 某排共有10个座位, 若4人就坐, 每人左右两边都有空位, 那么不同的坐法有多少种？ 120 考点三　捆绑法问题 【例3】用1,2,3,4,5组成没有重复数字的五位数其中恰 有两个偶数夹在1,５两个奇数之间,这样的五位数有 多少个？ 点拨: 把相邻元素看作一个整体, 再和其他元素一起排 列的方法称为“捆绑法”, 用“捆绑法”时注意捆绑元素 内部的排列. 变式三 有4个男生和3个女生排成一排, 全体站成一排, 甲乙必须相邻、但和丙不能相邻, 有多少种不 同排法. 960 某人射击8枪, 命中4枪, 4枪命中恰好有3枪连在一起的 情形的不同种数为 . 20 8 考点四　定序问题消序(定序元素后排)策略 【例4】 7人排队, 其中甲乙丙 3 人顺序一定共有多少不 同的排法？ 变式4 10人身高各不相等, 排成前后排, 每排5人, 要求 从左至右身高逐渐增加，共有多少排法？ 用 1,2,3,4,5,6,7,8,9 组成没有重复数字的十位数字小于 个位数字的五位数共有多少个？ 点拨: 先不考虑定序的条件, 排好后再除以要求定序的 元素的全排列数. 变式五 (2010·天津)如图, 用四种不同颜色给图中的A、 B、C、D、E、F 六个点涂色, 要求每个点涂一种颜色, 且图中每条线段的两个端点涂不同颜色, 则不同的涂色 方法共有(　　) A. 288种 B. 264种 C. 240种 D. 168种 B 考点五　涂色问题 【例5】用5种不同的颜色给图中A、B、C、D四个区域 涂色, 规定每个区域只涂一种颜色, 相邻区域的颜色不 同, 求有多少种不同的涂色方法. A B C D 180 320 A B C D 320 考点六　数字排序问题查字典策略 【例6】由0, 1, 2, 3, 4, 5 六个数字可以组成多少个没有 重复的比 324105 大的数？ 变式6 用 0, 1, 2, 3, 4, 5 这六个数字组成没有重复的四 位偶数, 将这些数字从小到大排列起来, 第71个 数是 . 3140 考点七　化归策略 【例7】 25人排成5×5方阵, 现从中选3人, 要求3人不在 同一行也不在同一列,不同的选法有多少种？