当前位置:文档之家› 高中数学第1章计数原理121第2课时排列的综合应用学业分层测评新人教A版3

高中数学第1章计数原理121第2课时排列的综合应用学业分层测评新人教A版3

高中数学第1章计数原理121第2课时排列的综合应用学业分层测评新人教A版3
高中数学第1章计数原理121第2课时排列的综合应用学业分层测评新人教A版3

【课堂新坐标】2016-2017学年高中数学第1章计数原理 1.2.1 第2课时排列的综合应用学业分层测评新人教A版选修2-3

(建议用时:45分钟)

[学业达标]

一、选择题

1.某电影要在5所大学里轮流放映,则不同的轮映方法有( )

A.25种B.55种

C.A55种D.53种

【解析】其不同的轮映方法相当于将5所大学的全排列,即A55.

【答案】 C

2.某天上午要排语文,数学,体育,计算机四节课,其中体育不排在第一节,那么这天上午课程表的不同排法共有( )

A.6种B.9种

C.18种D.24种

【解析】先排体育有A13种,再排其他的三科有A33种,共有3×6=18(种).

【答案】 C

3.在航天员进行的一项太空实验中,要先后实施6个程序,其中程序A只能出现在第一或最后一步,程序B和C在实施时必须相邻,问实验顺序的编排方法共有( ) A.34种B.48种

C.96种D.144种

【解析】先排除A,B,C外的三个程序,有A33种不同排法,再排程序A,有A12种排法,最后插空排入B,C,有A14·A22种排法,所以共有A33·A12·A14·A22=96种不同的编排方法.【答案】 C

4.生产过程有4道工序,每道工序需要安排一人照看,现从甲、乙、丙等6名工人中安排4人分别照看一道工序,第一道工序只能从甲、乙两名工人中安排1人,第四道工序只能从甲、丙两名工人中安排1人,则不同的安排方案共有( )

A.24种B.36种 C.48种D.72种

【解析】分类完成:第1类,若甲在第一道工序,则丙必在第四道工序,其余两道工序无限制,有A24种排法;

第2类,若甲不在第一道工序(此时乙一定在第一道工序),则第四道工序有2种排法,其余两道工序有A24种排法,有2A24种排法.

由分类加法计数原理,共有A24+2A24=36种不同的安排方案.

【答案】 B

5.(2016·韶关检测)用数字0,1,2,3,4,5可以组成没有重复数字,并且比20 000大的五位偶数共有( )

A.288个B.240个

C.144个D.126个

【解析】第1类,个位数字是2,首位可排3,4,5之一,有A13种排法,排其余数字有A34种排法,所以有A13A34个数;

第2类,个位数字是4,有A13A34个数;

第3类,个位数字是0,首位可排2,3,4,5之一,有A14种排法,排其余数字有A34种排法,所以有A14A34个数.

由分类加法计数原理,可得共有2A13A34+A14A34=240个数.

【答案】 B

二、填空题

6.从0,1,2,3这四个数中选三个不同的数作为函数f(x)=ax2+bx+c中的参数a,b,c,可组成不同的二次函数共有________个. 【导学号:97270014】

【解析】若得到二次函数,则a≠0,a有A13种选择,故二次函数有A13A23=3×3×2=18(个).

【答案】18

7.将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张,如果分给同一人的2张参观券连号,那么不同的分法种数是________.

【解析】先分组后用分配法求解,5张参观券分为4组,其中2个连号的有4种分法,每一种分法中的排列方法有A44种,因此共有不同的分法4A44=4×24=96(种).【答案】96

8.用1,2,3,4,5,6组成六位数(没有重复数字),要求任何相邻两个数字的奇偶性不同,且1,2相邻,这样的六位数的个数是________.

【解析】可分为三步来完成这件事:

第一步:先将3,5进行排列,共有A22种排法;

第二步:再将4,6插空排列,共有2A22种排法;

第三步:将1,2放入3,5,4,6形成的空中,共有A15种排法.

由分步乘法计数原理得,共有A222A22A15=40种不同的排法.

【答案】40

三、解答题

9.喜羊羊家族的四位成员与灰太狼、红太狼进行谈判,通过谈判他们握手言和,准备一起照合影像(排成一排).

(1)要求喜羊羊家族的四位成员必须相邻,有多少种排法?

(2)要求灰太狼、红太狼不相邻,有多少种排法?

【解】 (1)把喜羊羊家族的四位成员看成一个元素,排法为A 33.又因为四位成员交换顺序产生不同排列,所以共有A 33·A 44=144种排法.

