解排列组合问题的常用方法研究.ppt

排列组合应用题解法综述 分清排列、组合、等分的算法区别 例 (1)今有10件不同奖品,从中选6件分给甲一件,乙二件和丙三件,有多少种分法? (2) 今有10件不同奖品, 从中选6件分给三人,其中1人一件1人二件1人三件, 有多少种分法? (3) 今有10件不同奖品, 从中选6件分成三份,每份2件, 有多少种分法? 注意区别“恰好”与“至少” 从6双不同颜色的手套中任取4只，其中恰好有一双同色的手套的不同取法共有（ ） (A) 480种（B）240种 （C）180种 （D）120种 小结：“恰好有一个”是“只有一个”的意思。“至少有一个”则是“有一个或一个以上”，可用分类讨论法求解，它也是“没有一个”的反面，故可用“排除法”。 解： 练习 从6双不同颜色的手套中任取4只，其中至少有一双同色手套的不同取法共有____种 解： 小结 本节课，我们对有关排列组合的几种常见的解题策略加以复习巩固。排列组合历来是学习中的难点，通过我们平时做的练习题，不难发现排列组合题的特点是条件隐晦，不易挖掘，题目多变，解法独特，数字庞大，难以验证。同学们只有对基本的解题策略熟练掌握。根据它们的条件,我们就可以选取不同的技巧来解决问题.对于一些比较复杂的问题,我们可以将几种策略结合起来应用把复杂的问题简单化，举一反三，触类旁通，进而为后续学习打下坚实的基础。 排列组合应用题解法综述（目录） 基本概念和考点 合理分类和准确分步 特殊元素和特殊位置问题 相邻相间问题 定序问题 分房问题 环排、多排问题 小集团问题 先选后排问题 平均分组问题 构造模型策略 实验法（枚举法） 其它特殊方法 高考对这部分的要求还是比较高的.要重视两个计数原理、排列、组合在解决实际问题上的应用.值得提醒地是：计数模型不一定是排列或组合.画一画，数一数，算一算，是基本的计数方法，不可废弃. 某8层大楼一楼电梯上来8名乘客人,他们 到各自的一层下电梯,下电梯的方法 （ ） 练习题 回目录 基本方法 (五) 环排问题和多排问题 环排问题线排策略 例1. 5人围桌而坐,共有多少种坐法? 解：围桌而坐与坐成一排的不同点在于，坐成 圆形没有首尾之分，所以固定一人A并从 此位置把圆形展成直线其余4人共有____ 种排法即 A B C E D D A A B C E （5-1)！ 一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有 练习题 6颗颜色不同的钻石，可穿成几种钻石圈？ 60 多排问题直排策略 例2.8人排成前后两排,每排4人,其中甲乙在 前排,丁在后排,共有多少排法 解:8人排前后两排,相当于8人坐8把椅子,可以 把椅子排成一排. 先在前4个位置排甲乙两 个特殊元素有____种,再排后4个位置上的 特殊元素有_____种,其余的5人在5个位置 上任意排列有____种,则共有_________种. 前排 后排 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 回目录 有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是______ 346 练习题 基本方法 (六) 小集团问题 小集团问题先整体局部策略 例：计划展出10幅不同的画,其中1幅水彩画,４ 　幅油画,５幅国画, 排成一行陈列,要求同一 　品种的必须连在一起，并且水彩画不在两 　端，那么共有陈列方式的种数为_______ 练习： 5男生和５女生站成一排照像,男生相 邻,女生也相邻的排法有_______种 基本方法 (七) 元素相同问题隔板策略 1.应用背景：相同元素的名额分配问题。 2.隔板法的使用特征：相同的元素分成若干部分，每部分至少一个。 元素相同问题隔板策略 例.有10个运动员名额，分给7个班，每 　　班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成 　　一排。相邻名额之间形成９个空隙。 在９个空档中选６个位置插个隔板， 可把名额分成７份，对应地分给７个 班级，每一种插板方法对应一种分法 共有___________种分法。 一班 二班 三班 四班 五班 六班 七班 将n个相同的元素分成m份（n，m为正整数）,每份至少一个元素,可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，所有分法数为 例 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名