排列组合的综合应用(3)

合集下载

中职数学(高教版)拓展模块教学设计排列与组合(三)

中职数学(高教版)拓展模块教学设计排列与组合(三)

【课题】3.1排列与组合(三)
【教学目标】
知识目标:
利用排列数组合数计算公式解决简单的应用问题.
能力目标:
学生的数学计算技能、计算工具使用技能和数学思维能力得到提高.
【教学重点】
排列与组合的综合应用.
【教学难点】
排列与组合的综合应用.
【教学设计】
实际应用过程中,要注意区分以下3点:(1)元素是否允许重复.元素不允许重复的是排列与组合问题;元素允许重复的是直接应用计数原理的问题.(2)元素是否有序.有序是排列问题,无序是组合问题.(3)是否需要分类或分步骤来进行研究.例7是简单的排列与组合训练题.要注意分清是排列问题还是组合问题.例8是产品检验的抽样计算问题,是组合应用的典型问题.在题目的说明中,介绍了对立事件.例9是照相排队问题,是排列应用的典型问题.要注意“先考虑特殊元素或特殊位置,再考虑一般元素或位置”这种分步骤研究方法的使用.例10是排列组合综合应用问题.“先取出元素,然后再安排”是这类问题的典型方法.例11元素可以重复,不是排列与组合问题,直接应用分步计数原理计算.【教学备品】
教学课件.
【课时安排】
2课时.(90分钟)
【教学过程】
【教师教学后记】。

排列组合的综合应用

排列组合的综合应用

5
3号盒
3
4号盒
4
5号盒
2C
2 5
十六. 分解与合成策略
例16.30030能被多少个不同的偶数整除?
30030=2×3×5 × 7 ×11×13
C C C C C
1 5 2 5 3 5 4 5
5 5
十七.化归策略
例17.25人排成5×5方阵,现从中选3人,要 求3人不在同一行也不在同一列,不同的选 法有多少种?
例4.7人排队,其中甲乙丙3人顺序一定共有 多少不同的排法? 7 3 4
A7/ A3
A7
练习:10人身高各不相等,排成前后排,每 排5人,要求从左至右身高逐渐增加,共有 多少排法?
C
5 10
五.重排问题求幂策略(住店法) 例5.把6名实习生分配到7个车间实习,共 有多少种不同的分法?
7
6
练习:七名学生争夺五项冠军,每项冠军 只能由一人获得,获得冠军的可能的种数?
1 C4
3 A4
1 C3
二.相邻元素捆绑策略
例2. 某人射击8枪,命中4枪,4枪命中恰 好有3枪连在一起的情形的不同种数为 .
A
2 5
三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3 个独唱,舞蹈节目不能连续出场,则节目的 出场顺序有多少种? 5 4 A5 A6
四.定序问题倍缩空位插入策略
m A 排列数公式 n =

(1)An n=
n-m m n!; (1)C0 C 1 ;(2)Cn = n ; n=
m m-1 C (3)Cm + C = n+1 n n
质 (2)0!= 1 备 注
n,m∈N*且m≤n
一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没 有重复数字五位奇数.

人教版高中数学选修2-3《排列组合综合应用》

人教版高中数学选修2-3《排列组合综合应用》

