高考数学中解排列组合问题技术总结.ppt

小结：本题涉及一类重要问题：问题中既有元素的限制，又有排列的问题，一般是先元素（即组合）后排列。 回目录 实验法（穷举法） 题中附加条件增多，直接解决困难时，用实验逐步寻求规律有时也是行之有效的方法。 例 将数字1，2，3，4填入标号为1，2，3，4的四个方格内，每个方格填1个，则每个方格的标号与所填的数字均不相同的填法种数有（ ） A.6 B.9 C.11 D.23 分析：此题考查排列的定义，由于附加条件较多，解法较为困难，可用实验法逐步解决。 第一方格内可填2或3或4。如填2，则第二方格中内可填1或3或4。 若第二方格内填1，则第三方格只能填4，第四方格应填3。 若第二方格内填3，则第三方格只能填4，第四方格应填1。 同理，若第二方格内填4，则第三方格只能填1，第四方格应填3。因而，第一格填2有3种方法。 不难得到，当第一格填3或4时也各有3种，所以共有9种。 回目录 实际操作穷举策略 例.设有编号1,2,3,4,5的五个球和编号1,2 3,4,5的五个盒子,现将5个球投入这五 个盒子内,要求每个盒子放一个球，并且 恰好有两个球的编号与盒子的编号相同,. 有多少投法？ 解：从5个球中取出2个与盒子对号有_____种 还剩下3球3盒序号不能对应， 利用实际 操作法，如果剩下3,4,5号球, 3,4,5号盒 3号球装4号盒时，则4,5号球有只有1种装法 3号盒 4号盒 5号盒 3 4 5 回目录 实际操作穷举策略 例.设有编号1,2,3,4,5的五个球和编号1,2 3,4,5的五个盒子,现将5个球投入这五 个盒子内,要求每个盒子放一个球，并且 恰好有两个球的编号与盒子的编号相同,. 有多少投法？ 解：从5个球中取出2个与盒子对号有_____种 还剩下3球3盒序号不能对应， 利用实际 操作法，如果剩下3,4,5号球, 3,4,5号盒 3号球装4号盒时，则4,5号球有只有1种装法, 同理3号球装5号盒时,4,5号球有也 只有1种装法,由分步计数原理有2 种 回目录 练 习 ：（不对号入座问题） （1）（2004湖北）将标号为1，2，3，……，10的 10个球放入标号为1，2，3，……，10的10个盒子中， 每个盒内放一个球，恰好有3个球的标号与其所在盒子 的标号不一致的放入方法有___________种 （2）编号为1、2、3、4、5的五个球放入编号为1、2、3、4、5的五个盒子里，至多有2个对号入座的情形有___________种 109 直接法： 间接法： 回目录 注意区别“恰好”与“至少” 从6双不同颜色的手套中任取4只，其中恰好有一双同色的手套的不同取法共有（ ） (A) 480种（B）240种 （C）180种 （D）120种 小结：“恰好有一个”是“只有一个”的意思。“至少有一个”则是“有一个或一个以上”，可用分类讨论法求解，它也是“没有一个”的反面，故可用“排除法”。 解： 回目录 练习 从6双不同颜色的手套中任取4只，其中至少有一双同色手套的不同取法共有____种 解： 回目录 对于条件比较复杂的排列组合问题，不易用 公式进行运算，往往利用穷举法或画出树状 图会收到意想不到的结果 练习题 同一寝室4人,每人写一张贺年卡集中起来, 然后每人各拿一张别人的贺年卡，则四张 贺年卡不同的分配方式有多少种？ (9) 2.给图中区域涂色,要求相邻区 域不同色,现有4种可选颜色,则 不同的着色方法有____种 2 1 3 4 5 72 回目录 分解与合成策略 例. 30030能被多少个不同的偶数整除 分析：先把30030分解成质因数的乘积形式 30030=2×3×5 × 7 ×11×13依题 意可知偶因数必先取2,再从其余5个 因数中任取若干个组成乘积，所有 的偶因数为： 例17.正方体的8个顶点可连成多少对异面 直线 回目录 解：我们先从8个顶点中任取4个顶点构成四 体共有体共__________ 每个四面体有___ 对异面直线,正方体中的8个顶点可连成 ____________对异面直线 3 3×58=174 分解与合成策略是排列组合问题的一种最 基本的解题策略,把一个复杂问题分解成几 个小问题逐一解决,然后依据问题分解后的 结构,用分类计数原理和分步计数原理将问 题合成,从而得到问题的答案 ,每个比较复 杂的问题都要用到这种解题策略 回目录 化归策略