(2)第一步,将喜羊羊家族的四位成员排好,有A 44种排法;第二步,让灰太狼、红太狼插入四人形成的空(包括两端),有A 25种排法,共有A 44·A 25=480种排法.

10.(2016·上饶二模)有红、蓝、黄、绿四种颜色的球各6个,每种颜色的6个球分别标有数字1,2,3,4,5,6,从中任取3个标号不同的球,颜色互不相同且所标数字互不相邻的取法种数.

【解】 所标数字互不相邻的方法有135,136,146,246,共4种方法.3个颜色互不相同有4A 33=4×3×2×1=24种,所以这3个颜色互不相同且所标数字互不相邻的取法种数有4×24=96种.

[能力提升]

1.将字母a ,a ,b ,b ,c ,c 排成三行两列,要求每行的字母互不相同,每列的字母也互不相同,则不同的排列方法共有( )

A .10种

B .12种

C .9种

D .8种

【解析】 先排第一列,因为每列的字母互不相同,因此共有A 33种不同的排法.

再排第二列,其中第二列第一行的字母共有A 12种不同的排法,第二列第二、三行的字母只有1种排法.

因此共有A 33·A 12·1=12(种)不同的排列方法.

【答案】 B

2.(2016·武汉调研)安排6名歌手演出的顺序时,要求歌手乙、丙均排在歌手甲的前面或者后面,则不同排法的种数是( )

A .180

B .240

C .360

D .480

【解析】 不同的排法种数先全排列有A 66,甲、乙、丙的顺序有A 33,乙、丙都排在歌手

甲的前面或者后面的顺序有甲乙丙,甲丙乙,乙丙甲,丙乙甲,4种顺序,所以不同排法的

种数共有4×A 6

6A 33

=480种. 【答案】 D

3.安排7位工作人员在10月1日到10月7日值班,每人值班一天,其中甲、乙两人都不能安排在10月1日和2日,不同的安排方法共有________种(用数字作答).

【解析】 法一:(直接法)先安排甲、乙两人在后5天值班,有A 25=20种排法,其余5天再进行排列,有A 55=120种排法,所以共有20×120=2 400种安排方法.

法二:(间接法)不考虑甲、乙两人的特殊情况,其安排方法有A77=7×6×5×4×3×2×1=5 040种方法,其中不符合要求的有A22A55+A12A15A22A55=2 640种方法,所以共有5 040-2 640=2 400种方法.

【答案】 2 400

4.(2016·山东临沂月考)有4名男生、5名女生,全体排成一行,下列情形各有多少种不同的排法?

(1)甲不在中间也不在两端;

(2)甲、乙两人必须排在两端;

(3)女生互不相邻.

【解】(1)法一:元素分析法.先排甲有6种,再排其余人有A88种,故共有6·A88=241 920(种)排法.

法二:位置分析法.中间和两端有A38种排法,包括甲在内的其余6人有A66种排法,故共有A38·A66=336×730=241 920(种)排法.

法三:等机会法.9个人全排列有A99种,甲排在每一个位置的机会都是均等的,依题意

得,甲不在中间及两端的排法总数是A99×6

9

=241 920(种).

法四:间接法.A99-3·A88=6A88=241 920(种).

(2)先排甲、乙,再排其余7人.

共有A22·A77=10 080(种)排法.(3)插空法.先排4名男生有A44种方法,再将5名女生插空,有A55种方法,故共有A44·A55=2 880(种)排法.

高中数学100个热点问题(三): 排列组合中的常见模型

第80炼 排列组合的常见模型 一、基础知识: (一)处理排列组合问题的常用思路: 1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。 例如:用0,1,2,3,4组成无重复数字的五位数,共有多少种排法? 解:五位数意味着首位不能是0,所以先处理首位,共有4种选择,而其余数位没有要求, 只需将剩下的元素全排列即可,所以排法总数为44496N A =?=种 2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可。 例如:在10件产品中,有7件合格品,3件次品。从这10件产品中任意抽出3件,至少有一件次品的情况有多少种 解:如果从正面考虑,则“至少1件次品”包含1件,2件,3件次品的情况,需要进行分类讨论,但如果从对立面想,则只需用所有抽取情况减去全是正品的情况即可,列式较为简 单。3310785N C C =-=(种) 3、先取再排(先分组再排列):排列数m n A 是指从n 个元素中取出m 个元素,再将这m 个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列。 例如:从4名男生和3名女生中选3人,分别从事3项不同的工作,若这3人中只有一名女生,则选派方案有多少种。 解:本题由于需要先确定人数的选取,再能进行分配(排列),所以将方案分为两步,第一步:确定选哪些学生,共有2143C C 种可能,然后将选出的三个人进行排列:33A 。所以共有213433108C C A =种方案 (二)排列组合的常见模型 1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可。 例如:5个人排队,其中甲乙相邻,共有多少种不同的排法

