数学选修2-3解排列问题的常用技巧2PPT.ppt

; 名称内容;2.排列和组合的区别和联系：;1.某校组织学生分4个组从3处风景点中选一处去春游,则不同的春游方案的种数是_____ A. B. C. D.;2.将数字1、2、3、4 填入标号为1、2、3、4 的四个方格里 , 每格填一个数字，则每个方格的标号与所填的数字都不相同的填法共有______ A. 6 种 B. 9种 C.11种 D.23种;排列组合问题总的原则—合理分类和准确分步;把握分类计数原理、分步计数原理是基础 如图，某电子器件是由三个电 阻组成的回路,其中有6个焊接 点A，B，C，D，E，F，如果某个焊接点脱落，整个电路就会不通。现发现电路不通了, 那么焊接点脱落的可能性共有（ ） （A） 63种 （B）64种 （C）6种 （D）36种;;（2）0，1，2，3，4，5可组成多少个无重复数字且大于31250的五位数？;示例（2005·福建·理）从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有______ A．300种 B．240种 C．144种 D．96种;1.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有_______; ;特殊元素和特殊位置优先策略;特殊元素（或位置）优先安排;（1）(2005 ·北京·文)五个工程队承建某项工程的5个不同的子项目，每个工程队承建1项，其中甲工程队不能承建1号子项目，则不同的承建方案共有（ ）种。 （2）(2005 ·全国II ·理)在由数字0，1，2，3，4，5所组成的没有重复数字的四位数中，不能被５整除的数共有_____________个． ;相邻相间问题;相邻元素捆绑策略;某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为___;不相邻问题插空策略;不相邻问题——插空法;（1）三个男生，四个女生排成一排，男生、女生各站一起，有几种不同方法？;(3)(2005 ·辽宁)用１、２、３、４、５、６、７、８ 组成没有重复数字的八位数，要求１与２相邻， ３与４相邻，５与６相邻，而７与８不相邻， 这样的八位数共有___________个．（用数字作答） ;“相邻”用“捆绑”，“不邻”就“插空”;练习 某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有______ （A） 种（B） 种 （C） 种 （D） 种;定序问题倍缩空位插入策略;例6 有4名男生,3名女生.3名女生高矮互不等,将7名学生排成一行,要求从左到右,女生从矮到高排列,有多少种排法？;定序问题倍缩空位插入策略;分房问题;住店法;重排问题求幂策略;多排问题直排策略;小集团问题;;１.计划展出10幅不同的画,其中1幅水彩画,４ 　幅油画,５幅国画, 排成一行陈列,要求同一 　品种的必须连在一起，并且水彩画不在两 　端，那么共有陈列方式的种数为_______;元素相同问题隔板策略;;（1）将10个学生干部的培训指标分配给7个不同的班级，每班至少分到一个名额，不同的分配方案共有_________________种。;平均分组问题除法策略;平均分组问题除法策略;1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？;分清排列、组合、等分的算法区别; (1)今有10件不同奖品,从中选6件分成三份, 二份各1件,另一份4件, 有多少种分法? (2)今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?;先选后排问题;排列组合混合问题先选后排策略;练习题;3 名医生?? 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有多少种?; 1.为支援西部开发,有3名教师去银川市三所学校任教,每校分配1人,不同的分配方法共有_______种(用数字作答).;2.有甲、乙、丙三项任务,甲需2人承担,乙、丙各需1人承担.从10人中选派4人承担这三项任务,不同的选法共有多少种?;　　1、有甲、乙、丙三项工程，甲需要 2 人承担，乙、丙各需 1 人承担，从 10 人中选派 4 人承担这三项任务，不同的承担方法共有___________种； 　　2、某办公室有 5 人办公，现要排一个周轮值表，每人至少一天，其中甲不能在周六和周日，且甲肯定值两天，则不同的排表方式有__________种； 　　3、;练 习 ：（不对号入座问题）; ;练习 从6双不