上表演,出场安排甲,乙两人都不唱中间两位的 安排方法有多少种?
A C A A A A (种)
6 8 1 2 1 4 5 8 2 4 4 8
(二)有条件限制的组合问题:
例2:已知集合A={1,2,3,4,5,6,7,8,9} 求含有5个元素,且其中至少有两个是偶数的子 集的个数。 下面解法错在哪里? 至少有两个偶数,可先由4个偶数中取2个偶数, 然后再由剩下的7个数中选3个组成5个元素集合且满足至 少有2个是偶数。成以共有子集C42.C73=210(个)
用“具体排”来看一看是否重复,如C42中的一种选法是:选4 个偶数中的2,4,又C73中选剩下的3个元素不6,1,3组成集 合{2,4,6,1,3,};再看另一种选法:由C42 中选4个偶数中 的4,6,又C73中选剩下的3个元素不2,1,3组成集合{4,6, 2,1,3}。显然这是两个相同和子集,所以重复了。重复的原 因是分类不独立。
(三)排列组合混合问题:
例3.九张卡片分别写着数字0,1,2,…,8,从中取出三 张排成一排组成一个三位数,如果6可以当作9使用,问 可以组成多少个三位数?
1 1 1 解:可以分为两类情况:① 若取出6,则有2(A2 + C 8 2 C7C7 A 7 种方法,
解: ⑤ a在e的左边(可不相邻),这表明a,e只有一种顺 序,但a,e间的排列数为A22,所以,可把5个元素全排 列得排列数A55,然后再除以a,e的排列数A22。所以共 有排列总数为A55 / A22(种) 注意:若是3个元素按一定顺序,则必须除以排列数 A33。
1. 高二要从全级10名独唱选手中选出6名在歌咏会
优先法
解: ② 先从b,c,d三个选其中两个 排在首末两位,有A32种,然后把剩下的一个与a,e 排在中间三个位置有A33种,由乘法原理: 共有A32. A33=36种排列.

排列组合综合应用课件大习题课

排列组合综合应用课件大习题课

解: 2A A
2 2
5 5
问:若7个座位3个孩子去坐,要求每个孩子的旁边都 有空位置,有多少种不同的排法?
解:A (搬凳子插入)
3 3
分 配 问 题
例 3: ( 1 ) 6 本 不 同的 书 分给 5 名同 学 每 人一本,有多少种不同分法?
A
5 6 5 6 5 5
(2)5本相同的书分给 6名同学每人至
解 1 :C C
3 7 3 4
3 7
3 4
C C 2 解2: ( ). A 2 2 A2
分 配 问 题
例 3: ( 7)将5名实习教师分配到高一年级的 3 个班实习,每个班至少1名,最多2名,则 不 同 的 分 配 方 案 有 多 少 ?
C C 3 解: ( ). A 90 3 2 A2
2 5
解2:将 5 块地转化为 块地 解1 : 3 2 (2 2 3 3 ) 42 1,3,5 ; 2; 4, 1,3; 2,5; 4, 1,3; 2,4; 5 , 1,5; 2,4; 3 3,5; 1,4; 2, 3,5; 2,4; 1 , 1,4; 2,5; 3
3 3
共有7 A 42种
2 1 有 5 个,因此共有 N=4A3 + 6A + 5A 9 8 7+5=2392 种.

例2:



4个男孩3个女孩,站成一排照相留念。 1)若三个女孩要站在一起,有多少种不同的排法?
解:A . A
3 3
5 5
2)若三个女孩要站在一起,四个男孩也 要站在一 起,有多少种不同的排法?
解:A .A .A 288
(2) 若允许某些盒子不放球,则相当于在 n+m-1 个位置 中选m-1个隔板,把n个小球分隔成m份,共有 种

排列组合问题的解决方法

排列组合问题的解决方法

排列组合问题的解决方法排列组合问题是数学中的一个重要概念,也是许多实际问题中常见的一种情况。

在解决排列组合问题时,我们需要运用一定的方法和技巧,以得到准确的答案。

本文将介绍一些常见的解决排列组合问题的方法。

一、排列问题的解决方法排列是从若干个元素中选取一部分进行排序的问题。

在解决排列问题时,我们可以运用以下方法:1.全排列法:全排列法适用于待排元素个数较少的情况。

通过穷举待排元素的所有可能排列,我们可以得到准确的答案。

但当待排元素个数较多时,全排列法的计算量会变得非常大,不适用于实际问题。

2.递归法:递归法是解决排列问题的常用方法之一。

通过不断缩小问题规模,并通过递归调用自身来解决子问题,最终得到排列问题的解。

