排列组合解题的技巧
排列组合问题历来是高中数学教学的一个难点,其思考方法独特,求解思路灵活,因而在解题中极易出现“重复”或“遗漏”的错误.虽然近几年高考将侧重点放在两个计数原理的考察上,但当对问题类型把握准确时,解答的准确性上将会有很大的提升,解答速度也会大大提高.以下介绍几类典型排列组合问题的解答技巧:
1、相邻问题捆绑法
例1 6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有( )种。
A、720 B、360 C、240 D、120
解:因甲、乙两人要排在一起,故将甲乙两人捆在一起视作一人有 种排法,与其余四人进行全排列有 种排法,由乘法原理可知,共有 =240种不同排法,故选(C)。
训练: 3名男教师,3名女教师,6名学生站成一排,要求男教师和女教师必须站在一起,且教师不站在两端,则一共有多少种站法?
2、相隔问题插空法
例2 排一张5个歌唱节目和4个舞蹈节目的演出节目单
(1) 任何两个舞蹈节目不相邻的排法有多少种?
(2) 舞蹈节目和歌唱节目间隔排列的方法有多少种?
解:(1)先排歌唱节目有 种,歌唱节目及两端有6个空位,从这6个空位中选4个放入舞蹈节目,共有 种方法,所以任何两个舞蹈节目不相邻的排法有 种。
(3)先排舞蹈节目有 种排法,在舞蹈节目和两端有5个空位,恰好供5个歌唱节目放入,所以舞蹈节目和歌唱节目间隔排列的方法有 种。
训练:若将例题当中的“4个舞蹈节目”改
为“5个舞蹈节目”,求舞蹈节目和歌唱节目间隔排列的方法有多少种?
3、限定问题优限法
例3 由数字0,1,2,3,4,5可组成多少个无重复数字的四位偶数?
解:因所求是偶数,所以个位必须是0,2,4中的任何一个,又首位不能为0,所以分个位为0时有 种,个位不为0时有 种。所以共有 种。
训练 本例条件不变,问题改为“求能组成多少个无重复数字且比2000大的四位偶数?”,应如何求解?
4、多元问题分类法
例4 三边长均为整数,且最大边长为11的三角形有多少个?
解:设三角形的另外两个边分别为x和y,且不妨设 ,要构成三角形,必有 则分类讨论如下:
当y为11时,x可以为:1,2,3,…,11,可有11个三角形;
当y为10时,x可以为:2,3,4,…,10,可有9个三角形;
当y为9时,x可以为:3,4,5,…,9,可有7个三角形;
当y为8时,x可以为:4,5,6,7,8,可有5个三角形;
当y为7时,x可以为:5,6,7,可有3个三角形;
当y为6时,x可以为:6,只有1个三角形;
训练 某城市在中心广场建造一个花圃,花圃分为6个部分,如图,现要栽4种不同颜色的花,每一部分栽种一种且相邻部分不能栽同种颜色的花,不同的栽种方法有多少种?
5、标号排位问题分步法
例5 同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送来的贺年卡,则四张贺年卡的分配方式有( )
A. 6种 B. 9种 C. 11种 D. 23种
&nbs
p; 解:此题可以看成是将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,且每个方格的标号与所填数不同的填法问题。所以先将1填入2至4号的3个方格里有 种填法;第二步把被填入方格的对应数字,填入其它3个方格,又有 种填法;第三步将余下的两个数字填入余下的两格中,只有1种填法。故共有3×3×1=9种填法,而选B。
训练: 将标有1,2,…10的10个小球投入同样标有1,2,…10的圆筒中,每个圆筒都不空,且所投小球与圆筒标号均不相同的投法共有多少种?
6 自由选择问题住店法
例6 现有6名同学去听同时进行的5个课外知识讲座,每名同学可自由选择其中的一个讲座,不同的选法的种数是( )
A B C D
解:6名同学每人都可以在5个课外知识讲座中任选一种,所以均有5种选法,故总共有 种,选 A 。
训练:某同学要将标有1,2,3,4,5,6的6封信投递出去,现有三个不同的信箱供选择,则有多少种不同的投递方法?
7 分配问题隔板法
例7 高一年级7个班级要组成篮球队,共需10名队员,每个班级至少要出一名,则不同的组成方法共有多少种?
解: 由于10名队员来自于7个不同的班级,每一个班级至少要一名,所以问题相当于将10名队员分成7组,10名队员并排站立中间有9个空格,在这9个空格中插入6个隔板就将10名队员分成了7组,每一组来自于一个班级,即得到了不同的组成方法共计 种.
训练: 将10个相同的小球装入3个编号分别为1,2,3的盒子当中,每次将10个球装完,每个盒子里的球的个数都不小于合资的编号数,则不同的装法共有多少种?
8 定序问题缩倍法
例8 A、B、C、D、E五个人并排站成一排,如果B必须站在A的右边(A、B可以不相邻),那么不同的排法的种数是()
&nbs
p; (A)24 (B)60 (C)90 (D)120
解:B在A的右边与B在A的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即 60种,故选(B)。
训练: 从1,2,3,4,5五个数字当中任选3个组成一个三位数,其中十位比个位数字大的三位数共有多少个?
9 有序分配问题逐分法
例9 有6本不同的书,按照以下要求处理,各有几种分法?
(1) 平均分给甲、乙、丙三人;
(2) 甲得一本,乙得两本,丙得三本;
解:(1)每人得2本,可考虑甲先在6本书中任取2本,取法有 种,再由乙在余下的书中取2本,取法有 种,最后由丙取余下的2本,有 种取法,所有取法为 种。
训练:有11名外语翻译人员,其中5名是英语译员,4名是日语译员,另外两名英、日都精通,从中找出8人,使他们能组成两个翻译小组,其中4名翻译英语,另外4名翻译日语,这两个小组能同时工作,问这样的8人名单共可开出几张?
10 匹配问题配对法
例10 从6双不同型号的鞋中任取4只,其中恰有两只配成一双的取法有多少种?
解:先在6双鞋中任取一双有 种取法,再在余下的5双中任取两双,每双中各取一只有 种取法,所以总取法有 种。
训练:有111名选手参加乒乓球比赛,比赛采取单淘汰制,需要打多少场比赛才能产生冠军?
11 选排问题先选后排法
例11 有6名男医生,4名女医生,从中选3名男医生和两名女医生到5个不同的地区巡回医疗,但规定男医生甲不能到地区A,共有多少种不同的分派方法?
解:分两类:
第一类:甲被选,共有 种分派方法;
第二类:甲未被选,共有
训练:从1到9的九个数字当中取出三个偶数四个奇数,试问:
(1) 能组成多少个没有重复数字的七位数?
(2) 上述七位数当中三个偶数排在一起的有几个?
(3) (1)中的七位数当中,偶数排在一起奇数也排在一起的有几个?
12、至少问题间接法
例12 课外活动小组共13人,其中男生8人,女生5人,并且男、女各指定一名队长。现从中选5人主持某种活动,至少有一名队长当选的选法有多少种?
解:在选取的人员当中,总的选法有 种,不包含队长在内的有 ,所以总的选法有 种。
训练: 从甲、乙等10名同学当中挑选4名参加某项公益活动,要求甲、乙中至少有1人参加,则不同的挑选方法共有多少种?
13多排问题单排法
例13 两排座位,第1排3个座位,第2排5个座位。若8名学生入座(每人1个座位),则不同的座法有多少种?
解:因8名学生可以在前后两排座位中随意入座,再无其他条件,所以两排座位可以看成一排来处理,故不同的座法有 种。
训练:12名同学合影,站成前排4人,后排8人。
(1) 总共有多少种不同的站法?
(2) 摄影师要从后排8人中抽调2人到前排,其他人顺序不变,总共有多少种调整方法?
14交叉问题集合法
例14 从6名运动员中选出4名参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方法?
解:设全集I={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式可得参赛方法共有: (种)。
说明:某些排列组合问题几部分之间有交集,可用集合中求元素个数的公式: 来求解。
训练:从7名运动员当中选出4人参加4×100米接力,求满足下列条件的安排方法数:(1)甲、乙二
人都不跑中间两棒;(2)甲、乙二人不都跑中间两棒。
15 多排问题剔重法
例15 用5个数字0,1,1,2,2,组成的五位数总共有多少个?
解:特殊元素0先排,不能排在万位,有 种排法,1与2共有 种排法,剔除掉11与22的重复排列,共得五位数有 个。
训练:从1,2,3,4,…,100这100个自然数当中,每次取出两个不同的数相乘,积是5的倍数的取法有多少种?
由于排列组合问题考察思维灵活,因而这里所介绍的适用不同要求的各种方法并不是绝对的,对于同一问题有时会有多种方法,这时要认真思考和分析,灵活选取最佳方法。
【排列组合解题的技巧】相关文章:
★ 谈计算题的总复习
相关数学数学论文推荐
精美图文
精品推荐
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:二次根式的概念和性质@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的整数根@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的应用@_@课后练习二(含详解
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的判别式@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习二(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习一(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形有关的综合问题2@_@课后练习二
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的公共根@_@课后练习一(含详
- 61、2020同步人A数学必修第一册新教材章末综合测评(五) 三角函数 Word版含解析
- 58、2020同步人A数学必修第一册新教材章末综合测评(二) 一元二次函数、方程和不等式 Word版含解析
- 人教版九年级数学下册28.2.1解直角三角形
- 《和的奇偶性》小学数学五年级优质课观摩视频-特级教师张冬梅-第十八届小学数学课堂教学观摩课
- 人教版七年级数学下册第五章5.1.2《垂线》_高清
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣.mp4
- 《倍数的秘密》小学数学五年级名师优质课观摩视频-特级教师翟运胜经典课例
- 北师大版数学七上-1.4《从三个方向看物体形状》课堂教学视频实录-李爱华
- 小升初试卷模拟卷试题人教版 小升初真题卷语文数学英语全套3本 小学生毕业总複习资料 小升初模拟卷 六年级小升初试卷真题
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
- 六年级数学上册 培优课堂14 位置与方向 P20 名师微课
- 1000张学生用草稿纸考研专用免邮空白便宜薄演草演算纸白纸本书写纸批发打草a4大张实惠装18k高考数学草稿本