排列组合综合应用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人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
宜春中学数学学科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 ____选法。