排列组合综合应用3,4(其他问题)
- 格式:doc
- 大小:260.46 KB
- 文档页数:4
高三数学排列与排列的运用试题答案及解析1.将并排的有不同编号的5个房间安排给5个工作人员临时休息,假定每个人可以选择任一房间,且选择各个房间是等可能的,求恰有2个房间无人选择且这2个房间不相邻的安排方式的种数.【答案】900(种)【解析】先将5人分成三组(1,1,3或2,2,1两种形式),再将这三组人安排到3个房间,然后将2个空房间插入前面住了人的3个房间形成的空档中即可,故安排方式共有(+)··=900(种).2.设袋子中装有a个红球,b个黄球,c个蓝球,且规定:取出一个红球得1分,取出一个黄球2分,取出蓝球得3分.(1)当a=3,b=2,c=1时,从该袋子中任取(有放回,且每球取到的机会均等)2个球,记随机变量ξ为取出此2球所得分数之和.,求ξ分布列;(2)从该袋子中任取(且每球取到的机会均等)1个球,记随机变量η为取出此球所得分数.若,求a:b:c.【答案】(1)(2)3:2:1【解析】(1)由题意得ξ=2,3,4,5,6,P(ξ=2)==;P(ξ=3)==;P(ξ=4)==;P(ξ=5)==;P(ξ=6)==.故所求ξ的分布列为)由题意知η的分布列为Eη==Dη=(1﹣)2+(2﹣)2+(3﹣)2=.得,解得a=3c,b=2c,故a:b:c=3:2:1.3.现将如图所示的5个小正方形涂上红、黄两种颜色,其中3个涂红色,2个涂黄色,若恰有两个相邻的小正方形涂红色,则不同的涂法种数共有_________.(用数字作答)【答案】【解析】利用列举法,不同涂法如下:共中方法.【考点】简单排列问题.4.某校一天要上语文、数学、外语、历史、政治、体育六节课,在所有可能的安排中,数学不排在最后一节,体育不排在第一节的概率是.【答案】【解析】一天安排六节课,共有种排法,其中数学不排在最后一节,体育不排在第一节的排法有种,所求概率为【考点】排列5.用0,1,2,3,4这五个数字组成无重复数字的五位数,其中恰有一个偶数数字夹在两个奇数数字之间,这样的五位数有()A.48个B.12个C.36个D.28个【答案】D【解析】若0夹在1,3之间,有×3×=12(个);若2或4夹在1,3中间,0在个位时,有·2·2=8(个),0在十位时有·2=4(个),0在千位时有·2=4(个),此时,有8+4+4=16(个),所以共有12+16=28(个).故选D.6.从这5个元素中取出4个放在四个不同的格子中,且元素不能放在第二个格子中,问共有种不同的放法.(用数学作答)【答案】96【解析】利用间接法,.【考点】排列问题.7. 6个人排成一行,其中甲、乙两人不相邻的不同排法共有种.(用数字作答)【答案】480【解析】先排除甲、乙外的4人,方法有种,再将甲、乙插入这4人形成的5个间隔中,有种排法,因此甲、乙不相邻的不同排法有(种).【考点】排列8.高三某班团支部换届进行差额选举,从已产生的甲、乙、丙、丁四名候选人中选出三人分别担任书记、组织委员和宣传委员,并且要求乙是上届组织委员不能连任原职,则换届后不同的任职结果有A.16种B.18种C.20种D.22种【答案】B【解析】从甲、乙、丙、丁四名候选人中选出三人分别担任书记、组织委员和宣传委员,上届任职组织委员不能连任原职,则选法有两种,一是乙不入选,则由甲丙丁三个人担任,有种结果;当乙入选时,其任职有两种方法,其余两职务有A32=6种方法,所以有种结果2 A32=12种结果;综上可知共有18种结果故选B。
排列与组合综合应用(二)一、选择题1.某班上午有五节课,分別安排语文,数学.英语.物理、化学各一节课.要求语文与化学相邻,数学与物理不相邻.且数学课不排第一节,则不同排课法的种数是()A. 16B. 24C. 8D. 122.将5名同学分到甲、乙、丙3个小组,若甲组至少两人,乙、丙组每组至少一人,则不同的分配方案的种数为()A. 50B. 80C. 120D. 1403.小明跟父母、爷爷奶奶一同参加《中国诗词大会》的现场录制,5人坐成一排,若小明的父母至少有一人与他相邻,则不同坐法的总数为()A. 60B. 72C. 84D. 964.安排甲、乙、丙、丁四位教师参加星期一至星期六的值日工作,每天安排一人,甲、乙、丙每人安排一天,丁安排三天,并且丁至少要有两天连续安排,则不同的安排方法种数为()A. 72B. 96C. 120D. 1565.由0,1,2,3,5组成的无重复数字的五位偶数共有()A. 36个B. 42个C. 48个D. 120个6.某校选定甲、乙、丙、丁、戊共5名教师去3个边远地区支教(每地至少1人),其中甲和乙一定不同地,甲和丙必须同地,则不同的选派方案共有()种.A. 27B. 30C. 33D. 367.某技术学院安排5个班到3个工厂实习,每个班去一个工厂,每个工厂至少安排一个班,则不同的安排方法共有()A. 60种B. 90种C. 150种D. 240种8.某人连续投篮6次,其中3次命中,3次未命中.则他第1次、第2次两次均未命中的概率是()A. 12B. 310C. 14D. 15二、填空题(本大题共4小题,共20.0分)9.现有7件互不相同的产品,其中有4件次品,3件正品,每次从中任取一件测试,直到4件次品全被测出为止,则第三件次品恰好在第4次被测出的所有检测方法有______种.10.用数字1、2、3、4、5构成数字不重复的五位数,要求数字1,3不相邻,数字2、5相邻,则这样的五位数的个数是______(用数字作答).11.若把英语单词“good”的字母顺序写错了,则可能出现的错误共有______种.12.某高中高三某班上午安排五门学科(语文,数学,英语,化学,生物)上课,一门学科一节课,要求语文与数学不能相邻,生物不能排在第五节,则不同的排法总数是______.三、解答题(本大题共8小题,共96.0分)13.我校今年五四表彰了19名的青年标兵,其中A,B,C,D 4名同学要按任意次序排成一排照相,试求下列事件的概率(1)A在边上;(2)A和B在边上;(3)A或B在边上;(4)A和B都不在边上.14.六个人按下列要求站成一排,分别有多少种不同的站法?(1)甲、乙必须相邻;(2)甲、乙不相邻;(3)甲、乙之间恰有两人;(4)甲不站在左端,乙不站在右端.15.从8名运动员中选4人参加4×100米接力赛,在下列条件下,各有多少种不同的排法?(写出计算过程,并用数字作答)(1)甲、乙两人必须跑中间两棒;(2)若甲、乙两人只有一人被选且不能跑中间两棒;(3)若甲、乙两人都被选且必须跑相邻两棒.16.4男3女站成一排,求满足下列条件的排法共有多少种?(1)任何两名女生都不相邻,有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?(3)男生甲、乙、丙顺序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?17.6本不同的书,按如下方法分配,各有多少种分法:(1)分给甲、乙、丙3人,每人各得2本;(2)分给甲、乙、丙3人,甲得1本,乙得2本,丙得3本;(3)分给甲、乙、丙3人,其中一人得1本,其中一人得2本,其中一人得3本.18.有编号分别为1、2、3、4的四个盒子和四个小球,把小球全部放入盒子.问:(1)共有多少种放法?(2)恰有一个空盒,有多少种放法?(3)恰有2个盒子内不放球,有多少种放法?19.有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数:(Ⅰ)选其中5人排成一排;(Ⅱ)排成前后两排,前排3人,后排4人;(Ⅲ)全体排成一排,女生必须站在一起;(Ⅳ)全体排成一排,男生互不相邻;(Ⅴ)全体排成一排,甲不站在排头,也不站在排尾。
四年级奥数竞赛班
A、B、C、D、E五种不同的商品要在货架上排成一排,其中A、B两种商品必须排在一起,而C、D两种商品不能排在一起,则不同的排法共有多少种?
某博物馆要在10天内接待4所学校的学生参观,每天至多安排一所学校,其中一所人数较多的学校要连续参观2天,其余学校均只参观1天,则在这10天内不同的安排方法数是多少种?
如图,A、B、C、D为海上的四个小岛,要建三座桥,将这四个岛连接起来,则不同的建桥方案共有__种。
把10个相同的球放入3个不同的盒子里,若要求
⑴每个盒子里至少有一个球,有多少种放法?
⑵每个盒子里都至少有2个球,有多少种放法?
⑶某些盒子允许空着,有多少种放法?
⑴方程x+y+z=13有多少组正整数解?
排列组合综合应用(下)
(★★★)
(★★★★)(2010华杯赛冬令营培训题)
(★★★)
(★★★★)
(★★★)
⑵方程x+y+z=13有多少组非负整数解?
⑶方程x+y+z=13有多少组x,y,z均不小于2的正整数解?。
四年级奥数讲义:排列组合的综合应用排列组合是数学中风格独特的一部分内容.它具有广泛的实际应用.例如:某城市电话号码是由六位数字组成,每位可从0~9中任取一个,问该城市最多可有多少种不同的电话号码?又如从20名运动员中挑选6人组成一个代表队参加国际比赛.但运动员甲和乙两人中至少有一人必须参加代表队,问共有多少种选法?回答上述问题若不采用排列组合的方法,结论是难以想像的.(前一个问题,该城市最多可有1000000个不同电话号码.后一个问题,代表队有20196种不同选法.)当然排列组合的综合应用具有一定难度.突破难点的关键:首先必须准确、透彻的理解加法原理、乘法原理;即排列组合的基石.其次注意两点:①对问题的分析、考虑是否能归纳为排列、组合问题?若能,再判断是属于排列问题还是组合问题?②对题目所给的条件限制要作仔细推敲认真分析.有时利用图示法,可使问题简化便于正确理解与把握.例1 从5幅国画,3幅油画,2幅水彩画中选取两幅不同类型的画布置教室,问有几种选法?分析首先考虑从国画、油画、水彩画这三种画中选取两幅不同类型的画有三种情况,即可分三类,自然考虑到加法原理.当从国画、油画各选一幅有多少种选法时,利用的乘法原理.由此可知这是一道利用两个原理的综合题.关键是正确把握原理.解:符合要求的选法可分三类:不妨设第一类为:国画、油画各一幅,可以想像成,第一步先在5张国画中选1张,第二步再在3张油画中选1张.由乘法原理有5×3=15种选法.第二类为国画、水彩画各一幅,由乘法原理有5×2=10种选法.第三类油画、水彩各一幅,由乘法原理有3×2=6种选法.这三类是各自独立发生互不相干进行的.因此,依加法原理,选取两幅不同类型的画布置教室的选法有15+10+6=31种.注运用两个基本原理时要注意:①抓住两个基本原理的区别,千万不能混.不同类的方法(其中每一个方法都能各自独立地把事情从头到尾做完)数之间做加法,可求得完成事情的不同方法总数.不同步的方法(全程分成几个阶段(步),其中每一个方法都只能完成这件事的一个阶段)数之间做乘法,可求得完成整个事情的不同方法总数.②在研究完成一件工作的不同方法数时,要遵循“不重不漏”的原则.请看一些例:从若干件产品中抽出几件产品来检验,如果把抽出的产品中至多有2件次品的抽法仅仅分为两类:第一类抽出的产品中有2件次品,第二类抽出的产品中有1件次品,那么这样的分类显然漏掉了抽出的产品中无次品的情况.又如:把能被2、被3、或被6整除的数分为三类:第一类为能被2整除的数,第二类为能被3整除的数,第三类为能被6整除的数.这三类数互有重复部分.③在运用乘法原理时,要注意当每个步骤都做完时,这件事也必须完成,而且前面一个步骤中的每一种方法,对于下个步骤不同的方法来说是一样的.例2 一学生把一个一元硬币连续掷三次,试列出各种可能的排列.分析要不重不漏地写出所有排列,利用树形图是一种直观方法.为了方便,树形图常画成倒挂形式.解:由此可知,排列共有如下八种:正正正、正正反、正反正、正反反、反正正、反正反、反反正、反反反.例3 用0~9这十个数字可组成多少个无重复数字的四位数.分析此题属于有条件限制的排列问题,首先弄清楚限制条件表现为:①某位置上不能排某元素.②某元素只能排在某位置上.分析无重复数字的四位数的千位、百位、十位、个位的限制条件:千位上不能排0,或说千位上只能排1~9这九个数字中的一个.而且其他位置上数码都不相同,下面分别介绍三种解法.解法1:分析某位置上不能排某元素.分步完成:第一步选元素占据特殊位置,第二步选元素占据其余位置.解:分两步完成:第一步:从1~9这九个数中任选一个占据千位,有9种方法.第二步:从余下的9个数(包括数字0)中任选3个占据百位、十位、个位,百位有9种.十位有8种,个位有7种方法.由乘法原理,共有满足条件的四位数9×9×8×7=4536个.答:可组成4536个无重复数字的四位数.解法2:分析对于某元素只能占据某位置的排列可分步完成:第一步让特殊元素先占位,第二步让其余元素占位.在所给元素中0是有位置限制的特殊元素,在组成的四位数中,有一类根本无0元素,另一类含有0元素,而此时0元素只能占据百、十、个三个位置之一.解:组成的四位数分为两类:第一类:不含0的四位数有9×8×7×6=3024个.第二类:含0的四位数的组成分为两步:第一步让0占一个位有3种占法,(让0占位只能在百、十、个位上,所以有3种)第二步让其余9个数占位有9×8×7种占法.所以含0的四位数有3×9×8×7=1512个.∴由加法原理,共有满足条件的四位数3024+1512=4536个.解法3:从无条件限制的排列总数中减去不合要求的排列数(称为排除法).此题中不合要求的排列即为0占据千位的排列.解:从0~9十个数中任取4个数的排列总数为10×9×8×7,其中0在千位的排列数有9×8×7个(0确定在千位,百、十、个只能从9个数中取不同的3个)∴共有满足条件的四位数10×9×8×7-9×8×7=9×8×7×(10-1)=4536个.注用解法3时要特别注意不合要求的排列有哪几种?要做到不重不漏.例4 从右图中11个交点中任取3个点,可画出多少个三角形?分析首先,构成三角形与三个点的顺序无关因此是组合问题,另外考虑特殊点的情况:如三点在一条直线上,则此三点不能构成三角形,四点在一条直线上,则其中任意三点也不能构成三角形.此题采用排除法较方便.解:组合总数为C311,其中三点共线不能构成的三角形有7C33,四点共线不能构成的三角形有2C34,∴C311-(7C33+2C34)=165-(7+8)=150个.例5 7个相同的球,放入4个不同的盒子里,每个盒子至少放一个,不同的放法有多少种?(请注意,球无区别,盒是有区别的,且不允许空盒)分析首先研究把7分成4个自然数之和的形式,容易得到以下三种情况:①7=1+1+1+4②7=1+2+2+2③7=1+1+2+3其次,将三种情况视为三类计算不同的放法.第一类:有一个盒子里放了4个球,而其余盒子里各放1个球,由于4个球可任意放入不同的四个盒子之一,有4种放法,而其他盒子只放一个球,而球是相同的,任意调换都是相同的放法,所以第一类只有4种放法.第二类:有一个盒子里放1个球,有4种放法,其余盒子里都放2个球,与第一类相同,任意调换都是相同的放法,所以第二类也只有4种放法.第三类:有两个盒子里各放一个球,另外两个盒子里分别放2个及3个球,这时分两步来考虑:第一步,从4个盒子中任取两个各放一个球,这种取法有C24种.第二步,把余下的两个盒子里分别放入2个球及3个球,这种放法有P22种.由乘法原理有C24×P22=12种放法.∴由加法原理,可得符合题目要求的不同放法有4+4+12=20(种)答:共有20种不同的放法.注本题也可以看成每盒中先放了一个球垫底,使盒不空,剩下3个球,放入4个有区别盒的放置方式数.例 6 用红、橙、黄、绿、蓝、青、紫七种颜色中的一种,或两种,或三种,或四种,分别涂在正四面体各个面上,一个面不能用两色,也无一个面不涂色的,问共有几种不同涂色方式?分析首先介绍正四面体(模型).正四面体四个面的相关位置,当底面确定后,(从上面俯视)三个侧面的顺序有顺时针和逆时针两种(当三个侧面的颜色只有一种或两种时,顺时针和逆时针的颜色分布是相同的).先看简单情况,如取定四种颜色涂于四个面上,有两种方法;如取定一种颜色涂于四个面上,只有一种方法.但取定三种颜色如红、橙、黄三色,涂于四个面上有六种方法,如下图①②③(图中用数字1,2,3分别表示红、橙、黄三色)如果取定两种颜色如红、橙二色,涂于四个面上有三种方法.如下图④⑤⑥但是从七种颜色里,每次取出四种颜色,有C47种取法,每次取出三种颜色有C37种取法,每次取出两种颜色有C27种取法,每次取出一种颜色有C17种取法.因此着色法共有2 C47+6 C37+3 C27+ C17=350种.习题六1.有3封不同的信,投入4个邮筒,一共有多少种不同的投法?2.甲、乙两人打乒乓球,谁先连胜头两局,则谁赢.如果没有人连胜头两局,则谁先胜三局谁赢,打到决出输赢为止,问有多少种可能情况?3.在6名女同学,5名男同学中,选4名女同学,3名男同学,男女相间站成一排,问共有多少种排法?4.用0、1、2、3、4、5、6这七个数字可组成多少个比300000大的无重复数字的六位偶数?5.如右图:在摆成棋盘眼形的20个点中,选不在同一直线上的三点作出以它们为顶点的三角形,问总共能作多少个三角形?6.有十张币值分别为1分、2分、5分、1角、2角、5角、1元、2元、5元、10元的人民币,能组成多少种不同的币值?并请研究是否可组成最小币值1分与最大币值(总和)之间的所有可能的币值.。
四年级奥数:排列组合的综合应用1.有3封不同的信,投入4个邮筒,一共有多少种不同的投法?2.甲、乙两人打乒乓球,谁先连胜头两局,则谁赢.如果没有人连胜头两局,则谁先胜三局谁赢,打到决出输赢为止,问有多少种可能情况?3.在6名女同学,5名男同学中,选4名女同学,3名男同学,男女相间站成一排,问共有多少种排法?4.用0、1、2、3、4、5、6这七个数字可组成多少个比300000大的无重复数字的六位偶数?5.有两个小盒子,第一个盒子中有标有数字1,2,3,…,10的十张卡片,第二个盒子中有标有11,12,13,…,20的十张卡片.若从两个盒子中各拿出一张卡片相加,一共可列出多少种不同的加法式子?6.如下图:在摆成棋盘眼形的20个点中,选不在同一直线上的三点作出以它们为顶点的三角形,问总共能作多少个三角形?7.有十张币值分别为1分、2分、5分、1角、2角、5角、1元、2元、5元、10元的人民币,能组成多少种不同的币值?并请研究是否可组成最小币值1分与最大币值(总和)之间的所有可能的币值.8.从19,20,21,…,97,98,99这81个数中,选取两个不同的数,使其和为偶数的选法总数是多少?9.现有五元人民币2张,十元人民币8张,一百元人民币3张,用这些人民币可以组成多少种不同的币值?参考答案1.若投一封信看作一个步骤,则完成投信的任务可分三步,每封信4个邮筒都可投,即每个步骤都有4种方法.故由乘法原理:共有不同的投法4×4×4=64种.2.甲(或乙)胜就写一个甲(或乙)字,画树形图:由图可见共有14种可能.甲甲、甲乙甲甲、甲乙甲乙甲、甲乙甲乙乙、甲乙乙甲甲、甲乙乙甲乙、甲乙乙乙、乙甲甲甲、乙甲甲乙甲、乙甲甲乙乙、乙甲乙甲甲、乙甲乙甲乙、乙甲乙乙、乙乙.3.现有4名女同学,3名男同学,男女相间站成一排,则站在两端的都是女同学.将位置从右到左编号,第1、3、5、7号位是女同学,第2、4、6号位是男同学.于是完成适合题意的排列可分两步:第一步:从6名女同学中任选4名排在第1、3、5、7号位.有P46种排法.第二步:从5名男同学中任选3名排在第2、4、6号位,有P35种排法.因此,由乘法原理排出不同队形数为P46·P35=6×5×4×3×5×4×3=21600.4.图示:分两类:第一类:十万位上是3或5之一的六位偶数有P12·P14·P45个.第二类:十万位上是4或6之一的六位偶数有P12·P13·P45个.∴P12P14P45+P12P13P45=1680.5.200种第一个盒子中的每一张卡片都可以与第二个盒子中的十张卡片组成20种加法式子(包括被加数与加数交换位置,例如将1+11与11+1看成为两个加法式子),而第一个盒子中共有十张卡片,则由乘法原理,共10×20=200种不同的加法式子。
排列组合综合应用(4)一、选择题1.4个男生4个女生站成一排,要求相邻两人性别不同且男生甲与女生乙相邻,则这样的站法有()A. 576种B. 504种C. 288种D. 252种2.某地举办科技博览会,有3个场馆,现将24个志愿者名额分配给这3个场馆,要求每个场馆至少有一个名额且各场馆名额互不相同的分配方法共有()种A. 222B. 253C. 276D. 2843.某次运动会中,主委会将甲、乙、丙、丁四名志愿者安排到三个不同比赛项目中担任服务工作,每个项目至少1人,若甲、乙两人不能到同一个项目,则不同的安排方式有()A. 24种B. 30种C. 36种D. 72种4.有6×6的方阵,3辆完全相同的红车,3辆完全相同的黑车,它们均不在同一行且不在同一列,排列方法种数为()A. 720B. 20C. 518400D. 144005.一个国际象棋棋盘(由8×8个方格组成),其中有一个小方格因破损而被剪去(破损位置不确定).“L”形骨牌由三个相邻的小方格组成,如图所示.现要将这个破损的棋盘剪成数个“L”形骨牌,则A. 至多能剪成19块“L”形骨牌B. 至多能剪成20块“L”形骨牌C. 一定能剪成21块“L”形骨牌D. 前三个答案都不对6.在100,101,102,…,999这些数中,各位数字按严格递增(如“145”)或严格递减(如“321”)顺序排列的数的个数是()A. 120B. 204C. 168D. 2167.学校安排一天6节课,语文、数学、英语和三节不同的选修课,则满足“数学不排第一节和第六节,三节选修课至少2节相邻”的不同排法数是A. 288B. 324C. 360D. 420二、填空题(本大题共10小题,共50.0分)8.某单位有7个连在一起的车位,现有3辆不同型号的车需停放,如果要求剩余的4个车位中至少有3个连在一起,则不同的停放方法有______ 种.9.将4个不同的小球放入编号为1,2,3,4的4个盒子中,恰有2个空盒的方法共有____________种(用数字作答).10.将六名教师分配到甲、乙、丙、丁四所学校任教,其中甲校至少分配两名教师,其它三所学校至少分配一名教师,则不同的分配方案共有______种.(用数字作答)11.某大学安排4名毕业生到某企业的三个部门A,B,C实习,要求每个部门至少安排1人,其中甲大学生不能安排到A部门工作,安排方法有______种(用数字作答).12.某校高一年级拟开设12门选修课程,规定每位学生从中选择6门.由于课程设置限制,某学生从A,B,C,D四门课程中最多选1门,从E,F两门课程中也最多选1门,则该学生共有______种不同的选课种数.(用数字作答)13.现有7名志愿者,其中只会俄语的有3人,既会俄语又会英语的有4人.从中选出4人担任“一带一路”峰会开幕式翻译工作,2人担任英语翻译,2人担任俄语翻译,共有________种不同的选法.14.在《爸爸去哪儿》第二季第四期中,村长给6位“萌娃”布置一项搜寻空投食物的任务.已知:①食物投掷地点有远、近两处;②由于Grace年纪尚小,所以要么不参加该项任务,另需一位小孩在大本营陪同,要么参与搜寻近处投掷点的食物;③所有参与搜寻任务的小孩须被平均分成两组,一组去远处,一处去近处.则不同的搜寻方案有_______种。
常见排列组合综合问题的二十种方法小结排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
【学生版】微专题:排列组合问题的综合应用【主题】排列、组合问题的求解方法与技巧:1、特殊元素优先安排;2、合理分类与准确分步;3、排列、组合混合问题先选后排;4、相邻问题捆绑处理;5、不相邻问题插空处理;6、定序问题倍除法处理;7、分排问题直排处理;8、“整体”排列问题先整体后局部;9、构造模型;10、正难则反,等价条件。
【典例】题型1、特殊元素(位置)问题例1、大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在.某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有()A.18种B.24种C.36种D.48种【提示】;【答案】;【解析】;【说明】题型2、相邻、相间问题例2、(1)某大厦一层有A,B,C,D四部电梯,现有3人在同一层乘坐电梯上楼,其中2人恰好乘坐同一部电梯,则不同的乘坐方式有()A.12种B.24种C.18种D.36种【答案】【解析】;(2)某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()A.72 B.120 C.144 D.168【答案】【解析】;题型3、分组、分配问题例3、(1)现有三本相同的语文书和一本数学书,分发给三个学生,每个学生至少分得一本,不同分法的种数为()A.36 B.9 C.18 D.15(2)若将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有种不同的分法.题型4、涂色问题例4、(1)如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?(2)如图,一个地区分为5个行政区域,现给该地区的地图着色,要求相邻区域不得使用同一种颜色.现在有4种颜色可供选择,则不同的着色方法共有________种.(用数字作答)【说明】解决涂色问题,关键还是阅读理解与用好两个计数原理;【归纳】排列、组合的混合问题是从几类元素中取出符合题意的几个元素,再安排到一定位置上的问题.其基本的解题步骤为:第一步:选,根据要求先选出符合要求的元素;第二步:排,把选出的元素按照要求进行排列;第三步:乘,根据分步乘法计数原理求解不同的排列种数,得到结果;均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型.解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组,无序均匀分组要除以均匀组数的阶乘数,还要充分考虑到是否与顺序有关,有序分组要在无序分组的基础上乘以分组数的阶乘数;【即时练习】1、有六人排成一排,其中甲只能在排头或排尾,乙、丙两人必须相邻,则满足要求的排法有()A.34种B.48种C.96种D.144种2、从10种不同的作物种子中选出6种放入6个不同的瓶子中展出,如果甲、乙两种种子不能放入第1号瓶内,那么不同的放法种数为()A.C210P48B.C19P59C.C18P59D.C18P583、北京APEC峰会期间,有2位女性和3位男性共5位领导人站成一排照相,则女性领导人甲不在两端,3位男性领导人中有且只有2位相邻的站法有种A.12种B.24种C.48种D.96种4、如图所示,用4种不同的颜色涂入图中的矩形A,B,C,D中,要求相邻的矩形涂色不同,则不同的涂法有种5、在班级活动中,4名男生和3名女生站成一排表演节目:(写出必要的数学式,结果用数字作答)(1)三名女生不能相邻,有多少种不同的站法?(2)女生甲不能站在左端,女生乙不能站在右端,有多少种不同的排法?(3)甲乙丙三人按高低从左到右有多少种不同的排法?(甲乙丙三位同学身高互不相等)(4)从中选出2名男生和2名女生表演分四个不同角色朗诵,有多少种选派方法?6、现有7名师范大学应届毕业的免费师范生将被分配到育才中学、星云中学和明月湾中学任教.(1)若4人被分到育才中学,2人被分到星云中学,1人被分到明月湾中学,则有多少种不同的分配方案?(2)一所学校去4个人,另一所学校去2个人,剩下的一个学校去1个人,有多少种不同的分配方案?【教师版】微专题:排列组合问题的综合应用【主题】排列、组合问题的求解方法与技巧:1、特殊元素优先安排;2、合理分类与准确分步;3、排列、组合混合问题先选后排;4、相邻问题捆绑处理;5、不相邻问题插空处理;6、定序问题倍除法处理;7、分排问题直排处理;8、“整体”排列问题先整体后局部;9、构造模型;10、正难则反,等价条件。
高三数学排列组合综合应用试题答案及解析1.用数字1,2,3,4可以排成没有重复数字的四位偶数,共有____________个.【答案】12【解析】由题意,没有重复数字的偶数,则末位是2或4,当末位是时,前三位将,,三个数字任意排列,则有种排法,末位为时一样有种,两类共有:种,故共有没有重复数字的偶数个.【考点】排列组合.2.在高三(1)班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连续出场,且女生甲不能排在第一个,那么出场顺序的排法种数为()A.24B.36C.48D.60【答案】D【解析】先排3个女生,三个女生之间有4个空,从四个空中选两个排男生,共有=72(种),若女生甲排在第一个,则三个女生之间有3个空,从3个空中选两个排男生,有=12(种),∴满足条件的出场顺序有72-12=60(种)排法,选D.3. 20个不加区别的小球放入1号,2号,3号的三个盒子中,要求每个盒内的球数不小于它的编号数,则不同的放法种数为________.【答案】120【解析】先在编号为2,3的盒内分别放入1个,2个球,还剩17个小球,三个盒内每个至少再放入1个,将17个球排成一排,有16个空隙,插入2块挡板分为三堆放入三个盒中即可,共有=120(种)方法.4.将5名学生分到A,B,C三个宿舍,每个宿舍至少1人至多2人,其中学生甲不到A宿舍的不同分法有()A.18种B.36种C.48种D.60种【答案】D【解析】由题意知A,B,C三个宿舍中有两个宿舍分到2人,另一个宿舍分到1人.若甲被分到B宿舍:(1)A中2人,B中1人,C中2人,有=6种分法;(2)A中1人,B中2人,C中2人,有=12种分法;(3)A中2人,B中2人,C中1人,有=12种分法,即甲被分到B宿舍的分法有30种,同样甲被分到C宿舍的分法也有30种,所以甲不到A宿舍一共有60种分法,故选D.5.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有()A.8种B.10种C.12种D.32种【答案】B【解析】从A到B若路程最短,需要走三段横线段和两段竖线段,可转化为三个a和两个b的不同排法,第一步:先排a有种排法,第二步:再排b有1种排法,共有10种排法,选B项.6. 5位同学站成一排准备照相的时候,有两位老师碰巧路过,同学们强烈要求与老师合影留念,如果5位同学顺序一定,那么两位老师与同学们站成一排照相的站法总数为()A.6B.20C.30D.42【答案】D【解析】因为五位学生已经排好,第一位老师站进去有6种选择,当第一位老师站好后,第二位老师站进去有7种选择,所以两位老师与学生站成一排的站法共有6×7=42种.7.有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组,则不同的选法共有( )A.60种B.70种C.75种D.150种【答案】C【解析】从6名男医生中选出2名有种不同选法,从5名女男医生中选出2名有种不同选法,根据分步计数乘法原理可得,组成的医疗小组共有15×5=75种不同选法.【考点】计数原理和排列组合.8. [2014·南京模拟]用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有________个.(用数字作答)【答案】14【解析】分类讨论:若2出现一次,则四位数有C14个;若2出现二次,则四位数有C24个;若2出现3次,则四位数有C34个,所以共有C14++=14个.9.[2014·郑州模拟]将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有________种不同的分法.【答案】360【解析】将6名教师分组,分三步完成:第1步,在6名教师中任取1名作为一组,有种取法;第2步,在余下的5名教师中任取2名作为一组,有种取法;第3步,余下的3名教师作为一组,有种取法.根据分步乘法计数原理,共有=60种取法.再将这3组教师分配到3所中学,有=6种分法,故共有60×6=360种不同的分法.10. [2013·浙江高考]将A,B,C,D,E,F六个字母排成一排,且A,B均在C的同侧,则不同的排法共有________种(用数字作答).【答案】480【解析】如图六个位置.若C放在第一个位置,则满足条件的排法共有种情况;若C放在第2个位置,则从3,4,5,6共4个位置中选2个位置排A,B,再在余下的3个位置排D,E,F,共·种排法;若C放在第3个位置,则可在1,2两个位置排A,B,其余位置排D,E,F,则共有·种排法或在4,5,6共3个位置中选2个位置排A,B,再在其余3个位置排D,E,F,共有·种排法;若C在第4个位置,则有+种排法;若C在第5个位置,则有种排法;若C在第6个位置,则有种排法.综上,共有2(+++)=480(种)排法.11.[2013·怀化模拟]将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的放法共有()A.12种B.18种C.36种D.54种【答案】B【解析】先将1,2捆绑后放入信封中,有种方法,再将剩余的4张卡片放入另外两个信封中,有种方法,所以共有=18(种)方法.12.从6名教师中选4名开发A、B、C、D四门课程,要求每门课程有一名教师开发,每名教师只开发一门课程,且这6名中甲、乙两人不开发A课程,则不同的选择方案共有()A.300种 B.240种 C.144种 D.96种【答案】B【解析】依题意可得从除甲、乙外的四位老师中任取一位开发A课程共有种,再从剩下的5位老师中分别选3位开发其他项目共有.所以完成该件事共有种情况.【考点】1.排列组合问题.2.有特殊条件要先考虑.13.某写字楼将排成一排的6个车位出租给4个公司,其中有两个公司各有两辆汽车,如果这两个公司要求本公司的两个车位相邻,那么不同的分配方法共有________种.(用数字作答)【答案】24【解析】此问题相当于将4个公司全排列,因为,则此问题的不同分配方法共有24种。
16.4排列组合综合应用(4)一、教学内容分析本节内容是学生学习了:计数原理——加法原理与乘法原理,排列与排列数;组合与组合数之后的内容,学生对排列组合知识已经有了初步的认识,同时也掌握了简单的排列组合问题.因此本节内容的安排旨在:对先前所学内容的进一步加深与整合,使学生在掌握了简单排列组合问题的基础上也能处理一些复杂的排列组合问题.本节内容的教授是对这部分内容的总结与提升.本节内容分两节课讲授.二、教学目标设计1. 掌握解排列组合问题的步骤,掌握这一过程中:合理分类,准确分步,不重不漏的原则;2. 体会在解决排列组合问题的过程中,对问题的观察、分析、类比、归纳的研究方法;3. 通过对排列组合实际问题的解决,提高学习数学的兴趣.三、教学重点及难点重点:解排列组合题的步骤难点:1. 分清“元素”与“位置”2. 掌握“分类”与“分步”,避免“重复”与“遗漏”四、教学用具准备多媒体设备五、教学流程设计六、 教学过程设计 (一)、复习引入复习前一节课讲的排列组合综合题的基本类型.这节课我们就要从步骤过程上入手,进一步分析排列组合题的解. (二)、新课1. 步骤:例1. 有六种不同工作分配给6人担任,每个人只担任一种工作,且甲不能担任其中某两种工作,问有几种方法?解法1:(先考虑有特殊要求的元素)先满足特殊元素甲,甲能担任的工作有4种,先分配甲,分配后,余下工作由其余5人分担,有55P 种分担方法,故共有分配方法数455P =4×5!=480.解法2:(先考虑有特殊要求的位置)先满足特殊“位置”(甲不能担任的某两种工作),由先除甲之外的5人中任选2人分别担任甲不能担任的某两种工作,有25P 种方法,再由其余4人(含甲)来分担余下四项工作,有44P 种方法,故共有分配法数=25P 44P =(5×4)4!=480[改变]:可将原题的限制条件加上附加条件为“而乙只能担任该两项工作”,那么分配方法有几种?解法1:4×2×44P =8×24=192(种) 解法2:44221411P )P C C (=192(种)(这里121411P C C 表示先由乙和除甲、乙外的4人中任选1人分担甲不能担任的某两项工作,余下的四项工作包括甲在内的4人分担,有44P 种)引导学生总结: i). 分清“元素”与“位置”ii). 分析元素与位置的特殊情形,满足“特殊优先,一般在后” iii). 判断排列还是组合例2. 已知集合A 和集合B 各含12个元素,B A 含有4个元素,试求同时满足下面的两个条件的集合C 的个数:(1)C A B ≠⊂⋃,且C 中含有3个元素;(2)).(表示空集∅∅≠⋂A C分析:由题意知,属于集合B 而不属于集合A 元素个数为12-4=8,因此满足条件(1)、(2)的集合C 可分三类:第一类:含A 中一个元素的集C 有28112C C 个;第二类:含A 中两个元素的集C 有18212C C 个;第三类:含A 中三个元素的集C 有312C 个.故所求集C 的个数是28112C C +18212C C +312C =1084.例3. 2名医生和4名护士被分配到两所学校为学生体检,每校分配1名医生和2名护士,不同分配方法共有( )A.6种B.12种C.18种D.24种分析:完成分配方案可分两步,先从2名医生中各取1名分配到两所学校有C 12种,再从4名护士中各取2名分到两所学校有C 2224C 种,由乘法原理知分配方案有222412C C C =12(种),选B. .引导学生总结:iv). 合理分类,准确分步,不重不漏即:解排列组合题的步骤: i). 分清“元素”与“位置”ii). 分析元素与位置的特殊情形,满足“特殊优先,一般在后” iii). 判断排列还是组合iv). 合理分类,准确分步,不重不漏2. 由上可知:解决排列组合问题首先必须分清元素与位置,及是排列问题还是组合问题;其次,分析求解过程要注意掌握处理排列与组合问题的基本思想,即按元素(或位置)的性质分类或按事件发生过程分步.例4:在某次乒乓球单打比赛中,原计划每两名选手之间恰好一场比赛1场,但有3名选手各比赛了2场之后就退出比赛,这样全部比赛只进行了50场,那么,上述3名选手之间的比赛场数是多少场?分析:由于3名选手之间最多有23C =3场比赛,最少有0场比赛,所以应分0,1,2,3四种情况分类讨论.解:设所有选手为n 个1)、若比赛0场,则总的比赛场次为:3名选手与其余选手比赛6场,其余n -3名选手之间比赛23-n C 场,则23-n C +6=50 即n 2-5n -82=0.∵此方程无正整数解,故舍去;2)、若比赛1场,则总的比赛场次为:3名选手中有两人之间比赛一场,这两人与其余选手各赛一场,第三人与其余选手比赛2场,其余n -3名选手之间比赛23-n C 场.则23-n C +5=50 即: n 2-5n -84=0解得n=12或n=-7(舍去)3)、若比赛2场,则总的比赛场次为:23-n C +4=50即:n 2-5n -86=0∵此方程无正整数解,故舍去. 4)、若比赛3场,则总的比赛场次为:23-n C +3=50即n 2-5n -88=0∵此方程无正整数解,故舍去.综上所述,3名选手之间的比赛的场数是1场.在解排列组合问题时的分类分步这一步骤时:我们应按元素的性质进行分类,事情的发生的连续过程分步,做到分类标准明确(每两类的交集为空集,所有各类的并集为全集),分步层次清楚,从而达到不重不漏.3. 课堂练习:(1).用数字0、1、2、3、4、5组成无重复数字.(1)可以组成多少个六位数? (2)可以组成多少个四位奇数? (3)可以组成至少有一个偶数数字的三位数多少个? (4)可以组成多少个能被3整除的四位数? (5)可以组成多少个大于324105的六位数?解:(1)从特殊元素0入手,0不能排在十万位,0有15P 种排法,剩下的5个数字可排在5个数位下,有55P 种,故可组成15P 55P =600个六位数.从特殊位置十万位入手,有15P 种排法,剩下的五个位置有55P 种,故可组成15P 55P =600个六位数.六个数字可组成66P 个“六位数”(其中包括0在十万位的情形),而0在最高位上的“六位数”应扣除,有55P 个,故共有66P -55P =600个六位数.(2)从特殊位置入手,个位上有13P 种排法,首位上有14P 种排法,中间两位上有24P 种排法,故共有13P 14P 24P =144个;从特殊元素入手,可分为两类,含数字0的有13P 12P 24P 个,不含有数字0的有13P 34P 个,故共有四位奇数13P 12P 24P +13P 34P =144个.间接法, 个位是奇数的数共有353P 个,其中不合条件的(0在首位)有243P 个,故符合条件的四位奇数共有353P -243P =144个.(3)分类:如果有0,则0可排在个位或十位有2种,其余5个数字可排在二个数位上有25P 种,所以有40225=P 个三位数;如果无0,则2、4中可选出1个有2种,再从其余3个奇数中选出2个有23C 种,然后将3个数字全排列有33P 种,所以有223C 33P =36个二位数,如果无0,则2、4中可选出2个有1种,再从其余3个奇数中选出1个有3种,然后将3个数字全排列有33P 种,所以有183133=⨯⨯P 个三位数,共有94183640=++个.三位数共有2515P P 个,但其中三个数字都不是偶数即均为奇数的有33P 个,故至少含有一个偶数的三位数有2515P P -33P =94个.(4)一个整数能被3整除的充要条件是它的各位数字之和是3的倍数,符合条件的有5组数:0、1、2、3;0、2、3、4;0、3、4、5;0、1、3、5;1、2、4、5;前4组每组组成的四位数各有3313P P 个,后一组组成的四位数有44P 个,故可组成能被3整除的四位数有964443313=+P P P 个.(5)采用间接法,六位数共有555P 个,不大于324105的数列如①3240××有2个;②321×××与320×××有332P 个;③31××××与30××××有442P 个;④324105 1个;⑤2×××××与1×××××有552P 个,所以满足条件的六位数共有29721222255443355=-----P P P P 个.采用加法,符合条件的是形如①5×××××和4×××××的数有552P 个;②35××××和34××××的数有442P 个;③325×××的数有33P 个;④3245××的数有22P 个,还有1个324150,故符合条件的六位数共有2971222222334455=++++P P P P 个.(2). (步中有类)一块并排10垄的田地中,选择2垄分别种植A 、B 两种作物,每种作物种植一垄,为了有利于作物生长,要求A 、B 两种作物的间隔不小于6垄,则不同的选垄方法共有 种.解:先考虑作物A 种植在第一垄时,作物B 有3种种植方法;再考虑作物A 种植在第二垄时,作物B 有2种种植方法;又当作物A 种植在第三垄时,作物B 有1种种植方法.而作物B 种植的情况与作物A 相同,所以满足条件的不同选垄方法共有(3+2+1)×2=12种.(3). (类中有步)6个不同的小球放人三个不同的盒子中,每个盒子中至少有一个,有几种方法? 分析:在本例中,既耍考虑每个盒子到底放几个小球,还要看哪几个小球放人该盒子,既要选小球,又要选盒子.这就是常见的排列组合综合问题.第一步,是将“6个不同的小球分成三堆(组)”,这其中涉及组合,分成三堆后,将“这三堆分别放人三只不同的盒子”,这是排列问题,因为这三堆小球各不相同.因此本例可在例3的基础上完成:N =9033⨯P =540种(不同的分法).第一类:三个盒子内小球的数量分别为4,1,1.先从6个不同的小球中选出4个小球,看成一件物品,它和剩下两个小球可看作三件物品,分别放人三个不同的盒子,有3346P C 种;第二类:三个盒子内小球的数量分别为3,2,1.先从6个不同的小球中选出3个,再从剩下三个小球中选出2个小球,选好后分 别放人三个不同的盒子,有332336P C C 种;第三类:三个盒子内小球的数量分别为2,2,2,有222426C C C 种.共有2224263333363346C C C P C C P C ++=540(不同分法).(三)、小结(略)(四)、布置作业(略)七、 教学设计说明如果说16.4排列组合综合应用(3)是从内容角度来分类的话,那么16.4排列组合综合应用(4)是从解题的过程角度将它分为如下四个步骤:i). 分清“元素”与“位置”;ii). 分析元素与位置的特殊情形,满足“特殊优先,一般在后”;iii). 判断排列还是组合;iv). 合理分类,准确分步,不重不漏.同时也强调了此处的难点——如何分类才能做到不重不漏——按元素的性质进行分类,事情的发生的连续过程分步,做到分类标准明确(每两类的交集为空集,所有各类的并集为全集),分步层次清楚,从而达到不重不漏.本节课从教法上讲主要还是以讲授为主,例题的挑选注重层次分明,由浅入深,希望给学生最大的发挥空间,引导学生发现问题,帮助他们解决问题,体现以学生为主体的理念.本节课中的例题和课堂练习教师可根据学生的实际选用.。
第六讲:排列组合的综合应用基础班1.有3封不同的信,投入4个邮筒,一共有多少种不同的投法?2.甲、乙两人打乒乓球,谁先连胜头两局,则谁赢.如果没有人连胜头两局,则谁先胜三局谁赢,打到决出输赢为止,问有多少种可能情况?3.在6名女同学,5名男同学中,选4名女同学,3名男同学,男女相间站成一排,问共有多少种排法?4.用0、1、2、3、4、5、6这七个数字可组成多少个比300000大的无重复数字的六位偶数?5.有两个小盒子,第一个盒子中有标有数字1,2,3,…,10的十张卡片,第二个盒子中有标有11,12,13,…,20的十张卡片.若从两个盒子中各拿出一张卡片相加,一共可列出多少种不同的加法式子?6.小文和小静两位同学帮花店扎花,要从三只篮子中各取一只花扎在一起,已知每只篮子里都有3种不同的花,问她们可以扎成多少种不同式样的花束?7.某学校组织学生开展登山活动.在山的北坡有两条路直通山项;在山的南坡也有两条路,一条直通山顶,另一条通向山腰小亭,从小亭有两条路通向山顶;山的西坡有两条路通向山间寺庙,由寺庙有两条路通向山顶.要登上山顶共有多少种不同的道路?解答1.若投一封信看作一个步骤,则完成投信的任务可分三步,每封信4个邮筒都可投,即每个步骤都有4种方法.故由乘法原理:共有不同的投法4×4×4=64种.2.甲(或乙)胜就写一个甲(或乙)字,画树形图:由图可见共有14种可能.甲甲、甲乙甲甲、甲乙甲乙甲、甲乙甲乙乙、甲乙乙甲甲、甲乙乙甲乙、甲乙乙乙、乙甲甲甲、乙甲甲乙甲、乙甲甲乙乙、乙甲乙甲甲、乙甲乙甲乙、乙甲乙乙、乙乙.3.现有4名女同学,3名男同学,男女相间站成一排,则站在两端的都是女同学.将位置从右到左编号,第1、3、5、7号位是女同学,第2、4、6号位是男同学.于是完成适合题意的排列可分两步:第一步:从6名女同学中任选4名排在第1、3、5、7号位.有P46种排法.第二步:从5名男同学中任选3名排在第2、4、6号位,有P35种排法.因此,由乘法原理排出不同队形数为P46·P35=6×5×4×3×5×4×3=21600.4.图示:分两类:第一类:十万位上是3或5之一的六位偶数有P12·P14·P45个.第二类:十万位上是4或6之一的六位偶数有P12·P13·P45个.∴P12P14P45+P12P13P45=1680.5. 200种第一个盒子中的每一张卡片都可以与第二个盒子中的十张卡片组成 20种加法式子(包括被加数与加数交换位置,例如将 1+11与11+1看成为两个加法式子),而第一个盒子中共有十张卡片,则由乘法原理,共10×20=200种不同的加法式子。
高二数学排列组合综合应用试题答案及解析1.用0、1、2、3、4这五个数字组成无重复数字的五位数,其中恰有一个偶数数字夹在两个奇数数字之间的五位数的个数是()A.48B.36C.28D.12【答案】C【解析】解:根据题意,在0,1,2,3,4中有3个偶数,2个奇数,可以分3种情况讨论:①、0被奇数夹在中间,先考虑奇数1、3的顺序,有2种情况;再将1、0、3看成一个整体,与2、4全排列,有种情况;故0被奇数夹在中间时,有2×6=12种情况;②、2被奇数夹在中间,先考虑奇数1、3的顺序,有2种情况;再将1、0、3看成一个整体,与2、4全排列,有种情况,其中0在首位的有2种情况,则有6-2=4种排法;故2被奇数夹在中间时,有2×4=8种情况;③、4被奇数夹在中间时,同2被奇数夹在中间的情况,有8种情况,则这样的五位数共有12+8+8=28种.【考点】排列、组合的应用.2.某电视台连续播放6个广告,其中有3个不同的商业广告、两个不同的宣传广告、一个公益广告,要求最后播放的不能是商业广告,且宣传广告与公益广告不能连续播放,两个宣传广告也不能连续播放,则有多少种不同的播放方式?【答案】108【解析】(1)排列与元素的顺序有关,而组合与顺序无关,如果两个组合中的元素完全相同,那么不管元素的顺序如何,都是相同的组合;只有当两个组合中的元素不完全相同,才是不同的组合;(2)排列、组合的综合问题关键是看准是排列还是组合,复杂的问题往往是先选后排,有时是排中带选,选中带排;(3)对于排列组合的综合题,常采用先组合(选出元素),再排列(将选出的这些元素按要求进行排序)试题解析:用1、2、3、4、5、6表示广告的播放顺序,则完成这件事有三类方法.第一类:宣传广告与公益广告的播放顺序是2、4、6.分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.第二类:宣传广告与公益广告的播放顺序是1、4、6,分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.第三类:宣传广告与公益广告的播放顺序是1、3、6,同样分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.由分类加法计数原理得:6个广告不同的播放方式有36+36+36=108种.【考点】排列组合的综合应用.3.个人排成一行,其中甲、乙两人不相邻的不同排法共有A.B.C.D.【答案】C【解析】本题可用插空法,先排除甲、乙两人外的其余四人应为,剩余两人插在5个空中应为,甲、乙两人不相邻的不同排法共有.【考点】排列组合的有关内容.4.现有4个男生和3个女生作为7个不同学科的科代表人选,若要求体育科代表是男生且英语科代表是女生,则不同的安排方法的种数为_________(用数字作答).【答案】1440.【解析】由题意知,可分三步完成本件事情,第一步,选1男生为体育课代表,第二步,选1女生为英语课代表,剩下的5人进行全排列,最后根据分步计数原理得不同的安排方法的种数为.【考点】计数原理的应用.5.在所有两位数中,个位数字大于十位数字的两位数共有_________ 个.【答案】36【解析】当十位数字为1时有8个,当十位数字为2时有7个,…,当十位数字为8时有1个,当十位数字为9时有0个,所以共个数为8+7+…+2+1+0=36,答案为36.【考点】分步加法计数原理6.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( )A.6个B.9个C.18个D.36个【答案】C【解析】完成这件事分为两步,第一步先排好1,2,3有种不同方法;第二步将第四个数(可以为1,2,3中的任一个)插到排好的3个数的4个间隔中,又同一数字不能相邻出现,所以每个数字只能放两个位置,有不同方法,这样每一个四位数都出现了两次,从而这样的四位数共有个,答案选C.【考点】记数原理与排列组合7.我国第一艘航母“辽宁舰”在某次舰载机起降飞行训练中,有5架歼-15飞机准备着舰.如果甲、乙两机必须相邻着舰,而丙、丁两机不能相邻着舰,那么不同的着舰方法有( )A.12种B.18种C.24种D.48种【答案】C【解析】分三步:把甲、乙捆绑为一个元素A,有种方法;然后A与戊形成三个“空”,有种方法;再将丙、丁插入空中有种方法.可知共有种不同的着舰方法.故选C【考点】简单排列组合问题;捆绑法和插空法的应用.8. 7颗颜色不同的珠子,可穿成种不同的珠子圈.【答案】360.【解析】由于环状排列没有首尾之分,将n个元素围城的环状排列剪开看成n个元素排成一排,即共有种排法.由于n个元素共有n种不同的剪法,则环状排列共有种排法,而珠子圈没有反正,故7颗颜色不同的珠子,可穿成种不同的珠子圈.故应填入:360.【考点】计数原理.9.已知100件产品中有97件正品和3件次品,现从中任意抽出3件产品进行检查,则恰好抽出2件次品的抽法种数是()A.B.C.D.【答案】C【解析】恰好抽出2件次品则有种,1件是正品种,所以任意抽3件恰好2件次品的抽法种数是。
宜春中学数学学科2-3册笫一章排列组合的综合应用3、4导学案 编号:59-60编写:丁红平 审核:高二数学理科备课组学习目标:1.进一步理解和应用分步计数原理和分类计数原理;2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力 ;3.学会应用数学思想和方法解决排列组合问题。
.学习重点:排列组合在其他一些方面的应用 学习难点:排列组合在其他一些方面的应用 学习过程:一、(约3分钟)引例1:交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂.1.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案?解析:设全集={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.2.男运动员6名,女运动员4名,其中男女队长各1人,选派5人外出比赛,在下列情形下各有多少种选派方法?(1)队长至少有1人参加;(2)既要有队长,又要有女运动员.解:(1)设A ={选派5人有男队长参加的},B ={选派5人有女队长参加的},则原题即求n(A ∪B), 而n(A ∪B)=n(A)+n(B)-n(A ∩B). n(A)=49C =n(B), n(A ∩B)=38C , 故n(A ∩B)=19623849=-C C .另解:设A ={选派5人有1个队长参加的},B ={选派5人有2个队长参加的},则原题即求n(A ∪B),n(A)=4812C C , n(B)=3822C C , n(A ∩B)=n()=0. 因此n(A ∪B)=n(A)+n(B)=4812C C +3822C C =196.说明:A ∩B 即选派5人既要有1个队长参加又要有2个队长参加这件事,这是不可能事件.(2)设A ={选派5人有队长参加的},B ={选派5人有女运动员参加的},则原题即求n(A ∩B), 又)()()(B A n I n B A n ⋂-=⋂)()(B A n I n ⋃-=)()()()(B A n B n A n I n ⋂+--=191555658510=+--=C C C C即有191种选派方法. 说明:即选派5人,既无队长又无女运动员参加.从以上例题我们可以看出,用集合与对应思想分析处理排列组合问题,实质上就是将同一问题中满足不同限制条件的元素的排列或组合的全体与不同的集合之间建立相应的对应关系,而将各限制条件之间的关系转化为集合与集合之间的运算关系,通过计算集合的元素个数来计算排列或组合的个数,这有助于将带有多个附加条件的排列或组合问题分解为只有1个或简单几个附加条件的排列或组合问题来处理,这可大大简化复杂的分类过程,从而降低了问题的难度. 例2、(1)以正方体的顶点为顶点的四面体共有( )A 、70种B 、64种C 、58种D 、52种解析:正方体8个顶点从中每次取四点,理论上可构成48C 四面体,但6个表面和6个对角面的四个顶点共面都不能构成四面体,所以四面体实际共有481258C -=个.(2)四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有( )A 、150种B 、147种C 、144种D 、141种 解析:10个点中任取4个点共有410C 种,其中四点共面的有三种情况:①在四面体的四个面上,每面内四点共面的情况为46C ,四个面共有464C 个;②过空间四边形各边中点的平行四边形共3个;③过棱上三点与对棱中点的三角形共6个.所以四点不共面的情况的种数是44106436141C C ---=种.(3)正方体8个顶点可连成多少队异面直线?解析:因为四面体中仅有3对异面直线,可将问题分解成正方体的8个顶点可构成多少个不同的四面体,从正方体8个顶点中任取四个顶点构成的四面体有481258C -=个,所以8个顶点可连成的异面直线有3×58=174对.(约10分钟)例1、小明家住二层,他每次回家上楼梯时都是一步迈两级或三级台阶。
已知相邻楼层之间有16级台阶,那么小明从一层到二层共有多少种不同的走法? 【解析】 :插空法解题:考虑走3级台阶的次数: 1)有0次走3级台阶(即全走2级),那么有1种走法; 2)有1次走三级台阶。
(不可能完成任务); 3)有两次走3级台阶,则有5次走2级台阶:(a )两次三级台阶挨着时:相当于把这两个挨着的三级台阶放到5个两级台阶形成的空中,有 166C =种(b )两次三级不挨着时:相当于把这两个不挨着的三级台阶放到5个两级台阶形成的空中,有2615C =种走法。
4)有3次(不可能)5)有4次走3级台阶,则有2次走两级台阶,互换角色,想成把两个2级台阶放到3级台阶形成得空中,同(3)考虑挨着和不挨着两种情况有种125515C C +=走法; 6)有5次(不可能) 故总共有:1+6+15+15=37种。
例2.如果从数1,2,…,14中,按从小到大的顺序取出321,,a a a ,使同时满足312≥-a a 与323≥-a a ,那么所有符合上述要求的不同取法共有多少种? 解:设S={1,2,……,14},T={1,2,……,10};P={(a1,a2,a3)|a1,a2,a3∈S, a2-a1≥3, a3-a2≥3}Q={(b1,b2,b3)|b1,b2,b3∈T, b1<b2<b3},f: (a1, a2,a3)→(b1,b2,b3),其中b1=a1,b2=a2-2, b3=a3-4.易证f是P和Q之间的一个一一对应,所以题目所求的取法种数恰好等于从T中任意取出三个不同数的取法种数,共=120种.例3.甲、乙两队各出7名队员按事先排好的顺序出场参加围棋擂台赛,双方先由1号队员比赛,负者被淘汰,胜者再与负方2号队员比赛,……直到有一方队员全被淘汰为止,另一方获胜,形成—种比赛过程,那么所有可能出现的比赛过程共有多少种?解:设甲队队员为a l,a2,…a7,乙队队员为b1,b2,……,b7,下标表示事先安排好的出场顺序,若以依次被淘汰的队员为顺序,比赛过程可类比为这14个字母互相穿插的一个排列,最后是胜队中获胜队员和可能未参赛的队员.如a1a2b1b2a3b3b4b5a4b6b7a5a6a7. 所表示为14个位置中取7个位置安排甲队队员,其余位置安排乙队队员,故比赛过程的总数为=3432.例4.(1)圆周上有10点,以这些点为端点的弦相交于圆内的交点有多少个?解析:因为圆的一个内接四边形的两条对角线相交于圆内一点,一个圆的内接四边形就对应着两条弦相交于圆内的一个交点,于是问题就转化为圆周上的10个点可以确定多少个不同的四边形,显然有410C个,所以圆周上有10点,以这些点为端点的弦相交于圆内的交点有410C个.(2)某城市的街区有12个全等的矩形组成,其中实线表示马路,从A到B的最短路径有多少种?解析:可将图中矩形的一边叫一小段,从A到B最短路线必须走7小段,其中:向东4段,向北3段;而且前一段的尾接后一段的首,所以只要确定向东走过4段的走法,便能确定路径,因此不同走法有47C种.例5.平面上有相异的11个点,每两点连成一条直线,共得43条不同的直线。
(1)这11个点中有无三点或三个以上的点共线?若有共线,情形怎样?(2)这11个点构成多少个三角形?解:(1)设若有x条三点共线,y条四点共线,z条五点共线,……,于是有:C112-x(C32-1)-y(C42-1)-z(C52-1)-…=43即23-2x-5y-9z-…=0这方程的解只可能是:x=6,y=z=...=0或x=1,y=2,z= 0由此可知,这11个点中有6条三点共线或一条三点共和二条四点共线的情形。
(2)由上可知这11个点构成三角形个数的情形有C113-6C33=159或15623433311=--CCC(约5分钟)各学习小组将上面自主探索的结论、解题方法、知识技巧进行讨论,交流,议疑解惑。
(约8分钟)由各学习小组派出代表利用多媒体或演板或口头叙述等形式展示个人或小组合作探究的结论、解题方法、知识技巧。
(即学习成果)(约5分钟)由教师归纳总结点评约8分钟)1.某城市的街区由12个全等的矩形区组成其中实线表示马路,从A走到B的最短路径有多少种?37C2.四面体的一个顶点是A,从其它顶点和各棱中点中取3个点,使他们和点A在同一个平面上,则共有多少种不同的取法?3335+C3.空间十个点A1,A2,A3,···········A10,其中A1,A2小结:在排列或组合问题中“含”与“不含”的问题,经常先把所有元素进行排列或组合,然后再去掉含有不能含的元素的取法数,这种方法叫排除法。
45410CC-4.平面上4条平行直线与另外5条平行直线互相垂直,则它们构成的矩形共有________个.简析:按构成矩形的过程可分为如下两步:第一步.先在4条平行线中任取两条,有种取法;第二A B1·2·A3A4A5A6A8A1步再在5条平行线中任取两条,有种取法.这样取出的四条直线构成一个矩形,据乘法原理,构成的矩形共有·=60个.5.在正方体的8个顶点,12条棱的中点,6个面的中心及正方体的中心共27个点中,共线的三点组的个数是多少?解:依题意,共线的三点组可分为三类:两端点皆为顶点的共线三点组共有28278=⨯(个);两端点皆为面的中心的共线三点组共有3216=⨯(个);两端点皆为各棱中点的共线三点组共有182312=⨯(个). 所以总共有28+3+18=49个.6.25人排成5×5方队,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种? 解:将这个问题退化成9人排成3×3方队,现从中选3人,要求3人不在同一行也不在同一列,有多少选法.这样每行必有1人从其中的一行中选取1人后,把这人所在的行列都划掉,如此继续下去.从3×3方队中选3人的方法有______111213C C C _____种。
再从5×5方队选出3×3方队便可解决问题从5×5方队中选取3行3列有__3535C C ___选法.所以从5×5方队选不在同一行也不在同一列的3人有_____6001112133535=C C C C C ____选法。