高考数学-计数原理-3-排列组合

高考数学-计数原理-3-排列组合
高考数学-计数原理-3-排列组合

专项-排列组合

知识点

一、排列

定义:一般地,从n 个不同元素中取出)(n m m ≤个元素,按照一定顺序排成一列,叫做从n 个不同元素中

取出m 个元素的一个排列;排列数用符号m n A 表示

对排列定义的理解:

定义中包括两个基本内容:①取出元素②按照一定顺序。因此,排列要完成的“一件事情”是“取出m 个元素,再按顺序排列”

相同的排列:元素完全相同,并且元素的排列顺序完全相同。若只有元素相同或部分相同,而排列顺序不相同,都是不同的排列。比如abc 与acb 是两个不同的排列

描述排列的基本方法:树状图

排列数公式:),)(1()2)(1(*∈+-???--=N m n m n n n n A m n 我们把正整数由1到n 的连乘积,叫做n 的阶乘,用!n 表示,即12)2()1(!??????-?-?=n n n n ,并规定1!0=。

全排列数公式可写成!n A n n =.

由此,排列数公式可以写成阶乘式:

)!(!)1()2)(1(m n n m n n n n A m n -=

+-???--=(主要用于化简、证明等)

二、组合 定义:一般地,从n 个不同元素中取出)(n m m ≤个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合;组合数用符号m n C 表示

对组合定义的理解:

取出的m 个元素不考虑顺序,也就是说元素没有位置要求,无序性是组合的特点.

只要两个组合中的元素完全相同,则不论元素的顺序如何,都是相同的组合.只有当两个组合中的元素不完全相同时,才是不同的组合

排列与组合的区别:主要看交换元素的顺序对结果是否有影响,有影响就是“有序”,是排列问题;没影响就是“无序”,是组合问题。

组合数公式:

),()!(!!!)1()2)(1(n m N m n m n m n m m n n n n A A C m m m n m n

≤∈-=+-???--==*,且 变式:),,()!

()1()2)(1()!(!!n m N m n C m n m n n n m n m n C m n n m n ≤∈=-+???--=-=

*-且

组合数的两个性质

1、m n n m n C C -=

①计算m n C 时,若2n m >,通常不直接计算m n C ,而改为计算m n n C -,这样可以减少计算量

②为了使这个公式在n m =时也成立,我们规定10=n C ,这只是一个规定,并没有实际的组合意义

2、11-++=m n m n m n C C C

题型一 投信问题

【例1】

1、个口袋里有5封信,另一个口袋里有4封信,各封信内容均不相同.

(1)从两个口袋里各取一封信,有多少种不同的取法?

(2)把这两个口袋里的9封信,分别投入4个邮筒,有多少种不同的放法?

2、五位旅客到一个城市出差,这个城市有6家旅馆,有多少种住宿方法?

3、12名旅客在一辆火车上,共有六个车站,有多少种下车方案?

4、3个同学在一座只有两个楼梯的楼上下楼,有几种下楼方案?

题型二染色问题

1、如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,求不同的染色方法总数.

2. 如图所示,用五种不同的颜色分别给A ,B ,C ,D 四个区域涂色,相邻区域必须涂不同颜色,若允许同一种颜色多次使用,则不同的涂色方法共有________种.

3.用红、黄、蓝三种颜色去涂图中标号为1,2,…,9的9个小正方形(如图),使得任意相邻(有公共边)的小正方形所涂颜色都不相同,且标号为1,5,9的小正方形涂相同的颜色,则符合条件的所有涂法共有________种.

题型三相邻问题、间隔问题、特殊位置问题,特殊元素问题、甲不在某位乙不在某位问题

有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.

(1)选其中5人排成一排;

(2)排成前后两排,前排3人,后排4人;

(3)全体排成一排,甲不站排头也不站排尾;

(4)全体排成一排,女生必须站在一起;

(5)全体排成一排,男生互不相邻;

(6)全体排成一排,甲、乙两人中间恰好有3人.

(7)甲必须站在中间

(8)甲不能站在开头,乙不站在排尾。

题型四顺序一定问题

1、7名同学排成一排,甲必须在乙的左边,有多少种排队方法?

2、7名同学排成一排,甲在乙的左边,乙在丙的左边,共有几种排队方法?

题型五平均分配与不平均分配问题

1、有6本书,平均分成三组,共有多少种分配方法?

2、有6本书,平均分成三组,共有多少种分配方法?

3、六本不同的书分成1本,2本,3本,共有多少种分配方法?

4、六本不同的书分成1本,2本,3本,然后分给甲、乙、丙三位同学,共有多少种分配方法?

5、6本不同的书,分成两个1本,一个四本三组,分给三位同学,共有多少种不同的分发?

题型六综合

1、用0、1、

2、

3、

4、5这六个数字,可以组成多少个分别符合下列条件的无重复数字的四位数:

(1)奇数;(2)偶数;(3)大于3 125的数.

2、(12分)男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法?

(1)男运动员3名,女运动员2名;

(2)至少有1名女运动员;

(3)队长中至少有1人参加;

(4)既要有队长,又要有女运动员.

4个不同的球,4个不同的盒子,把球全部放入盒内.

(1)恰有1个盒不放球,共有几种放法?

(2)恰有1个盒内有2个球,共有几种放法?

(3)恰有2个盒不放球,共有几种放法?

5、摄影师要为5名学生和2位老师拍照,要求排成一排,2位老师相邻且不排在两端,不同的排法共有

()

A.1 440种

B.960种

C.720种

D.480种

6、宿舍楼内的走廊一排有8盏灯,为节约用电又不影响照明,要同时熄掉其中3盏,但这3盏灯不能相邻,则不同的熄灯方法种数为.(用数字作答)

【过关练习】

1.由0,1,2,3,4,5共六个数字组成没有重复数字的六位数,其中小于50万又不是5个倍数的数有多少个?(分别用直接法、优先法、间接法)

2.3名男生,4名女生,全体站成一排,男生必须在一起,有几种排列方案?

3.甲、乙等6人站成一排,要求甲和乙不相邻,有几种站法?

4.7人站成一排,其中甲在乙前,乙在丙前(不一定相邻),则共有多少种不同的站法?

5.在100个零件中有80个正品、20个次品,从中任意选2个进行检测,其中至少有一个次品的选法有多少种?

6.求方程104321=+++x x x x 的正整数解的组数

7.将组成篮球队的10个名额分配给7所学校,每校至少1个名额,问名额的分配方式有多少种?

课后练习

【补救练习】

1.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )

A .324

B .328

C .360

D .648

2.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为( )

A.18

B.24

C.30

D.36

3.从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有( )

A.70种

B. 80种

C. 100种

D.140种

4.3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( )

A. 360

B. 188

C. 216

D. 96

5.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同

的分配方案有_____种。

6.甲、乙、丙人站到共有级的台阶上,若每级台阶最多站人,同一级台阶上的人不区分站的位置,则不同的站法种数是 (用数字作答)。

372

7.将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有种。

【巩固练习】

1.从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为()

A.85

B.56

C.49

D.28

2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()

A.36种

B.48种

C.72种

D.96种

3.在7名男生5名女生中选取5人,分别求符合下列条件的选法总数有多少种?

(1)A,B必须当选;

(2)A,B必不当选;

(3)A,B不全当选;

(4)至少有2名女生当选;

(5)选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作,但体育委员必须由男生担任,班长必须由女生担任.

【拔高练习】

1.有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.

(1)选其中5人排成一排;

(2)排成前后两排,前排3人,后排4人;

(3)全体排成一排,甲不站排头也不站排尾;

(4)全体排成一排,女生必须站在一起;

(5)全体排成一排,男生互不相邻;

(6)全体排成一排,甲、乙两人中间恰好有3人.

2.男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法?

(1)男运动员3名,女运动员2名;

(2)至少有1名女运动员;

(3)队长中至少有1人参加;

(4)既要有队长,又要有女运动员.

3.已知10件不同产品中有4件是次品,现对它们进行一一测试,直至找出所有4件次品为止.

(1)若恰在第5次测试,才测试到第一件次品,第十次才找到最后一件次品,则这样的不同测试方法数是多少?

(2)若恰在第5次测试后,就找出了所有4件次品,则这样的不同测试方法数是多少?

计数原理与排列组合经典题型

计数原理与排列组合题型解题方法总结 计数原理 一、知识精讲 1、分类计数原理: 2、分步计数原理: 特别注意:两个原理的共同点:把一个原始事件分解成若干个分事件来完成。 不同点:如果完成一件事情共有n类办法,这n类办法彼此之间相互独立的,无论哪一类办法中的哪一种方法都能单独完成这件事情,求完成这件事情的方法种数,就用分类计数原理。分类时应不重不漏(即任一种方法必须属于某一类且只属于这一类) 如果完成一件事情需要分成n个步骤,各个步骤都是不可缺少的,需要依次完成所有的步骤,才能完成这件事,而完成每一个步骤各有若干种不同的方法,求完成这件事情的方法种数就用分步计数原理。各步骤有先后,相互依存,缺一不可。 3、排列 (1)排列定义,排列数 (2)排列数公式: (3)全排列列: 4.组合 (1)组合的定义,排列与组合的区别; (2)组合数公式: (3)组合数的性质 二、.典例解析 题型1:计数原理 例1.完成下列选择题与填空题 (1)有三个不同的信箱,今有四封不同的信欲投其中,则不同的投法有种。 A.81 B.64 C.24 D.4 (2)四名学生争夺三项冠军,获得冠军的可能的种数是( ) A.81 B.64 C.24 D.4 (3)有四位学生参加三项不同的竞赛, ①每位学生必须参加一项竞赛,则有不同的参赛方法有; ②每项竞赛只许有一位学生参加,则有不同的参赛方法有;

③每位学生最多参加一项竞赛,每项竞赛只许有一位学生参加,则不同的参赛方法有 。 例2(1)如图为一电路图,从A 到B 共有 条不同的线路可通电。 例3: 把一个圆分成3块扇形,现在用5种不同的颜色给3块扇形涂色,要求相邻扇形的颜色互不相同,问有多少钟不同的涂法?若分割成4块扇形呢? 例4、某城在中心广场造一个花圃,花圃分为6个部分(如图).现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有 ________ 种.(以数字作答) 例5、 四面体的顶点和各棱的中点共10个,在其中取4个不共面的点,问共有多少种不同的取法? 例6、(1)电视台在”欢乐今宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封.现有主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果? (2)三边均为整数,且最大边长为11的三角形的个数是 D C B A

基本计数原理和排列组合

附 录 一.两个基本计数原理分类加法计数原理:做一件事情,完成它有n 类办法,在第一类办法中有m 1种不同的方法,在第二类办法中有m 2种不同的办法……在第n 类办法中有m n 种不同的方法,那么完成这 件事情共有N=m 1+m 2+…+m n 种不同的方法。 分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一个步骤有m 1种不同的方法,做第二个步骤有m 2种不同的办法……做第n 个步骤有m n 种不同的方法,那么完成这件 事情共有N=m 1×m 2×…×m n 种不同的方法。 两个基本计数原理是解决计数问题最基本的理论根据,它们分别给出了用两种不同方式(分类和分步)完成一件事情的方法总数的计算方法。考虑用哪个计数原理,关键是看完成一件事情是否能独立完成,决定是分类还是分步。如果完成一件事情有n 类办法,每类办法都能独立完成,则用分类加法计数原理;如果完成一件事情,需要分成n 个步骤,各个步骤都是不可缺少的,需要依次完成所有步骤,才能完成这件事情,则用分步乘法计数原理。 二.排列 以下陈述中如无特别说明,n、m 都表示正整数。一般的,从n 个不同的元素中任取m (m ≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。如果要求排列中诸元素互不相同,则称为选排列;反之,若排列中的元素可以有相同时,则称为可重复排列。可重复排列在生活中比较常见,如电话号码、证件号码、汽车牌照,等等。从n 个不同的元素中任取m(m ≤n)个元素的所有排列的个数,叫做从n 个不同元素中任取m 个元素的排列数。用符号m n A 。为导出m n A 的计算公式,注意到对任一选排列,其第一位(从左到右计)可以放置编号1到n 的n 个元素的任意一个,共有n 种可能的结果;对于第一位的每一种放置结果,第二位可以放置剩下的n-1个元素中的任意一个,共有n-1种可能的结果;...,对于第m-1位的每一种放置结果,第m 位可以放置最后剩下的n-m+1个元素中的任何一个,共有n-m+1种可能结果。因此,根据乘法计数原理,有排列数公式: ) 1()2)(1(+---=m n n n n A m n (1.3)从n 个不同的元素全部取出的一个排列,叫做n 个不同元素的一个全排列,记作n n A ,也记之 为!n 。根据排列数的公式有 .12)1(!????-?=n n n (1.4)

高考数学 计数原理 知识汇总

计数原理 课表要求 1、会用两个计数原理分析解决简单的实际问题; 2、理解排列概念,会推导排列数公式并能简单应用; 3、理解组合概念,会推导组合数公式并能解决简单问题; 4、综合应用排列组合知识解决简单的实际问题; 5、会用二项式定理解决与二项展开式有关的简单问题; 6、会用二项式定理求某项的二项式系数或展开式系数,会用赋值法求系数之和。突破方法 1.加强对基础知识的复习,深刻理解分类计数原理、分步计数原理、排列组合等基本概念,牢固掌握二项式定理、二项展开式的通项、二项式系数的性质。2.加强对数学方法的掌握和应用,特别是解决排列组合应用性问题时,注重方法的选取。比如:直接法、间接法等;几何问题、涂色问题、数字问题、其他实际问题等;把握每种方法使用特点及使用范围等。 3.重视数学思维的训练,注重数学思想的应用,在解题过程中注重化归与转化思想的应用,将不同背景的问题归结为同一个数学模型求解;注重数形结合、分类讨论思想、整体思想等,使问题化难为易。 知识点 1、分类加法计数原理 完成一件事,有n类不同方案,在第1类方案中有m1种不同的方法,在第2类办法中有m2种不同的方法,……在第n类办法中有m n种不同的方法。那么完成这件事共有:N=m1+m2+……+m n种不同的方法。 注意:(1)分类加法计数原理的使用关键是分类,分类必须明确标准,要求每一种方法必须属于某一类方法,不同类的任意两种方法是不同的方法,这时分类问题中所要求的“不重复”、“不遗漏”。 (2)完成一件事的n类办法是相互独立的。从集合角度看,完成一件事分A、B两类办法,则A∩B=?,A∪B=I(I表示全集)。 (3)明确题目中所指的“完成一件事”是指什么事,完成这件事可以有哪些办法,怎样才算是完成这件事。 2、分步乘法计数原理 完成一件事,需要n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,……做第n步有m n种不同的方法,那么完成这件事共有:N=m1·m2·……·m n种不同的方法。 注意:(1)明确题目中所指的“做一件事”是什么事,单独用题中所给的某种方法是不是能完成这件事,是不是要经过几个步骤才能完成这件事。 (2)完成这件事需要分成若干个步骤,只有每个步骤都完成了,才算完成这件事,缺少哪一步,这件事都不可能完成。 (3)根据题意正确分步,要求各步之间必须连续,只有按照这几步逐步去

(完整word)高中数学《计数原理》练习题

《计数原理》练习 一、选择题 1.书架上层放有6本不同的数学书,下层放有5本不同的语文书,从中任取数学书和语文书各一本,则不同的取法种数有( ) A 11 B 30 C 56 D 65 2.在平面直角坐标系中,若{}{}1,2,3,3,4,5,6x y ∈∈,则以(),x y 为坐标的点的个数为( ) A 7 B 12 C 64 D 81 3.若()12n x +的展开式中,3x 的系数是x 系数的7倍,则n 的值为( ) A 5 B 6 C 7 D 8 4.广州市某电信分局管辖范围的电话号码由8位数字组成,其中前3位是一样的,后5位数字都是0~9这10个数字中的一个,那么该电信分局管辖范围内不同的电话号码个数最多有( ) A 50 B 30240 C 59049 D 100000 6.按血型系统学说,每个人的血型为A ,B ,O ,AB 型四种之一,依血型遗传学,当且仅当父母中至少有一人的血型是AB 型时,其子女的血型一定不是O 型,如果某人的血型为O 型,则该人的父母血型的所有可能情况种数有( ) A 6 B 7 C 9 D 10 7.计算0121734520C C C C ++++L 的结果为( ) A 421C B 321 C C 320C D 420C 8.一个口袋内装有4个不同的红球,6个不同的白球,若取出一个红球得2分,取出一个白球得1分,问从口袋中取出5个球,使总分不少于7分的取法种数有( ) A 15 B 16 C 144 D 186 二、填空题 9.开车从甲地出发到丙地有两种选择,一种是从甲地出发经乙地到丙地,另一种是从甲地出发经丁地到丙地。其中从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通,从丁地到丙地有2条路可通。则从甲地到丙地不同的走法共有 种。 10.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有 种。 14.()()5 211x x +-的展开式中3x 的系数为

高考数学压轴专题最新备战高考《计数原理与概率统计》难题汇编及解析

【高中数学】数学《计数原理与概率统计》复习知识要点 一、选择题 1.某地区甲、乙、丙三所单位进行招聘,其中甲单位招聘2名,乙单位招聘2名,丙单位招聘1名,并且甲单位要至少招聘一名男生,现有3男3女参加三所单位的招聘,则不同的录取方案种数为( ) A .36 B .72 C .108 D .144 【答案】D 【解析】 【分析】 按三步分步进行,先考虑甲单位招聘,利用间接法,因为至少招聘一名男生,将只招女生 的情况去掉,录取方案数为22 63C C -,然后剩余四人依次分配给乙单位和丙单位,分别为 24C 、2 2C ,然后根据分步乘法计数原理将三个数相乘可得出答案。 【详解】 根据题意,分3步进行分析: ①单位甲在6人中任选2人招聘,要求至少招聘一名男生,有226312C C -=种情况, ②单位乙在剩下的4人中任选2人招聘,有246C =种情况, ③单位丙在剩下的2人中任选1人招聘,有1 2 2C =种情况, 则有1262144??=种不同的录取方案; 故选:D . 【点睛】 本题考查排列组合问题,将问题分步骤处理和分类别讨论,是两种最基本的求解排列组合问题的方法,在解题的时候要审清题意,选择合适的方法是解题的关键,着重考查学生分析问题和解决问题的能力,属于中等题。 2.已知函数,在区间 内任取一点,使 的概率为( ) A . B . C . D . 【答案】C 【解析】 【分析】 先求出的取值范围,再利用几何概型相关公式即可得到答案. 【详解】 由 得,故 或 ,由 ,故 或 ,故使 的概率为 . 【点睛】 本题主要考查几何概型的相关计算,难度一般.

3.安排5名学生去3个社区进行志愿服务,且每人只去一个社区,要求每个社区至少有一名学生进行志愿服务,则同学甲单独去一个社区不同的安排方式有( ) A .100种 B .60种 C .42种 D .25种 【答案】C 【解析】 【分析】 给三个社区编号分别为1,2,3,则甲可有3种安排方法,剩下的两个再进行分步计数,从而求得所有安排方式的总数. 【详解】 甲可有3种安排方法, 若甲先安排第1社区, 则第2社区可安排1个、第3社区安排3个,共1 3 43C C ?; 第2社区2个、第3社区安排2个,共22 42C C ?; 第2社区3个,第3社区安排1个,共11 41C C ?; 故所有安排总数为132211 4342413()42C C C C C C ??+?+?=. 故选:C. 【点睛】 本题考查分类与分步计数原理、组合数的计算,考查分类讨论思想,考查逻辑推理能力和运算求解能力. 4.下列等式不正确的是( ) A .111 m m n n m C C n ++=+ B .121 11m m m n n n A A n A +-+--= C .1 1m m n n A nA --= D .1(1)k k k n n n nC k C kC +=++ 【答案】A 【解析】 【分析】 根据排列和组合公式求解即可. 【详解】 根据组合公式得1 1!1(1)!1!()!1(1)!()!1 m m n n n m n m C C m n m n m n m n +++++==?=-++-+,则A 错误; 根据排列公式得 1221 11(1)!!!(1)!(11)()!()!()!()! m m m n n n n n n n A A n n n A n m n m n m n m +-+-+--= -=+-=?=----,则B 正 确; 根据排列公式得1 1!(1)!()!()! m m n n n n A n nA n m n m ---= =?=--,则C 正确;

小学奥数计数练习题:排列与组合

小学奥数计数练习题:排列与组合经典的排列与组合奥数题及答案 问题:小明所在的班级要选出4名中队长,要求每位同学在选票上写上名字,也能够写自己的名字。结果全班的每位同学都在自己的选票上写了4个互不相同的名字。当小明把同学们的选票收集后发现一个有趣的现象:就是任意取出2张选票,一定有且只有一个人的名字同时出现在2张选票上。请问:小明所在的班级共有多少人? 总体逻辑思路:首先,假设题目所说的情况存有。然后,得出班级人数。最后,构造出一个例子,说明确实存有这种情况。 我们先来证明这个班每个人都恰好都被选了4次。 思路简介:我们首先用反证法证明没有人被选了4次以上。因为平均每人被选了4次,既然没有人被选了4次以上,肯定也不存有被选了4次以下的人。所以,能够得到每个人恰好被选了4次。 首先证明没有人被选了4次以上,我们用反证法。 假设有一个人被选了4次以上(因为很容易证明这个班的人数肯定很多于7人,所以我们能够假设有一个人被选了4次以上),我们设这个人为A同学。接下来我们来证明这种情况不存有。 把所有选择A同学的选票集中到一起,有5张或5张以上。方便起见,我们把这些选票编号,记为A1选票,A2选票,A3选票,A4选票,A5选票,…。意思就是选择A同学的第1张选票,选择A同学的第2张选票,…。 这些选票都选择了A同学。因为任意2张选票有且只有1个人相同,所以这些选票上除了A同学外,其他都是不同的人。 我们还能够证明,这些并不是全部的选票,不是太难,就不证明了。

既然这些(所有选A同学的选票)不是全部的选票,我们再拿一张没有选择A同学的选票。方便起见,称之为B选票。 根据任意2张选票有且只有1个人相同,A1选票上必有一个人和B选票上的一个人是相同的,而且这个人不是A同学。 同样道理,第A2、A3、A4、A5、…上也必有一个人和B选票上的一个人是相同的,而且这个人不是A同学。 因为B选票上只有4个不同的人,而A1、A2、…,的数量大于4.所以,A1、A2、A3、…选票中至少有2张选票,除了A同学外还有一个共同的候选人。根据任意2张选票有且只有1个人相同,我们知道这是不能够的。 所以,没有人被选了4次以上。 因为平均每人被选4次,既然没有人被选4次以上,当然也就不可能有人被选4次以下。 所以,每个人恰好被选了4次!

排列组合与计数原理

排列组合与计数原理 【复习目标】1.能熟练的判断利用加法原理和乘法原理。简单的排列组合组合数公式。 【复习重难点】加法原理和乘法原理公式的计算及应用。 1.高三(1),(2),(3)班分别有学生52,48,50人。 (1)从中选1人当学生代表的不同方法有____________种; (2)从每班选1人组成演讲队的不同方法有____________种; (3)从这150名学生中选4人参加学代会的不同方法有____________种; (4)从这150名学生中选4人参加数理化三个课外活动小组,共有不同方法有__________种。 2.假设在200件产品中有三件次品,现在从中任意抽取5件,期中至少有2件次品的抽法有__________种。 3.若,64 3n n C A 则n=___________。 例1.在1到20这20个整数中,任取两个数相加,使其和大于20,共有________种取法。 变式训练:从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为_______。 例2.从6人中选4人分别到张家界、韶山、衡山、桃花源四个旅游景点游览,要求每个旅游景点只有一人游览,每人只游览一个旅游景点,且6个人中甲、乙两人不去张家界游览,则不同的选择方案共有______________种. 例3.如图,用4种不同的颜色对图中5个区域涂色(4种颜色全部使用),要求每个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色种数有_______ . 变式训练:要安排一份5天的值班表,每天有一人值班,现有5人,每人可以值多天班或不值班,但相邻两天不准由同一人值班,问此值班表共有_______ 种不同的排法.

2019年高考真题理科数学分类汇编专题10 概率与统计和计数原理(解析版)

专题10 概率与统计 1.【2019年高考全国Ⅲ卷理数】《西游记》《三国演义》《水浒传》和《红楼梦》是中国古典文学瑰宝,并称为中国古典小说四大名著.某中学为了解本校学生阅读四大名著的情况,随机调查了100位学生,其中阅读过《西游记》或《红楼梦》的学生共有90位,阅读过《红楼梦》的学生共有80位,阅读过《西游记》且阅读过《红楼梦》的学生共有60位,则该校阅读过《西游记》的学生人数与该校学生总数比值的估计值为 A .0.5 B .0.6 C .0.7 D .0.8 【答案】C 【解析】由题意得,阅读过《西游记》的学生人数为90-80+60=70,则其与该校学生人数之比为70÷100=0.7.故选C . 【名师点睛】本题考查抽样数据的统计,渗透了数据处理和数学运算素养.采取去重法,利用转化与化归思想解题. 2.【2019年高考全国Ⅱ卷理数】演讲比赛共有9位评委分别给出某选手的原始评分,评定该选手的成绩时,从9个原始评分中去掉1个最高分、1个最低分,得到7个有效评分.7个有效评分与9个原始评分相比,不变的数字特征是 A .中位数 B .平均数 C .方差 D .极差 【答案】A 【解析】设9位评委评分按从小到大排列为1234 89x x x x x x <<<<<. 则①原始中位数为5x ,去掉最低分1x ,最高分9x 后剩余2348x x x x <<<<,中位数仍为5x , A 正确; ②原始平均数1234891 ()9x x x x x x x = <<<<<,后来平均数234 81 ()7 x x x x x '=<<<,平均数 受极端值影响较大,∴x 与x '不一定相同,B 不正确; ③2 222111 [()()()]9q S x x x x x x = -+-++-,22222381 [()()()]7 s x x x x x x '=-'+-'+ +-',由② 易知,C 不正确; ④原极差91x x =-,后来极差82x x =-,显然极差变小,D 不正确.故选A . 3.【2019年高考浙江卷】设0<a <1,则随机变量X 的分布列是

两个计数原理、排列与组合

全国卷五年考情图解高考命题规律把握 1.考查形式 高考在本章一般命制1道 小题或者1道解答题,分 值占5~17分. 2.考查内容 计数原理常与古典概型综 合考查;对二项式定理的 考查主要是利用通项公式 求特定项;对正态分布的 考查,可能单独考查也可 能在解答题中出现;以实 际问题为背景,考查分布 列、期望等是高考的热点 题型. 3.备考策略 从2019年高考试题可以 看出,概率统计试题的阅 读量和信息量都有所加 强,考查角度趋向于应用 概率统计知识对实际问题 作出决策. 第一节两个计数原理、排列与组合 [最新考纲] 1.理解分类加法计数原理和分步乘法计数原理.2.能正确区分“类”和“步”,并能利用两个原理解决一些简单的实际问题.3.理解排列的概念

及排列数公式,并能利用公式解决一些简单的实际问题.4.理解组合的概念及组合数公式,并能利用公式解决一些简单的实际问题. 1.两个计数原理 分类加法计数原理 分步乘法计数原理 条件 完成一件事有两类不同方案,在 第1类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法 完成一件事需要两个步骤,做第1步有m 种不同的方法,做第2步有n 种不同的方法 结论 完成这件事共有N =m +n 种不同的方法 完成这件事共有N =mn 种不同的方法 排列的定义 从n 个不同元素中取出 m (m ≤n )个元素 按照一定的顺序排成一列 组合的定义 合成一组 排列数 组合数 定义 从n 个不同元素中取出 m (m ≤n )个元素的所有不同排 列的个数 从n 个不同元素中取出m (m ≤n )个元素的所有不同组合的个数 公式 A m n =n (n -1)(n -2)…(n -m + 1)= n ! (n -m )! C m n =A m n A m m =n (n -1)(n -2)…(n -m +1)m ! 性质 A n n =n !,0!=1 C m n =C n -m n ,C m n +C m -1n =C m n +1 一、思考辨析(正确的打“√”,错误的打“×”) (1)所有元素完全相同的两个排列为相同排列. ( ) (2)在分类加法计数原理中,每类方案中的方法都能直接完成这件事.

高中数学之计数原理

计数原理(讲义) ? 知识点睛 一、两个计数原理 1. 全排列:n 个不同元素全部取出的排列,叫做n 个不同元素的一个全排列, A (1)(2)21n n n n n n =?-?-???=L ! 即正整数1到n 的连乘积叫做n 的阶乘,用n !表示. A ()m n n n m =-!!,A !C !()!A m m n n m m n m n m ==-, 规定0!1=,0C 1n =. 2. 组合数的性质 C C m n m n n -=,11C C C m m m n n n -+=+. ? 精讲精练 1. 从A 地到B 地要经过C 地和D 地,从A 地到C 地有3条路,从C 地到D 地有2条路,从D 地 到B 地有4条路,则从A 地到B 地的不同走法共有( )种.

A .3+2+4=9 B .1 C .3×2×4=24 D .1+1+1=3 2. 设4名学生报名参加同一时间安排的3项课外活动的方案有a 种,这4名学生在运动会上共同争 夺100米、跳远、铅球3项比赛的冠军的可能结果有b 种,则(a ,b )为( ) A .(34,34) B .(43,34) C .(34,43) D .3344(A A ), 3. 填空: (1)有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组,则不同的选法共有______种. (2)某校学生会由高一年级5人,高二年级6人,高三年级4人组成,若要选出不同年级的两人参加市里组织的某项活动,则不同的选法共有______种. (3)从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有_____种. (4)在报名的3名男教师和6名女教师中,选取5人参加义务献血,要求男、女教师都有,则不同的选取方式的为_____种(结果用数值表示). 4. 填空: (1)用0到9这10个数字,可组成________个没有重复数字的四位偶数. (2)6个人从左至右排成一行,若最左端只能排甲或乙,最右端不能排甲,则不同的排法共有________种. (3)某运输公司有7个车队,每个车队的车均多于4辆且型号相同,现从这个车队中抽调出10辆车,并且每个车队至少抽调一辆,则不同的抽调方法共有________种.

计数原理与排列组合

计数原理与排列组合 计数原理一、知识导学 1.分类计数原理:完成一件事n类办法,那么完成这件事共有N =1m +2m +……+n m 种不同的方法. 2. 分步计数原理:完成一件事分成n个步骤,那么完成这件事共有N =1m ×2m ×…×n m 种不同的方法. 二、经典例题导讲[例1]体育场南侧有4个大门,北侧有3个大门,某学生到该体育场练跑步,则他进出门的方案有 ( ) A .12 种 B .7种 C .24种 D .49种 分析:学生进门有7种选择,同样出门也有7种选择,由分步计数原理,该学生的进出门方案有7×7=49种. ∴应选D . [例3]三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到几个不同的三位数(6不能作9用). 解:解法一 第一步,选数字.每张卡片有两个数字供选择,故选出3个数字,共有3 2=8种选法.第二步,排数字.要排好一个三位数,又要分三步,首先排百位,有3种选择,由于排出的三位数各位上的数字不可能相同,因而排十位时有2种选择,排个位只有一种选择.故能排出3×2×1=6个不同的三位数. [例5] 用0,1,2,3,4,5这六个数字, (1)可以组成多少个数字不重复的三位数? (2)可以组成多少个数字不重复的三位奇数? (3)可以组成多少个数字不重复的小于1000的自然数? 解:(1)分三步:①先选百位数字,由于0不能作为百位数,因此有5种选法;②十位数字有5种选法;③个位数字有4种选法.由分步计数原理知所求三位数共有5×5×4=100个. (3)分三步:①先选个位数字,由于组成的三位数是奇数,因此有3种选法;②再选百位数字有4种选法;③个位数字也有4种选法.由分步计数原理知所求三位数共有3×4×4=48个. (4)分三类:①一位数,共有6个;②两位数,共有5×5=25个;③三位数,共有5×5×4=100个.因此,比1000小的自然数共有6+25+100=131个 四、典型习题导练 1.将4个不同的小球放入编号为1、2、3的三个不同的盒子中,其中每个盒子都不空的放法共有( ) A .43种 B .3 4种 C .18种 D .36种

高考数学-计数原理-3-排列组合

专项-排列组合 知识点 一、排列 定义:一般地,从n 个不同元素中取出)(n m m ≤个元素,按照一定顺序排成一列,叫做从n 个不同元素中 取出m 个元素的一个排列;排列数用符号m n A 表示 对排列定义的理解: 定义中包括两个基本内容:①取出元素②按照一定顺序。因此,排列要完成的“一件事情”是“取出m 个元素,再按顺序排列” 相同的排列:元素完全相同,并且元素的排列顺序完全相同。若只有元素相同或部分相同,而排列顺序不相同,都是不同的排列。比如abc 与acb 是两个不同的排列 描述排列的基本方法:树状图 排列数公式:),)(1()2)(1(*∈+-???--=N m n m n n n n A m n 我们把正整数由1到n 的连乘积,叫做n 的阶乘,用!n 表示,即12)2()1(!??????-?-?=n n n n ,并规定1!0=。 全排列数公式可写成!n A n n =. 由此,排列数公式可以写成阶乘式: )!(!)1()2)(1(m n n m n n n n A m n -= +-???--=(主要用于化简、证明等) 二、组合 定义:一般地,从n 个不同元素中取出)(n m m ≤个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合;组合数用符号m n C 表示 对组合定义的理解: 取出的m 个元素不考虑顺序,也就是说元素没有位置要求,无序性是组合的特点. 只要两个组合中的元素完全相同,则不论元素的顺序如何,都是相同的组合.只有当两个组合中的元素不完全相同时,才是不同的组合 排列与组合的区别:主要看交换元素的顺序对结果是否有影响,有影响就是“有序”,是排列问题;没影响就是“无序”,是组合问题。 组合数公式: ),()!(!!!)1()2)(1(n m N m n m n m n m m n n n n A A C m m m n m n ≤∈-=+-???--==*,且 变式:),,()! ()1()2)(1()!(!!n m N m n C m n m n n n m n m n C m n n m n ≤∈=-+???--=-= *-且

两个计数原理与排列组合知识点及例题

两个计数原理与排列组合知识点及例题两个计数原理内容 1、分类计数原理: 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法,那么完成这件事共有N=m1 +m2 +……+m n种不同的方法. 2、分步计数原理: 完成一件事,需要分n个步骤,做第1步骤有m1种不同的方法,做第2步骤有m2种不同的方法……做第n步骤有m n种不同的方法,那么完成这件事共有N=m1×m2×……×m n种不同的方法. 例题分析 例1 某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种? 分析:1、完成的这件事是什么? 2、如何完成这件事?(配一个荤菜、配一个素菜、配一汤) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步配一个荤菜有3种选择 第二步配一个素菜有5种选择 第三步配一个汤有2种选择 共有N=3×5×2=30(种) 例2 有一个书架共有2层,上层放有5本不同的数学书,下层放有4本不同的语文书。 (1)从书架上任取一本书,有多少种不同的取法? (2)从书架上任取一本数学书和一本语文书,有多少种不同的取法? (1)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算。 解:属于分类:第一类从上层取一本书有5种选择 第二类从下层取一本书有4种选择 共有N=5+4=9(种) (2)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步从上层取一本书有5种选择 第二步从下层取一本书有4种选择 共有N=5×4=20(种) 例3、有1、2、3、4、5五个数字. (1)可以组成多少个不同的三位数? (2)可以组成多少个无重复数字的三位数? (3)可以组成多少个无重复数字的偶数的三位数? (1)分析: 1、完成的这件事是什么? 2、如何完成这件事?(配百位数、配十位数、配个位数) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 略解:N=5×5×5=125(个) 【例题解析】 1、某人有4条不同颜色的领带和6件不同款式的衬衣,问可以有多少种不同的搭配方法?

12.1计数原理与简单排列组合问题

第十二章 计数原理 本章知识结构图 第一节 计数原理与简单排列组合问题 考纲解读 1.理解分类加法计数原理和分步乘法计数原理. 2.会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题. 3.理解排列、组合的概念. 4.能用计数原理推导排列数、组合数公式. 命题趋势探究 1.本节为高考必考内容,一般有1~2道选择题或填空题. 2.题目主要以实际应用题形式出现. 3.试题的解法具有多样性,一般根据计数重复或遗漏来设计错误选项,在解答选择题时可通过正向(分类相加)和反向(总数减去对立数)互相检验,也可以通过排除法筛选正确选项. 知识点精讲 基本概念 1.分类加法计数原理 ○ 1有n 类方法 完成一件事 ○ 2任两类无公共方法(互斥) 共有N = ○ 3每类中每法可单独做好这件事 12n m m m ++???+ 种不同方法.如图12-1所示.

计 计 A 计计计计1 计计1 计计2 计计 m1 计计计计n 计计1 计计2 计计 m n m1计 m n计 计计计计A计计 m1+m2+m3+···+m n计计计计计计 图12-1 2.分步乘法计数原理 ○1必须走完n步,才能完成任务 完成一件事○2前一步怎么走对后一步怎么共有N 走无影响(独立) 12n m m m =??????种不同方法.如图12-2所示. m1计m n计 计计计计B计计m1×m2×m3×···×m n计计计计计 计 m2计m i计 图12-2 两个原理及其区别. 分类加法计数原理和“分类”有关,如果完成某件事情有n类办法,这n类办法之间是互斥的,那么求完成这件事情的方法总数时,就用分类加法计数原理. 分步乘法计数原理和“分步”有关,是针对“分步完成”的问题.如果完成某件事情有n个步骤,而且这几个步骤缺一不可,且互不影响(独立),当且仅当依次完成这n个步骤后,这件事情才算完成,那么求完成这件事情的方法总数时,就用分步乘法计数原理. 当然,在解决实际问题时,并不一定是单一应用分类计数原理或分步计数原理,有时可能同时用到两个计数原理.即分类时,每类的方法可能运用分步完成;而分步后,每步的方法数可能会采取分类的思想求方法数.对于同一问题,我们可以从不同的角度去处理,从而得到不同的解法(但方法数相同),这也是检验排列组合问题的很好方法. 3.排列与排列数 从n个不同元素中取出m(m≤n)个(不同)元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列.从n个不同元素中选取m个元素(n≥m)的排列个数 共有A m n . ()()() A121 m n n n n n m =--???-+ g g g g (m个连续正整数之积,n为最大数). ()() A12321! n n n n n n =--???= g g g g g g 注

计数问题与排列组合问题

计数问题与排列组合问题 一、北京考题特征分析: (05)北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作,若每天早、中、晚 三班,每班4人,每人每天最多值一班,则开幕式当天不同的排班种数为 ( ) A .4841212 14C C C B .4841212 14A A C C .33484121214A C C C D .33 484121214A C C C 分步计数原理,易错选D. 这种错点训练应当从怎样算完成一件事情分析起,对于错的应当举例说明为什么错. (06年未考) (07理)记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不 排在两端,不同的排法共有( ) A.1440种 B.960种 C.720种 D.480种 以相邻与位置受限相结合(两个条件)基础,有原型略高于简单原型 启发:对基本型适度组 合命题 (07文)某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的 牌照号码共有( ) A.()2142610C A 个 B.242610A A 个 C.()2142610C 个 D.242610A 个 考察分步计算原理与可重复,不可重复问题结合,考察全面,学生审题能力. (08年未考) 但在概率解答题中涉及到. (09理)7.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为 ( ) A .324 B .328 C .360 D .648 (2010年)(4)8名学生和2位老师站成一排合影,2位老师不相邻的排法种数为 (A )8289A A (B )8289A C (C ) 8287A A (D )8287A C (2011年) (12)用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有 __________个。(用数字作答) 北京的考题的确重在凸现两个基本原理,在每一类或是每一步计数考虑正确用排列数或 是组合数来表示。教学时始终抓住完成一件事情需要分为几类或是几步来完成. 教学时注意控制层次,首先学生要能列出符合条件的,不重不漏的列出;能够正确的用 排列数、组合数来表示一个计数问题.

专题十 计数原理第三十讲 排列与组合 (1)

专题十 计数原理 第三十讲 排列与组合 一、选择题 1.(2018全国卷Ⅱ)我国数学家陈景润在哥德巴赫猜想的研究中取得了世界领先的成果.哥 德巴赫猜想是“每个大于2的偶数可以表示为两个素数的和”,如30723=+.在不超过30的素数中,随机选取两个不同的数,其和等于30的概率是 A .112 B .114 C .115 D .118 2.(2017新课标Ⅱ)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人 完成,则不同的安排方式共有 A .12种 B .18种 C .24种 D .36种 3.(2017山东)从分别标有1,2,???,9的9张卡片中不放回地随机抽取2次,每次抽取 1张.则抽到的2张卡片上的数奇偶性不同的概率是 A .518 B .49 C .59 D .79 4.(2016年全国II)如图,小明从街道的 E 处出发,先到 F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为 A .24 B .18 C .12 D .9 5.(2016四川)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为 A .24 B .48 C .60 D .72 6.(2015四川)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的 偶数共有 A .144个 B .120个 C .96个 D .72个 7.(2014新课标1)4位同学各自在周六、周日两天中任选一天参加公益活动,则周六、周 日都有同学参加公益活动的概率为 A . 18 B .38 C .58 D .78 8.(2014广东)设集合(){}12345=,,,,{1,0,1},1,2,3,4,5i A x x x x x x i ∈-=,那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为 A .60 B .90 C .120 D .130 9.(2014安徽)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60?的共

计数排列与组合

计数排列与组合 一.排列 1.相邻问题——捆绑法 5名男生、2名女生站成一排,求以下情况下不同站法 (1)2名女生相邻 (2)男生相邻 (3)男生站一起,女生站一起 6人站成一排,甲、乙、丙3人必须站在一起的所有排列的种数为( ) A.66A B 333A . C.3333A A D.3344A A 7人站成一排,其中甲、乙相邻且丙丁相邻,共有不同的排数为________. 由1,2,3,4,5组成没有重复数字的四位数中,含数学2,52,5且相邻的四位数的个数 是_________.232332 ,:C A A 一取二排 2.不相邻问题——插空法 5名男生、2名女生站成一排,求以下情况下不同站法 (1)甲、乙不相邻 (2)女生不相邻 8名学生和2位老师站成一排合影,2位老师不相邻的排法种数为( ) A.2988A A B 2988C A . C.2788A A D.2788C A 有数学书3本,语文书2本,物理书1本,若将其并排摆放在书架的同一层上,则同类书都不相邻的放法数为_______.120 在5,4,3,2,1的任一排列中,使相邻两数都互质的排列方式共有________种. 某班班会准备从含甲、乙的8名学生中选取4人发言,要求甲、乙2人至少有一人参加,若甲、乙同时参加,则他们发言时的顺序不能相邻,那么不同的发言顺序种数为( ) A.960 B.1040 C.1140 D.1320 (分析:分两类:①甲、乙中只有1人参加发言.此类无特殊要求故134264960C C A = ②甲、乙2人都参加发言.此类有”不相邻”要求故222623180C A A =)

2018年高考数学计数原理、统计、概率分类汇编

2018年高考数学计数原理、统计、概率分类汇编 一、选择题 1.【2018全国一卷3】某地区经过一年的新农村建设,农村的经济收入增加了一倍,实现翻 番,为更好地了解该地区农村的经济收入变化情况,统计了该地区新农村建设前后农村的经济收入构成比例,得到如下饼图: 建设前经济收入构成比例建设后经济收入构成比例则下面结论中不正确的是 A.新农村建设后,种植收入减少 B.新农村建设后,其他收入增加了一倍以上 C.新农村建设后,养殖收入增加了一倍 D.新农村建设后,养殖收入与第三产业收入的总和超过了经济收入的一半 2.【2018全国一卷10】下图来自古希腊数学家希波克拉底所研究的几何图形.此图由三个 半圆构成,三个半圆的直径分别为直角三角形ABC的斜边BC,直角边AB,AC.△ABC 的三边所围成的区域记为I,黑色部分记为II,其余部分记为III.在整个图形中随机取一点,此点取自I,II,III的概率分别记为p1,p2,p3,则 A.p1=p2 B.p1=p3 C.p2=p3 D.p1=p2+p3

3.【2018全国二卷8】我国数学家陈景润在哥德巴赫猜想的研究中取得了世界领先的成果.哥德巴赫猜想是“每个大于2的偶数可以表示为两个素数的和”,如.在不超过30的素数中,随机选取两个不同的数,其和等于30的概率是 A . B . C . D . 4.【2018全国三卷5】的展开式中的系数为 A .10 B .20 C .40 D .80 5.【2018全国三卷8】某群体中的每位成员使用移动支付的概率都为,各成员的支付方式相互独立,设为该群体的10位成员中使用移动支付的人数,, ,则 A .0.7 B .0.6 C .0.4 D .0.3 6.【2018浙江卷7】设0

计数原理、排列与组合

第十篇 计数原理与概率、随机变量及其分布(必修3、选修2-3) 第1节计数原理、排列与组合 课时训练练题感提知能 【选题明细表】 一、选择题 1.已知某公园有4个门,从一个门进,另一个门出,则不同的走法的种数为( C ) (A)16 (B)13 (C)12 (D)10 解析:由分步乘法计数原理可知,走法总数为4×3=12.故选C. 2. 如图所示,在A、B间有四个焊接点1、2、3、4,若焊接点脱落导致断路,则电路不通.今发现A、B之间电路不通,则焊接点脱落的不同情况有( C ) (A)9种(B)11种(C)13种(D)15种

解析:按照焊接点脱落的个数进行分类. 若脱落1个,则有(1),(4)共2种; 若脱落2个,有(1,4),(2,3),(1,2),(1,3),(4,2),(4,3)共6种; 若脱落3个,有(1,2,3),(1,2,4),(2,3,4),(1,3,4)共4种; 若脱落4个,有(1,2,3,4)共1种.综上共有2+6+4+1=13(种)焊接点脱落的情况.故选C. 3.(2013河南省三市)现将2名医生和4名护士分配到2所学校给学生体检,每校分配1名医生和2名护士,则不同的分配方法共有 ( B ) (A)6种(B)12种(C)18种(D)24种 解析:只需让第一所学校选取即可. 先从2名医生中选取1名,不同的选法有=2(种); 再从4名护士中选取2名,不同的选法有=6(种). 由分步乘法计数原理可得,不同的分配方案有 2×6=12(种). 故选B. 4.一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为( C ) (A)3×3! (B)3×(3!)3 (C)(3!)4(D)9! 解析:9个座位坐3个三口之家,每家人坐在一起,用捆绑法,不同的坐 法种数为()=(3!)4.故选C.

相关文档
最新文档