新编高中数学人教A版必修一 学业分层测评(一) 含答案

新编人教版精品教学资料 学业分层测评(一) 集合的含义 (建议用时:45分钟) [学业达标] 一、选择题 1.下列对象能构成集合的是() ①NBA联盟中所有优秀的篮球运动员,②所有的钝角三角形,③2015年诺贝尔经济学奖得主,④大于等于0的整数,⑤莘县第一中学所有聪明的学生.A.①②④B.②⑤ C.③④⑤D.②③④ 【解析】由集合中元素的确定性知,①中“优秀的篮球运动员”和⑤中“聪明的学生”不确定,所以不能构成集合. 【答案】 D 2.已知集合M中的元素a,b,c是△ABC的三边,则△ABC一定不是() A.锐角三角形B.钝角三角形 C.直角三角形D.等腰三角形 【解析】因为集合中元素具有互异性,所以a,b,c互不相等,因此选D. 【答案】 D 3.下面有三个命题:①集合N中最小的数是1;②若-a?N,则a∈N;③若a∈N,b∈N,则a+b的最小值是2. 其中正确命题的个数是() A.0个B.1个 C.2个D.3个 【解析】因为自然数集中最小的数是0,而不是1,所以①错;对于②,取a=2,则-2?N,2?N,所以②错;对于③,a=0,b=0时,a+b取得最小

值是0,而不是2,所以③错. 【答案】 A 4.下列正确的命题的个数有( ) ①1∈N ;②2∈N *;③12∈Q ;④2+2?R ;⑤42?Z . A .1个 B .2个 C .3个 D .4个 【解析】 ∵1是自然数,∴1∈N ,故①正确;∵2不是正整数,∴2?N *,故②不正确; ∵12是有理数,∴12∈Q ,故③正确;∵2+2是实数,∴2+2∈R ,所以④不正确; ∵42=2是整数,∴42∈Z ,故⑤不正确. 【答案】 B 5.给出下列说法,其中正确的个数为( ) (1)由1,32,64,??????-12,12 这些数组成的集合有5个元素; (2)方程(x -3)(x -2)2=0的解组成的集合有3个元素; (3)由一条边为2,一个内角为30°的等腰三角形组成的集合中含有4个元素. A .0 B .1 C .2 D .3 【解析】 (1)不正确.对于一个给定的集合,它的元素必须是互异的,即集 合中的任意两个元素都是不同的,而32与64相同,???? ??-12与12相同,故这些数组成的集合只有3个元素. (2)不正确.方程(x -3)(x -2)2=0的解是x 1=3,x 2=x 3=2,因此写入集合时只有3和2两个元素. (3)正确.若2为底边长,则30°角可以是顶角或底角;若2为腰长,则30°角也可以是顶角或底角,故集合中有4个元素.

高中数学排列组合难题十一种方法

高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 12n N m m m =+++ 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 12n N m m m =??? 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件

高中数学排列组合专题

排列组合 一.选择题(共5小题) 1.甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,乙同学不值周六的班,则可以排出不同的值班表有() A.36种B.42种C.50种D.72种 2.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有() A.8种 B.10种C.12种D.32种 3.某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是() A.72 B.120 C.144 D.168 4.现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中,要求每个盒子至少放1个小球,且小球甲不能放在A盒中,则不同的放法有() A.12种B.24种C.36种D.72种 5.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有() A.300种B.240种C.144种D.96种 二.填空题(共3小题) 6.某排有10个座位,若4人就坐,每人左右两边都有空位,则不同的坐法有种. 7.四个不同的小球放入编号为1,2,3的三个盒子中,则恰有一个空盒的放法共有种(用数字作答). 8.书架上原来并排放着5本不同的书,现要再插入3本不同的书,那么不同的

