排列和组合复习.pptVIP

（08年全国一12） 如图，一环形花坛分成四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为（ ） A．96 B．84 C．60 D．48 （08年全国一12）如图，一环形花坛分成四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为（ B ） A．96 B．84 C．60 D．48 小结： 1.特殊元素 2.相邻问题 3.不相邻问题 4.定序问题 5.正面情况多或难考虑 6.排列与组合混合问题 知识应用： 若把英语单词“error”中字母的拼写顺序写错了，则可能出现错误的种数是 。 直接元素分析: 分类: 1) 均无: 2)出现O: 3)出现Q: 4)出现0 : （08年浙江卷16） 用1，2，3，4，5，6组成六位数（没有重复数字），要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数的个数是__________（用数字作答)。 （08年浙江卷16） 用1，2，3，4，5，6组成六位数（没有重复数字）,要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数的个数是_________（用数字作答)。 * 排列与组合复习(1) 概念理解: 填空: 1.有三张参观券，要在5人中确定3人去 参观，不同方法的种数是 。 2.要从5件不同的礼物中选出3件分送3位同学，不同方法的种数是 。 3.五名工人要在3天中各自选择1天休息，不同方法的种数是 。 35 10 60 243 排列与组合概念 排列:从n个不同的元素中任取m（m≤n)个元素，按一定 的顺序排成一列, 叫做从n个不同的元素中取出m个元素的一个排列。 组合:从n个不同元素中任取m（m≤n）元素并成一组， 叫做从n个不同元素中取出m个元素的一个组合. 相同点: 取出的元素都是不相同的 不同点: 取出的元素有没有顺序 无重复性 有序与无序 典型回顾: 例1.（1）从5本不同的书中选3本送给3名同学，每人各1本，共有多少种不同的送法？ （2）从5本不同的书中买3本分别送给3名同学每人各1本，共有多少种不同的送法？ 典型回顾: 例2.用0~9这10个数字，可以组成多少个没有重复数字的三位数？ D B C A D B C A 解(直接元素分析法) 用4种: 用3种: 用2种: 总数=24+48+12=84种 解(直接位置分析法) 0个位置同: 1对位置同: 2对位置同: 总数=24+48+12=84种 解(间接元素分析法) 无限制: 44. 扣除: 用1种: 用2种: 用3种 总数=256-4-48-24-96=84种 3+1 2+2 4 解(间接位置分析法) 无限制: 44. 扣除: 4位置同: 3位置同: 2位置同(上下或左右): 1位置同: 4 “扣红”---直接 “后红”---间接 “花”---元素 “花坛”---位置 典型回顾: 例1.五人按下列要求站一横排，分别有多少种不同的方法？ （1）甲不站两端 （2）甲、乙不相邻 （3）甲、乙必须相邻； （4）甲、乙之间间隔两人 （5）甲不站左端乙不站右端 （6）甲、乙、丙三人从左到右从高到低排列 解排列、组合问题的常用策略 优先安排的策略 捆绑处理 插空处理 除法处理 排除法 一般先选再排 19 典型回顾: 例2. 7名男生和5名女生中选取5人，分别求符合下列条件的选法总数有多少种？ （1）A、B必须当选 （2）A、Ｂ必不当选 （3）Ａ、Ｂ不全当选； （4）至少有2名女生当选 （5）选取３名男生和２名女生分别担任班长、体 育委员等５种不同的工作，但体育委员必须由 男生担任，班长必须由女生担任 排列与组合混合问题: 一般先选再排 课堂小结 1、排列与组合的概念（区别与联系） 2、排列与组合问题的几种基本类型 3、解决排列与组合的一般过程 (1)审清题意 (2)确定分步还是分类 (3)确定每一类(步)是有序还是无序 1 2 3 4 5 6 例: 一栋12层楼房备有电梯，第2层至第6层电梯不停，在一楼有3人进了电梯，其中至少有一人要上12楼，问他们到各层楼的可能情况有多少种？ 分类: 1) 3人到12层: 2) 2人到12层; 3) 1人到12层 另2人同层: 另2人异层: 可能情况共有1+15+15+60 = 91种 1 间接元素分析: 无限制时: 每个人有6种可能: 可能情况共有63 –