排列组合方法集合.docVIP

解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. ※解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 1、判断下列问题是组合问题还是排列问题? (1)设集合A={a,b,c,d,e}，则集合A的含有3个元素的子集有多少个? (2)某铁路线上有5个车站，则这条铁路线上需准备多少种车票? 有多少种不同的火车票价？ (3)10名同学分成人数相同的数学和英语两个学习小组，共有多少种分法? (4)10人聚会，见面后每两人之间要握手相互问候，共需握手多少次? (5)从4个风景点中选出2个安排游览,有多少种不同的方法? (6)从4个风景点中选出2个,并确定这2个风景点的游览顺序,有多少种不同的方法? 排列组合的方法集合 1总的原则—合理分类和准确分步 解排列（或）组合问题，应按元素的性质进行分类，事情的发生的连续过程分步，做到分类标准明确，分步层次清楚，不重不漏 例1.6个同学和2个老师排成一排照相， 2个老师站中间，学生甲不站排头，学生乙不站排尾，共有多少种不同的排法？ 例2 如图，某电子器件是由三个电阻组成的回路,其中有6个焊接 点A，B，C，D，E，F，如果某个焊接点脱落，整个电路就会不通。现发现电路不通了, 那么焊接点脱落的可能性共有（ ） A.63种 B.64种 C.6种 D.36种 练习题 1.在一次演唱会上共10名演员,其中8人能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法? 2.有不同的数学书7本，语文书5本，英语书4本，由其中取出不是同一学科的书2本，共有多少种不同的取法？ 3（2005·福建·理）从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有 （ ） A．300种 B．240种 C．144种 D．96种 4.从4名男生和3名女生中选出4人参加某个座 谈会，若这4人中必须既有男生又有女生，则不同的选法共有_______ 5. 3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选 2只船或3只船,但小孩不能单独乘一只船, 这5人共有多少乘船方法. 2.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 例2.学生要从六门课中选学两门： （1）有两门课时间冲突，不能同时学，有几种选法？ （2）有两门特别的课，至少选学其中的一门，有几种选法？ 练习题 1.7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 3.相邻问题 相邻元素捆绑策略 例1. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 例2. 5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? 练习题 1.有8本互不相同的书,其中数学书3本,外文书2本,其他书3本.若将这些书排成一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有_____ 种 (结果用数 值表示). 4.不相邻问题插空策略 例1.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 不相邻问题——插空法 例2. 7人站成一排照相，要求甲，乙，丙三人不相邻，分别有多少种站法？ 练习题 1.某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（ ） 2.（1）三个男生，四个女生排成一排，男生、女生各站一起，有几种不同方法？ （2）三个男生，四个女生排成一排，男生之间、女生之间不相邻，有几种不同排法？ 3.(2005 ·辽宁)用１、２、３、４、５、６、７、８组成没有重复数字的八位数，要求１与２相邻，３与４相邻，５与６相邻，而７与８不相邻，这样的八位数共有___________个．（用数字作答） 4.某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 例 七人排成一排，甲、乙两人必须相邻，且甲、乙都不与丙相邻，则不同的排法有（ ）种 960种 （B）840种 （C）720种 （D）600种 5.学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的