插法共有种. 三.解答题(共8小题) 9.一批零件有9个合格品,3个不合格品,组装机器时,从中任取一个零件,若取出不合格品不再放回,求在取得合格品前已取出的不合格品数的分布列10.已知展开式的前三项系数成等差数列. (1)求n的值; (2)求展开式中二项式系数最大的项; (3)求展开式中系数最大的项. 11.设f(x)=(x2+x﹣1)9(2x+1)6,试求f(x)的展开式中: (1)所有项的系数和; (2)所有偶次项的系数和及所有奇次项的系数和. 12.求(x2+﹣2)5的展开式中的常数项. 13.求值C n5﹣n+C n+19﹣n. 14.3名男生,4名女生,按照不同的要求排队,求不同的排队方案的种数.(1)选5名同学排成一行; (2)全体站成一排,其中甲只能在中间或两端; (3)全体站成一排,其中甲、乙必须在两端; (4)全体站成一排,其中甲不在最左端,乙不在最右端; (5)全体站成一排,男、女各站在一起; (6)全体站成一排,男生必须排在一起; (7)全体站成一排,男生不能排在一起; (8)全体站成一排,男、女生各不相邻; (9)全体站成一排,甲、乙中间必须有2人; (10)全体站成一排,甲必须在乙的右边; (11)全体站成一排,甲、乙、丙三人自左向右顺序不变; (12)排成前后两排,前排3人,后排4人. 15.用1、2、3、4、5、6共6个数字,按要求组成无重复数字的自然数(用排列数表示).

人教A版高中数学必修五学业分层测评5

高中数学学习材料 金戈铁骑整理制作 学业分层测评(五) (建议用时:45分钟) [学业达标] 一、选择题 1.已知方程x2sin A+2x sin B+sin C=0有重根,则△ABC的三边a,b,c 的关系满足() A.b=ac B.b2=ac C.a=b=c D.c=ab 【解析】由方程有重根,∴Δ=4sin2B-4sin A sin C=0,即sin2B=sin A sin C,∴b2=ac. 【答案】 B 2.在△ABC中,A=60°,b=1,S△ABC=3,则角A的对边的长为() A.57 B.37 C.21 D.13 【解析】∵S △ABC = 1 2bc sin A= 1 2×1×c×sin 60°=3,∴c=4.由余弦定理 a2=b2+c2-2bc cos 60°=1+16-2×1×4×1 2=13. ∴a=13. 【答案】 D 3.在△ABC中,a=1,B=45°,S△ABC=2,则此三角形的外接圆的半径R =() A.1 2B.1

C .2 2 D .522 【解析】 S △ABC =12ac sin B =2 4c =2,∴c =4 2. b 2=a 2+c 2-2ac cos B =1+32-82×2 2=25, ∴b =5.∴R =b 2sin B =5 2×22=522. 【答案】 D 4.在△ABC 中,AC =7,BC =2,B =60°,则BC 边上的高等于( ) A.32 B.332 C. 3+62 D . 3 +39 4 【解析】 在△ABC 中,由余弦定理可知: AC 2=AB 2+BC 2-2AB ·BC cos B , 即7=AB 2+4-2×2×AB ×12. 整理得AB 2-2AB -3=0. 解得AB =-1(舍去)或AB =3. 故BC 边上的高AD =AB ·sin B =3×sin 60°=33 2 . 【答案】 B 5.设△ABC 的内角A ,B ,C 所对的边长分别为a ,b ,c ,若三边的长为连续的三个正整数,且A >B >C,3b =20a cos A ,则sin A ∶sin B ∶sin C 为( ) A .4∶3∶2 B .5∶6∶7 C .5∶4∶3 D .6∶5∶4

高中数学-排列组合解法大全

排列组合解法大全 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n类办法,在第 1类办法中有m1种不同的方法,在第 2 类办法中有m2种不同的方法,?,在第n 类办法中有m n种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第 1步有m1种不同的方法,做第 2步有m2种不同的方法,做第n步有m n种不同的方法,那么完成这件事共有: 种不同的方法. 3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下 : 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事 , 即采取分步还是分类 , 或是分步与分类同时进行 , 确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题, 元素总数是多少及取出多少个元素 . 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一. 特殊元素和特殊位置优先策略 例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解: 由于末位和首位有特殊要求 , 应该优先安排 , 以免不合要求的元素占了这两个位置 . 先排末位共有C13 然后排首位共有C14 最后排其它位置共有A43 由分步计数原理得C41C13A43 288 练习题 :7 种不同的花种在排成一列的花盆里 , 若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二. 相邻元素捆绑策略 例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻 , 共有多少种不同的排法 . 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素部进行自排。由分步计数原理可得共有A55A22A22480种不同的排法 练习题 : 某人射击 8 枪,命中 4 枪, 4 枪命中恰好有 3 枪连在一起的情形的不同种数为20

(完整)高中数学排列组合专题复习