递归法的优点是代码简洁易懂,但在处理大规模问题时,其效率可能较低。

3.数学公式法:对于一些特殊的排列问题,我们可以运用数学公式来求解。

比如,计算从n个元素中选取m个元素进行排列的方法数,可以使用排列组合公式P(n,m) = n! / (n-m)!来计算。

二、组合问题的解决方法组合是从若干个元素中选取一部分进行组合的问题。

在解决组合问题时,我们可以运用以下方法:1.枚举法:枚举法是解决组合问题的常用方法之一。

通过枚举待选元素的所有可能组合,我们可以得到准确的答案。

但同样地,当待选元素个数较多时,枚举法的计算量会非常大。

2.递归法:递归法同样适用于解决组合问题。

通过不断缩小问题规模,并通过递归调用自身来解决子问题,最终得到组合问题的解。

递归法的优点是代码简洁易懂,但在处理大规模问题时,其效率可能较低。

3.数学公式法:对于一些特殊的组合问题,我们可以运用数学公式来求解。

比如,计算从n个元素中选取m个元素进行组合的方法数,可以使用排列组合公式C(n,m) = n! / (m!(n-m)!)来计算。

三、排列组合问题的综合应用在实际问题中,排列组合常常与其他数学概念和方法相结合,以解决更为复杂的问题。

排列组合综合应用问题

排列组合综合应用问题
④分为甲、乙、丙三组,每组4人;
⑤分为三组,每组4人。
练习1:有12 人。按照下列要求分配,求不同的 分法种数。
答案
①C125.C74.C33
② C125.C74.C33
③ C125.C74.C33.A33
④C124.C84.C44
⑥分成三组,其中一组2人,另外两组都是 5人。
⑥C122.
C105.C55 A22
1.非平均分配问题中,没有给出组名与给出
01
平均分配。这样分配问题就解决了。 结论:给出组名(非平均中未指明 各组个数)的要在未给出组名的种 数的基础上,乘以组数的阶乘。
3.部分平均分配问题中,先考虑不平均分配,剩下的就是
02
例2:求不同的排法种数。 ①6男2女排成一排,2女相邻; ② 6男2女排成一排,2女不能相邻; ③4男4女排成一排,同性者相邻; ④4男4女排成一排,同性者不能相邻。
×××× a;
说明:在解题过程中,有时用“排一排”会使思路更清楚。 “具体排”是一种好方法,它是把抽象转化为具体的一种思 维方法
分析: ①由2女捆绑成一人与6男全排列,再把2女全排列, 有A77.A22种 “捆绑法”
②把6男2女8人全排列,扣去 2 女“ 相邻”就是2女“ 不相邻”,所以有A88-A77.A22种。“排除法”
② 还可用“插空法”直接求解:先把6男全排列,再在6男相邻的7个空位中排2女,所以共有A66.A72种.
02
直接法:先组: 分三类。第一类,没有甲、乙,有C54种; 第二类,有甲无乙或有乙无甲,有 2C53种;第三类,既有甲又有乙。有C52种。
03
引例(曾经作过的题): 4名运动员出组成4×100米接力队,参加校运会,其中甲,乙两人不同时跑中间两棒的安排方法有多少种?

高二数学排列组合综合应用试题

高二数学排列组合综合应用试题