高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n类办法,在第1类办法中有 m种不同的方法,在第2类 1 办法中有 m种不同的方法,…,在第n类办法中有n m种不同的方法,那么2 完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第1步有 m种不同的方法,做第2步 1 有 m种不同的方法,…,做第n步有n m种不同的方法,那么完成这件事共2 有: 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.

高中数学排列组合例题

到车间也有7种分依此类推由分步计数原理共有76种不同的排法 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这 两个位置 先排末位共有C 3 然后排首位共有C i 最后排其它位置共有A 3 113 由分步计数原理得 C 4C 3A 4 =288 练习题:7种不同的花种在排成一列的花盆里 ,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二. 相邻元素捆绑策略 例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内 5 2 2 部进行自排。由分步计数原理可得共有 A 5A 2A ; =480种不同的排法 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素 的位置,没有限制地安排在 m 个位置上的排列数为 m n 种 练习题: 1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新果将这两个节目插入原节目单中,那么不同插法的种数为 _42_ 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯六. 环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法? 解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以 从此位置把圆形展成直线其余7人共有(8-1 )!种排法即7 ! 要求某几个元素必须排在一起的问题 ,可以用捆绑法来解决问题 ?即将需要相邻的元素合并 为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列 ?练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三. 不相邻问题插空策略 例3. 一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续岀场,则节目的岀场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有 A 5种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 Ae 不同的方法,由分步计数原理,节目的不同顺序共有 A 5A 4 ______ 种 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两 练习 一5个节目已排成节目单,开演前又增加了两个新节目 ----------- 插入原节目单中, 且两个新 节目不相邻,那么不同插法的种数为 JQ_ 四. 定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题 ,可先把这几个元素与其他元素一起进行排列 ,然后用总排列数除以这几个 元素之间 的全排列数,则共有不同排法种数是: A 7∕A 3 (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 A 7 种方法,其余的三个位置甲乙丙共有 丄种坐法,则共有 A :种 方法。 思考:可以先让甲乙丙就坐吗 ? — — (插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 ___________ 方法 定序问题可以用倍缩法,还可转化为占位插 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? C 15O 五. 重排问题求幕策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 J-种分法.把第二名实习生分配 排列组合 A 4并 -CKMXxMXXX) ABCDEFGHA D- B E A F H G

高中数学人教a版高二选修2-3_第一章_计数原理_1.2-1.2.2-第1课时学业分层测评_word版有答案

学业分层测评 (建议用时:45分钟) [学业达标] 一、选择题 1 ?以下四个命题,属于组合问题的是() A ?从3个不同的小球中,取出2个排成一列 B ?老师在排座次时将甲、乙两位同学安排为同桌 C .在电视节目中,主持人从100位幸运观众中选出2名幸运之星 D .从13位司机中任选出两位开同一辆车往返甲、乙两地 【解析】 从100位幸运观众中选出2名幸运之星,与顺序无关,是组合问题. 【答案】 C 2. 某新农村社区共包括8个自然村,且这些村庄分布零散,没有任何三个村庄在一条直 线上,现要在该社区内建“村村通”工程,共需建公路的条数为 ( ) A . 4 B . 8 C . 28 D . 64 【解析】 由于“村村通”公路的修建,是组合问题.故共需要建 C 8 = 28条公路. 【答案】 C 3. 组合数 c n (n>r > 1,n , r € N )恒等于( ) 【答案】 D 4 .满足方程Cx 2 —X 16= C 6— 5的x 值为() C . 1,3,5 D . 3,5 【解析】 依题意,有 x — x = 5x — 5 或 x 2 — x + 5x — 5= 16,解得 x = 1 或 x = 5; x = — 7 或 A . 1,3,5,— 7 B . 1,3 A. r + 1 r — 1 B . (n + 1)(r + 1)c n — C . n rC n —11 n r —1 D F —1 【解析】 ?C n —1 n (n — 1)! r 'r — 1 ! n — r ! n !

x= 3,经检验知,只有x= 1或x= 3符合题意. 【答案】B

高中数学排列组合经典题型全面总结版

高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种, 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是: 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? (插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题: 1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种

学业分层测评(十六)

学业分层测评(十六) Ⅰ.单句语法填空 1.The audience applauded loudly because the dancers had danced so (graceful). 2. The young man was praised for his (brave) of saving the boy from the big fire. 3.It is very (move) to see how much strangers can care for each other. 4.-It is four years since Jack (fall) in love with Mary. -But they are not (marry) yet. 5.-Why does Lily have few friends? -Because she thinks only of herself and doesn't care other people. 6.It is Yang Liwei circled the earth more than 21 hours in the capsule. 7.The car (belong) to Mr Smith was seriously broken in a traffic accident last night. 8.He is very popular among his students as he always tries to make them (interest) in his lecture. 9.Although the main (character)in this movie are so true to life, they are imaginary. 10. After five days of the fantastic space trip, the two astronauts walked out of the spaceship, (tire) but happy. 【答案】 1.gracefully 2.bravery 3.moving 4.fell;married 5.about 6.hat/who7.belonging8.interested9.characters 10tired Ⅱ.单句改错 1.The first attempt may fail,but we don't care for that. 2.Much to us surprise,the old man survived the big fire.

(完整版)高中数学排列组合习题精选

1、体育场南侧有4个大门,北侧有3个大门,某学生到该体育场练跑步,则他进出门的方案有( )种。 2、某公共汽车上有10名乘客,沿途有5个车站,乘客下车的可能方式有( )种 3、(1)4名同学选报跑步、跳高、跳远三个项目,每人报一项,共有多少种报名方法?(2)4名同学争夺跑步、跳高、跳远三项冠军(各项目冠军都只有一人),共有多少种可能的结果? 4、从集合{1,2,…,10}中任选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为() 5、有4位教师在同一年级的四个班中各教一个班的数学,在数学检测时要求每位教师不能在本班监考,则监考的方法有( )种。 A .8 B .9 C .10 D .11 6、3人玩传球游戏,由甲开始并做为第一次传球,经过4次传球后,球仍回到甲手中,有多少种不同的传球方式呢? 7、集合A ={a,b,c,d},B={1,2,3,4,5}。(1)从集合A 到集合B 可以建立多少个不同的映射?(2)从集合A 到集合B 的映射中,要求集合A 中元素的象不同,这样的映射有多少个 8、对一个各边长都不相等的凸五边形的各边进行染色,每条边都可以染红、黄、蓝三种不同的颜色,但是不允许相邻相邻的边染相同的颜色,则不同的染色方法共有( )种。 9、用5种不同颜色给图中的A 、B 、C 、D 四个区域涂色,规定一个区域只涂一种颜色,相邻的区域颜色不同,共有( )种不同的涂色方案。 10、将1,2,3填入3×3的方格中,要求每行、每列都没有重复数字,如图是一种填法,则不同的填写方法共有 A .6种 B .12种 C .24种 D .48种 11、如图所示的五个区域中,中心区域是一幅图画,现要求在其余四个区域中涂色,有四种颜色可供选择.要求每个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为()A .64B .72C.84 D .96 12、(13山东)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为( ) A .243 B .252 C .261 D .279 13、(13福建)满足{},1,0,1,2a b ∈-,且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数为( ) A .14 B .13 C .12 D .10 14、(16全国)定义“规范01数列”{a n }如下:{a n }共有2m 项,其中m 项为0,m 项为1,且对任意2k m ≤,12,,,k a a a L 中0的个数不少于1的个数。若m =4,则不同的“规范01数列”共有(A )18(B )16(C )14 (D )12

高中数学排列组合典型例题精讲

概念形成 1、元素:我们把问题中被取的对象叫做元素 2、排列:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺.... 序.排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.... 。 说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列(与位置有关) (2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同 合作探究二 排列数的定义及公式 3、排列数:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数,用符号m n A 表示 议一议:“排列”和“排列数”有什么区别和联系? 4、排列数公式推导 探究:从n 个不同元素中取出2个元素的排列数2n A 是多少?3n A 呢?m A n 呢? )1()2)(1(+-?--=m n n n n A m n (,,m n N m n *∈≤) 说明:公式特征:(1)第一个因数是n ,后面每一个因数比它前面一个少1,最后一个 因数是1n m -+,共有m 个因数; (2),,m n N m n *∈≤ 即学即练: 1.计算 (1)410A ; (2)25A ;(3)3355A A ÷ 2.已知101095m A =???,那么m = 3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( ) A .5079k k A -- B .2979k A - C .3079k A - D .3050k A - 例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。 5 、全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的全排列。 此时在排列数公式中, m = n 全排列数:(1)(2)21!n n A n n n n =--?=(叫做n 的阶乘). 即学即练:口答(用阶乘表示):(1)334A (2)44A (3))!1(-?n n 排列数公式的另一种形式: )! (!m n n A m n -= 另外,我们规定 0! =1 .

2016-2017学年高中数学北师大版必修1学业分层测评10 二次函数的性质

学业分层测评(十) (建议用时:45分钟) [学业达标] 一、选择题 1.函数y =3+2x -x 2(0≤x ≤3)的最小值为( ) A .-1 B .0 C .3 D .4 【解析】 y =3+2x -x 2=-(x -1)2+4,∵0≤x ≤3, ∴当x =3时,y min =3+6-9=0. 【答案】 B 2.若抛物线y =x 2-(m -2)x +m +3的顶点在y 轴上,则m 的值为( ) A .-3 B .3 C .-2 D .2 【解析】 由题意知其对称轴为x =--(m -2)2 =m -2 2=0,即m =2. 【答案】 D 3.设函数f (x )=??? 1,x >0, 0,x =0, -1,x <0, g (x )=x 2f (x -1),则函数g (x )的递减区间是 ( ) A .(-∞,0] B .[0,1) C .[1,+∞) D .[-1,0] 【解析】 g (x )=??? x 2,x >1, 0,x =1, -x 2,x <1. 如图所示,其递减区间是[0,1).故选B.

【答案】 B 4.若f (x )=x 2+bx +c 的对称轴为x =2,则( ) A .f (4)<f (1)<f (2) B .f (2)<f (1)<f (4) C .f (2)<f (4)<f (1) D .f (4)<f (2)<f (1) 【解析】 f (x )的对称轴为x =2,所以f (2)最小.又x =4比x =1距对称轴远,故f (4)>f (1),即f (2)<f (1)<f (4). 【答案】 B 5.(2016·资阳高一检测)已知函数f (x )=x 2-2x +4在区间[0,m ](m >0)上的最大值为4,最小值为3,则实数m 的取值范围是( ) A .[1,2] B .(0,1] C .(0,2] D .[1,+∞) 【解析】 f (x )=(x -1)2+3, f (x )的对称轴为x =1,f (x )在(-∞,1]上单调递减,在[1,+∞)上单调递增. 当x =1时,f (x )取到最小值3, 当x =0或2时,f (x )取到最大值4, 所以m ∈[1,2]. 【答案】 A 二、填空题 6.(2016·丹东高一检测)函数y =(m -1)x 2+2(m +1)x -1的图像与x 轴只有一个交点,则实数m 的取值集合为________. 【解析】 当m =1时,f (x )=4x -1,其图像和x 轴只有一个交点? ????14,0, 当m ≠1时,依题意,有Δ=4(m +1)2+4(m -1)=0, 即m 2+3m =0,解得m =-3或m =0, 所以m 的取值集合为{-3,0,1}.

(完整)高中数学排列组合题型总结,推荐文档

2排列组合题型总结 排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。因而在求解排列组合应用题时,除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得以快速准确求解。 一.直接法 1.特殊元素法 例 1 用 1,2,3,4,5,6 这 6 个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字 1 不排在个位和千位 (2)数字 1 不在个位,数字 6 不在千位。 分析:(1)个位和千位有 5 个数字可供选择A2 ,其余 2 位有四个可供选择A2 ,由乘法原理: 5 4 A2 A2 =240 5 4 2.特殊位置法 (2)当 1 在千位时余下三位有A3 =60,1 不在千位时,千位有A1 种选法,个位有A1 种,余下 5 4 4 的有A2 ,共有A1 A1 A2 =192 所以总共有 192+60=252 4 4 4 4 二.间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法A4 - 2 A3 +A2 =252 6 5 4 例 2 有五张卡片,它的正反面分别写 0 与 1,2 与 3,4 与 5,6 与 7,8 与 9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书? 分析:此例正面求解需考虑 0 与 1 卡片用与不用,且用此卡片又分使用 0 与使用 1,类别较复杂,因而可使用间接计算:任取三张卡片可以组成不同的三位数C 3 ? 23 ?A3 个,其中 0 在百位的 5 3 有C 2 ? 22 ?A2 个,这是不合题意的。故共可组成不同的三位数C 3 ? 23 ?A3 - C 2 ? 22 ? 4 2 5 3 4 A2 =432(个) 三.插空法当需排元素中有不能相邻的元素时,宜用插空法。 例 3 在一个含有 8 个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方法? 分析:原有的 8 个节目中含有 9 个空档,插入一个节目后,空档变为 10 个,故有A1 ?A1 =100 9 10 中插入方法。 四.捆绑法当需排元素中有必须相邻的元素时,宜用捆绑法。 例 4 4 名男生和 3 名女生共坐一排,男生必须排在一起的坐法有多少种?

高中数学学业分层测评含解析北师大版选修

学业分层测评(十二) (建议用时:45分钟) [学业达标] 一、选择题 1.正方体ABCD -A 1B 1C 1D 1的棱长为a ,点M 在AC 1→ 上且AM →=12MC 1→,N 为B 1B 的中点,则|MN → | 为( ) A. 21 6a B . 66a C.156 a D . 153a 【解析】 以D 为原点建立如图所示的空间直角坐标系,则A (a ,0,0),C 1(0,a ,a ), N ? ?? ??a ,a ,a 2.设M (x ,y ,z ). ∵点M 在AC 1→ 上且AM →=12 MC 1→. ∴(x -a ,y ,z )=1 2(-x ,a -y ,a -z ), ∴x =23a ,y =a 3,z =a 3.于是M ? ????2a 3,a 3,a 3. ∴|MN →| =? ????a -23a 2+? ????a -a 32+? ?? ??a 2-a 32 = 216 a . 【答案】 A 2.已知平面α的法向量为n =(-2,-2,1),点A (x,3,0)在平面α内,则点P (-2,1,4)到平面α的距离为10 3 ,则x =( ) 【导学号:32550053】 A .-1 B .-11

C .-1或-11 D .-21 【解析】 PA →=(x +2,2,-4),而d =??????? ?PA →·n |n |=10 3, 即 |-2x +2-4-4|4+4+1 =10 3,解得x =-1或-11. 【答案】 C 3.已知正方体ABCD -A 1B 1C 1D 1的棱长是1,则直线DA 1与AC 间的距离为( ) A.1 3 B .23 C.33 D . 34 【解析】 建系如图A (1,0,0),A 1(1,0,1),C (0,1,0),AC →=(-1,1,0),DA 1→ =(1,0,1), 设n =(x ,y ,z ),令??? n ·AC →=0n ·DA 1 → =0 , ∴? ?? ?? -x +y =0x +z =0令x =1则n =(1,1,-1) DA → =(1,0,0),DA 1→ 与AC 的距离d =????? ???DA →·n |n|=33. 【答案】 C 4.△ABC 的顶点分别为A (1,-1,2),B (5,-6,2),C (1,3,-1),则AC 边上的高BD 等于( ) A .5 B .41 C .4 D .2 5 【解析】 设AD →=λAC → ,D (x ,y ,z ). 则(x -1,y +1,z -2)=λ(0,4,-3). ∴x =1,y =4λ-1,z =2-3λ,

高中数学排列组合专题

实用标准 文档大全排列组合 一.选择题(共5小题) 1.甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,乙同学不值周六的班,则可以排出不同的值班表有() A.36种B.42种C.50种D.72种 2.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有() A.8种B.10种C.12种D.32种 3.某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是() A.72 B.120 C.144 D.168 4.现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中,要求每个盒子至少放1个小球,且小球甲不能放在A盒中,则不同的放法有()A.12种B.24种C.36种D.72种 5.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有()

A.300种B.240种C.144种D.96种 二.填空题(共3小题) 6.某排有10个座位,若4人就坐,每人左右两边都有空位,则不同的坐法有 种. 7.四个不同的小球放入编号为1,2,3的三个盒子中,则恰有一个空盒的放法共有种(用数字作答). 8.书架上原来并排放着5本不同的书,现要再插入3本不同的书,那么不同的 实用标准 文档大全插法共有种. 三.解答题(共8小题) 9.一批零件有9个合格品,3个不合格品,组装机器时,从中任取一个零件,若取出不合格品不再放回,求在取得合格品前已取出的不合格品数的分布列 10.已知展开式的前三项系数成等差数列. (1)求n的值; (2)求展开式中二项式系数最大的项; (3)求展开式中系数最大的项. 11.设f(x)=(x2+x﹣1)9(2x+1)6,试求f(x)的展开式中:

高中数学排列组合难题十一种方法

~ 高考数学排列组合难题解决方法 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置 . 先排末位共有1 3C 然后排首位共有1 4C / 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 443

、 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不 种在两端的花盆里,问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一 个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A 种不同的排法 练习题1.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间,这样的五位数有多少个 解:把1,5,2,4当作一个小集团与3排队共有22A 种排法, 再排小集团内部共有2222A A 种排法,由分步计数原理共有222 222A A A 种排法. : 2.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一 品种的必须连在一起,并且水彩画不在两端,那 么共有陈列方式的种数为254 254A A A 3. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有255 255A A A 种 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种 ( 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插 入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法, 由分步计数原理,节目的不同顺序共有5456A A 种 小集团排列问题中,先整体后局部,再结合其它策略进行处理。

相关主题
文本预览
相关文档 最新文档