高二数学排列组合综合应用试题1.某电视台连续播放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种.【考点】排列组合的综合应用.2. 2位男生和3位女生共5位同学站成一排.若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数为()A.36B.42C.48D.60【答案】C【解析】从3名女生中任取2人“捆”在一起记作A,(A共有C32A22=6种不同排法),剩下一名女生记作B,两名男生分别记作甲、乙;则男生甲必须在A、B之间(若甲在A、B两端.则为使A、B不相邻,只有把男生乙排在A、B之间,此时就不能满足男生甲不在两端的要求)此时共有6×2=12种排法(A左B右和A右B左)最后再在排好的三个元素中选出四个位置插入乙,∴共有12×4=48种不同排法.故选C.【考点】排列、组合及简单计数问题.3.从正方体六个面的对角线中任取两条作为一对,其中所成的角为的共有()A.60对B.48对C.30对D.24对【答案】B【解析】正方体的面对角线共有12条,两条为一对,共有=66条,同一面上的对角线不满足题意,对面的面对角线也不满足题意,一组平行平面共有6对不满足题意的直线对数,不满足题意的共有:3×6=18.从正方体六个面的对角线中任取两条作为一对.其中所成的角为60°的共有:66-18=48.故选B.【考点】排列组合知识,计数原理,空间想象能力4.由0,1,2,3,4,5,6,7,8,9组成的三位数中,各位数字按严格递增(如“156”)或严格递减(如“420”)顺序排列的数的个数是.【答案】 204【解析】先从除0以外的9个数字中选出3个数字,当三个数字确定以后,这三个数字按严格递增或严格递减排列共有2种情况,所以共有种;当最后一位数字为0时,有种,所以一共有种.【考点】排列与排列数.5. 9件产品中,有4件一等品,3件二等品,2件三等品,现在要从中抽出4件产品来检查,至少有两件一等品的抽取方法是()A.B.C.D.【答案】D【解析】本题是一个排列组合实际应用,至少有两件一等品包括有两件一等品、有一件一等品和没有一等品,写出排列数,用分类加法得到结果.【考点】排列、组合的实际应用.6.有6名男医生,4名女医生.(1)选3名男医生,2名女医生,让这5名医生到5个不同地区去巡回医疗,共有多少种不同方法?(2)把10名医生分成两组,每组5人且每组都要有女医生,则有多少种不同分法?若将这两组医生分派到两地去,并且每组选出正副组长两人,又有多少种不同方案?【答案】(1); (2)【解析】(1)本题中不仅要选出5名医生(元素),还要求分配到5个地区(空位),因此是一道“既选又排”的排列组合综合问题,解决这类问题的方法是“先选后排”,同时要注意特殊元素、特殊位置优先安排的原则。

排列组合综合应用3,4(其他问题)

排列组合综合应用3,4(其他问题)

宜春中学数学学科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、小明家住二层,他每次回家上楼梯时都是一步迈两级或三级台阶。

四年级奥数讲义:排列组合的综合应用

四年级奥数讲义:排列组合的综合应用

四年级奥数讲义:排列组合的综合应用排列组合是数学中风格独特的一部分内容.它具有广泛的实际应用.例如:某城市电话号码是由六位数字组成,每位可从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分与最大币值(总和)之间的所有可能的币值.。

选修2-3:1.2.2组合——排列组合综合应用

选修2-3:1.2.2组合——排列组合综合应用

第二步:将甲乙两人也排一下,共有A22种排法
第三步:将甲乙等5人看成一个元素,与其余2人,一共三个元素 进行全排 由分步计数原理可知:甲、乙两人中间必须有3人的排法一共有: A53 A22A33种排法
例2. 有3名男生,4名女生,求下列各有多少种不同站法 (6)全体排成一行,男、女各不相邻. 特殊位置排列方式 第一步:将4名女生全排,共有A44种放法
乙、丙三人从左至右的顺序只是6种顺序中的一种 由此可见:甲、乙、丙三人从左至右的顺序的排法一共有:
A
7 7
A
3 种排法 3
例2. 有3名男生,4名女生,求下列各有多少种不同站法 (9)排成前后二排,前排3人,后排4人. 站成两排,其实可以理解为,站成一排后,将后面的人砍到第二 排即可
由此可知:站两排的排法一共有:A77种排法
第二步:将三名男生看成一个元素,与其余4个女生人全排,共有
A55种排法 由分步计数原理可知:3名男生站一起的排法一共有: A33×A55种排法
例2. 有3名男生,4名女生,求下列各有多少种不同站法 (5)全体排成一行,甲、乙两人中间必须有3人. 特殊元素,优先排 第一步:将甲乙中间安排3个人,共有A53种放法
这种排法是要被删掉的
第二步:将乙安排在右端,其余人全排,共有A55种放法 这种排法也是要被删掉的 但是甲在左端且乙在右端的排法有A44,这个排法被减掉2次, 要补回
注意要做到不重不漏
甲不在最左边,乙不在最右边的排法一共有:A66-2A55 +A44种排法
例2. 有3名男生,4名女生,求下列各有多少种不同站法 (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种不同的加法式子。

七年级排列组合知识点总结

七年级排列组合知识点总结

七年级排列组合知识点总结在初中数学中,排列组合是一个非常重要的知识点。

在七年级中,几乎所有的数学课本都会涉及这方面的知识点。

排列组合包括排列和组合两个部分,本文将系统介绍七年级排列组合知识点,希望对同学们有所帮助。

一、排列排列是指将一组元素按照一定的顺序不重复地排列的过程。

其中,元素的个数为n,要排列的对象个数为m。

1.基本概念n个元素中取m个不同元素,不考虑它们的顺序,可以得到m个元素的组合数。

而当考虑顺序时,组合数就变成了排列数。

排列的种数为:A(n,m)=n(n-1)(n-2)…(n-m+1),其中n≥m。

2.样例分析(1)从4个不相同的元素中,选取其中2个元素,排列方式有几种?答案:A(4,2)=4×3=12。

因此,排列方式有12种。

(2)牌堆中有4张牌,分别是A、B、C、D。

从这4张牌中取出2张牌,进行排列,共有几种排列方式?答案:AB、AC、AD、BA、BC、BD、CA、CB、CD、DA、DB、DC,共有12种排列方式。

二、组合组合是指从n个元素中取出m个的不同的方式。

组合可以看成一个不考虑顺序的排列。

两个元素个数相同的集合的组合数是相同的。

1.基本概念n个元素中取出m个不同元素,不考虑它们的顺序,可以得到m个元素的组合数。

组合的种数为:C(n,m)=n!/[(n-m)!×m!],其中n≥m。

2.样例分析(1)从4个不同的元素中,选取其中2个元素,组合方式有几种?答案:C(4,2)=4!/[2!×(4-2)!]=6。

因此,组合方式有6种。

(2)从一堆牌中,选择4张牌全部取掉,共有多少种不同的取法?答案:C(52,4)=52!/[4!×(52-4)!]=270725。

因此,共有270725种不同的取法。

三、排列组合综合应用排列组合在实际应用中非常广泛。

下面我们以两个实例来说明排列组合的实际应用。

1.实例一小明喜欢摸球,在摸球比赛中,他必须首先从6个颜色不同的篮球中选出2个作为他的初始球,然后再从4个不同的颜色中选出1个作为他的最终球。

高三数学排列组合综合应用试题答案及解析

高三数学排列组合综合应用试题答案及解析

高三数学排列组合综合应用试题答案及解析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种。

排列组合的应用

排列组合的应用

排列组合的应用排列组合是数学中的一个重要概念,广泛应用于各个领域。

它可以帮助我们解决各种有关选择、安排和组合的问题。

一、排列组合的定义和基本概念排列和组合是两个不同的概念,它们分别用于描述不同的问题。

1. 排列排列是指从一组元素中按照一定的顺序取出若干个元素,形成不同的序列。

对于n个不同的元素,如果取其中m个元素进行排列,且要求其顺序不同,则称为从n个元素中取m个元素的排列。

排列的计算公式为P(n,m) = n!/(n-m)!,其中n!表示n的阶乘。

2. 组合组合是指从一组元素中无序地取出若干个元素,形成一个子集。

对于n个不同的元素,如果取其中m个元素进行组合,且要求其顺序不重要,则称为从n个元素中取m个元素的组合。

组合的计算公式为C(n,m) = n!/[(n-m)! * m!],其中n!表示n的阶乘。

二、排列组合的应用场景排列组合在实际问题中有着广泛的应用,下面将介绍几个常见的应用场景。

1. 排队队列问题在排队或者排队进入场所的问题中,我们经常需要考虑不同人员的排列方式。

例如,某餐馆有5个座位,有8个人排队等候就餐,求解不同的就餐排列方式可以使用排列的概念。

又如,书店的书架上有8本不同的书,每个书架只能摆放4本书,求解书架的摆放方案可以使用排列的概念。

2. 扑克牌问题在扑克牌游戏中,我们常常需要计算不同牌型的可能性。

例如,有一副扑克牌,从中取5张牌,求解不同的取牌顺序的排列方式可以使用排列的概念。

又如,在德州扑克中,我们需要计算不同的牌型组合方式,根据手中的牌和底牌计算出最终的牌型。

3. 彩票中奖概率问题在购买彩票时,我们常常关心中奖的概率。

例如,某种彩票共有30个号码,每次开奖从中选择6个号码,求解中一等奖的概率可以使用组合的概念。

又如,如果我们只需要中三等奖,即猜对其中三个号码的概率,可以使用排列的概念进行计算。

4. 字母排列问题在密码破解、单词游戏等问题中,我们需要计算字母的排列组合方式。

1.2.2组合(第4课时排列组合的综合应用)

1.2.2组合(第4课时排列组合的综合应用)
3 3 3 C10 C5 C6 90
例7 .对某种产品的6件不同的正品和4件不 同的次品,一一进行测试,至区分出所有次 品为止,若所有次品恰好在第5次测试时全 部发现,则这样的测试方法有种可能?
解:由题意知前5次测试恰有4次测 到次品,且第5次测试是次品。 3 1 4 故有: C4 C6 A4 576 种可能。
例2. 袋中有10个球,其中4个红球,6个白球, 若取到1个红球记2分,取到1个白球记1分,那 么从这10个球中取出4个,使总分不低于5分的 取法有多少种?
例3. 有8名外语翻译人员,其中3名英语翻译员, 2名日语翻译员,另外3名英语、日语都精通, 从中找出6人,使他们组成两个翻译小组,其中 3人翻译英文,另外3人翻译日文,这两个小组 能同时工作,有多少种分配方案?
直排

处理的策略;
后 消 处理的策略;
(9)“小集团”排列问题先
整体

局部
的策略.
处理有附加条件的排列、组合应用题的策略:
(1)以元素为主考虑,即先满足特殊元素的要求,再
考虑殊位置的要求,再
考虑其他位置;
(3)先不考虑附加条件,计算出排列数或组合数,再
减去不合要求的排列数或组合数.
例4.赛艇运动员10人,3人会划右舷,2人会划左
舷,其余5人两舷都能划.现要从中选6人上艇,
平均分配在两舷上划桨,有多少种不同的选法?
例5. 在8张奖券中有一、二、三等奖各1张,其余 5张无奖.将这8张奖券分配给4个人,每人2张,不 同的获奖情况有_________种
例6:∠A的一边AB上有4个点,另一边AC上 有5个点,连同∠A的顶点共10个点,以这些 点为顶点,可以构成多少个三角形? 解:方法1:把可构成的三角形可分成两类:

专题课排列组合综合应用课件高二下学期数学人教A版选择性

专题课排列组合综合应用课件高二下学期数学人教A版选择性

类型二:多面手问题
例2 某外语组有9人,每人至少会英语和日语中的一门,其中7人会英
语,3人会日语,从中选出会英语和日语的各一人到边远地区支教,有
多少种不同的选法? 方法一 直接分类(从元素考虑)
由图可知既会英语又会日语的有
7+3-9=1人,记为甲,只会英语6人,只会日语2人。
Ⅰ类:甲去教英语,有 N1 C12 2种方法; Ⅱ类:甲去教日语,有 N2 C16 6 种方法; Ⅲ类:甲未被选中,有 N3 C16C12 12 种方法; 由分类加法计数原理得 N N1 N2 N3 20
专题课 排列组合综合应用
排列组合题 型
有条件的抽(选)取问题 多面手问题 分组分配问题
类型一:有限制条件的抽(选)取问题
例1 课外活动小组共13人,其中男生8人,女生5人,并且男、女生各 有一名队长,现从中选5人主持某项活动,依下列条件各有多少种选法? (1)至少有一名队长当选; (2)至多有两名女生当选; (3)既要有队长,又要有女生当选.
类型一:有限制条件的抽(选)取问题
例1 课外活动小组共13人,其中男生8人,女生5人,并且男、女生各 有一名队长,现从中选5人主持某项活动,依下列条件各有多少种选法? (2)至多有两名女生当选; 解 直接法(分类加法原理,从元素角度考虑)
Ⅰ类:0名女生当选,有 N1 C85 56 种方法; Ⅱ类:1名女生当选,有 N2 C15C84 350 种方法; Ⅲ类:2名女生当选,有 N3 C52C83 560 种方法; 由分类加法原理得 N N1 N2 N3 966
英语 日语 7人 3人
类型二:多面手问题
例2 某外语组有9人,每人至少会英语和日语中的一门,其中7人会英
语,3人会日语,从中选出会英语和日语的各一人到边远地区支教,有

2016高考数学常见题型(第五辑):排列组合的综合应用

2016高考数学常见题型(第五辑):排列组合的综合应用

对点训练 (1)将6位志愿者分成4组,其中两个组各 2人,另两个组各1人,分赴世博会的四个不同场馆服务,不 同的分配方案有________种(用数字作答).
【解析】 6 位志愿者分成四组有CA26C22·A24C2221=45 种方案, 四组分赴四个不同场馆有 A44=24 种方案,因此不同的分配方 案有CA26C22·A24C2221·A44=1 080 种.
第三类,恰有1个点在α上,可分两种情形:①该点是棱 的中点,这时4个点的不同取法数为3×3=9;②该点不是棱 的中点,这时4个点的不同取法数为3×2=6.第四类,4个点都 不在α上,只有1种取法.应用分类计数原理,得所求的不同 取法数为68+27+30+9+6+1=141.
题型二 分组分配问题
均匀分组与不均匀分组、无序分组与有序分组是组合问 题的常见题型.解决此类问题的关键是正确判断分组是均匀 分组还是不均匀分组,无序均匀分组要除以均匀组数的阶乘 数;还要充分考虑到是否与顺序有关,有序分组要在无序分 组的基础上乘以分组数的阶乘数.
【解析】 方法一:从 10 个点中,任意取 4 个点的不同 取法共有 C410种,其中,所取 4 个点共面的可分为两类.第一 类,四个点同在四面体的一个面上,共有 4C46种取法.
第二类,四个点不同在四面体的一个面上,又可分为两 种情形:①4 个点分布在不共面的两条棱上,这只能是恰有 1 个点是某棱的中点,另 3 点在对棱上,因为共有 6 条棱,所 以有 6 种取法;②4 个点所在的不共面的棱不止两条,这时, 4 个点必然都是棱的中点,它们所在的 4 条棱必然是空间四 边形的四条边,故有 3 种不同取法.所以符合题意的不同取 法种数为 C410-(4C46+6+3)=141.
对点训练 (2015·河北沧州市回民中学)有5个大学保 送名额,计划分到3个班级每班至少一个名额,有多少种不同 的分法?

高一数学排列组合综合应用试题

高一数学排列组合综合应用试题

高一数学排列组合综合应用试题1.完成一项工作,有两种方法,有5个人只会用第一种方法,另外有4个人只会用第二种方法,从这9个人中选1人完成这项工作,一共有多少种选法?()A.5B.4C.9D.20【答案】C【解析】完成一项用方法一有5种,用方法二有4种,因此共有4+5=9种.【考点】分类加法计数原理.2.从6名班委中选出2人分别担任正、副班长,一共有多少种选法?()A.11B.12C.30D.36【答案】C【解析】第一步从6人中选一人担任正班长,有6种情况;第二步从剩余5人中选一人担任副班长,有5种情况,有分步乘法计数原理得有【考点】步乘法计数原理.3.一个袋中有6个同样大小的黑球,编号为1、2、3、4、5、6,现从中随机取出3个球,以X表示取出球的最大号码. 则X所有可能取值的个数是()A.6B.5C.4D.3【答案】C【解析】随机变量的可能取值为取值个数为4.【考点】离散型随机变量的取值.4.(本题满分10分)从5名男医生、4名女医生中选出3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有多少种?【答案】70【解析】(1)排列与元素的顺序有关,而组合与顺序无关,如果两个组合中的元素完全相同,那么不管元素的顺序如何,都是相同的组合;只有当两个组合中的元素不完全相同,才是不同的组合;(2)排列、组合的综合问题关键是看准是排列还是组合,复杂的问题往往是先选后排,有时是排中带选,选中带排;(3)对于排列组合的综合题,常采用先组合(选出元素),再排列(将选出的这些元素按要求进行排序)试题解析:第一类,男医生1人,女医生2人,有种,第二类,男医生2人,女医生1人,有种,因此共有30+40=70.【考点】排列组合的综合应用.5.如图所示,将若干个点摆成三角形图案,每条边(包括两个端点)有n(n>1,n∈N*)个点,相应的图案中总的点数记为an ,按上述规律,则a6=_________,an=_________.【答案】,.【解析】由于,因此构成的是公差为3的等差数列,因此..【考点】等差数列的概念和通项公式.6.用0,1,2,3,4这五个数字组成无重复数字的五位数,其中恰有一个偶数夹在两个奇数之间的五位数共有【答案】28【解析】0,1,2,3,4中有3个偶数,2个奇数,分3种情况讨论:①、0被奇数夹在中间,先考虑奇数1、3的顺序,有2种情况;再将1、0、3看成一个整体,与2、4全排列,有A33=6种情况;故0被奇数夹在中间时,有2×6=12种情况;②、2被奇数夹在中间,先考虑奇数1、3的顺序,有2种情况;再将1、0、3看成一个整体,与2、4全排列,有A33=6种情况,其中0在首位的有2种情况,则有6-2=4种排法;故2被奇数夹在中间时,有2×4=8种情况;③、4被奇数夹在中间时,同2被奇数夹在中间的情况,有8种情况,则这样的五位数共有12+8+8=28种;故答案为28.【考点】简单排列组合应用问题,计数原理。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

• 变式3 • 九名翻译中,6名会英语5名会日语, 先安排4名翻译英语,3名译日语,共 有多少种排法?
变式4 将5名志愿者分配到3个不同的奥运场馆 参加接待工作,每个场馆至少分配一 名志愿者的方案种数?
• 变式5
• 某交通岗共有3人,从周一到周日的七天中, 每天安排一人值班,每人至少值2天,其不 同的排法共有多少种?
教学目标: 利用排列、组合解决有关综合问题 教学重点: 教学难点:
掌握用排列、组合解决的问题方法
正确选择方法去解决排列组合的应用
• 导学案错误率较高的题:
1
2
3
4
7
• 变式1
• 记者要为5名志愿者和他们帮助的2位老人 拍照,要求排成一排,2位老人相邻且不排 在两端,不同的排法?
• 变式2
• 5位男歌手和2位女歌手联合举行一场音乐 会,要求2位女歌手不能排在两端且中间恰 有2位男歌手,则共有多少种出场方案?
• 变式• 10个相同的球装5个盒中,每盒至少有 一个,有多少种装法?
• 变式7 • 某同学有同样的画册2本,同样的集邮 册3本,从中取出4本送给4个朋友,每 位朋友一本,则有不同的赠送方法共 有多少种?
相关文档
最新文档