文档库 最新最全的文档下载
当前位置:文档库 › 经典题库-排列组合练习题

经典题库-排列组合练习题

经典题库-排列组合练习题
经典题库-排列组合练习题

经典题库-排列组合练习题

注:排列数公式m n P 亦可记为m

n A 。

一、选择题

1.从0,1,3,4,5,6六个数字中,选出一个偶数和两个奇数,组成一个没有重复数字的三位数,这样的三位数共有( )

A 、24个

B 、36个

C 、48个

D 、54个

2.某学生制定了数学问题解决方案: 星期一和星期日分别解决4个数学问题, 且从星期二开始, 每天所解 决问题的个数与前一天相比, 要么“多一个”要么“持平”要么“少一个”.在一周中每天所解决问题个数的不同

方案共有( )

A.50种

B.51种

C.140种

D.141种

3.有10件不同的电子产品,其中有2件产品运行不稳定。技术人员对它们进行一一测试,直到2件不稳定的产品全部找出后测试结束,则恰好3次就结束测试的方法种数是( ) A .16 B .24 C .32 D .48

4.一个袋中有6个同样大小的黑球,编号为1、2、3、4、5、6,现从中随机取出3个球,以X 表示取出球的最大号码. 则X 所有可能取值的个数是( ) A .6 B .5 C .4 D .3

5.在1,2,3,4,5,6这六个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有( ) A .60个 B .36个 C .24个 D .18个

6.将A ,B ,C ,D ,E 排成一列,要求A ,B ,C 在排列中顺序为“A,B ,C”或“C,B ,A”(可以不相邻),这样的排列数有( )

A .12种

B .20种

C .40种

D .60种

7.将7支不同的笔全部放入两个不同的笔筒中,每个笔筒中至少放2支,则不同的放法有( ) A .56种 B .84种 C .112种 D .28种

8.两家夫妇各带一个小孩一起到动物园游玩,购票后排队依次入园,为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为( ) A .48种 B .36种 C .24种 D .12种 【答案】C

【解析】爸爸排法为2

2A 种,两个小孩排在一起故看成一体有2

2P 种排法.妈妈和孩子共有3

3P 种排法,∴排

法种数共有22A 22A 3

3A =24种.故选C .

9.运动会举行.某运动队有男运动员6名,女运动员4名,选派5人参加比赛,则至少有1名女运动员的选派方法有( )

A .128种

B .196种

C .246种

D .720种 【答案】C

【解析】“至少有1名女运动员”的反面为“全是男运动员”.从10人中任选5人,有5

10C 种选法,其中全是男运动员的选法有5

6C 种.所以“至少有1名女运动员”的选法有5

10C -5

6C =246种.

10.三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到不同的三位数(6不能作9用)的个数为( )

A .8

B .6

C .14

D .48 【答案】D

【解析】先排首位6种可能,十位数从剩下2张卡中任取一数有4种可能,个位数1张卡片有2种可能,∴一共有6×4×2=48(种).

11.某城市的街道如图,某人要从A 地前往B 地,则路程最短的走法有( )

A .8种

B .10种

C .12种

D .32种 【答案】B

【解析】从A 到B 若路程最短,需要走三段横线段和两段竖线段,可转化为三个a 和两个b 的不同排法,第一步:先排a 有3

5C 种排法,第二步:再排b 有1种排法,共有10种排法,选B 项.

12.某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有( ) A .35种 B .16种 C .20种 D .25种 【答案】D 【解析】

试题分析:学生从7门课程中选修4门,其中甲、乙两门课程不能都选,有三种方法,一是不选甲乙共有4

5C 种方法,二是选甲,共有3

5C 种方法,三是选乙,共有3

5C 种方法,把这3个数相加可得结果为25 考点:排列组合公式

13.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( ) A .324 B .648 C .328 D .360 【答案】C 【解析】

试题分析:首先应考虑“0”是特殊元素,当0排在个位时,有

=9×8=72(个),当0不排在个位时,有

=4

×8×8=256(个),于是由分类加法计数原理,得符合题意的偶数共有72+256=328(个). 考点:排列组合知识

14.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,

每节至少有一科,且数学、理综不安排在同一节,则不同的安排方法共有 ( )

A.36种

B.30种

C.24种

D.6种 【答案】B 【解析】

试题分析:先将语文、数学、英语、理综4科分成3组,每组至少1科,则不同的分法种数为2

4C ,其中数学、理综安排在同一节的分法种数为1,故数学、理综不安排在同一节的分法种数为2

4C -1,再将这3组分

给3节课有33A 种不同的分配方法,根据分步计数原理知,不同的安排方法共有(24C -1)3

3A =30,故选B. 考点:分步计数原理,排列组合知识

15.现有4名教师参加说课比赛,共有4道备选题目,若每位教师从中有放回地随机选出一道题目进行说课,其中恰有一道题目没有被这4位教师选中的情况有( ) A .288种 B .144种 C .72种 D .36种 【答案】B 【解析】

试题分析:从4题种选一道作为不被选中的题有4种,从4位教师中选2位,这两位是选同样题目的有2

46

C =种,被选中两次的题目有3种方案,剩下的两位教师分别选走剩下的2题,共4632=144???种. 考点:排列组合.

16.用红、黄、蓝等6种颜色给如图所示的五连圆涂色,要求相邻两个圆所涂颜色不能相同,且红色至少要涂两个圆,则不同的涂色方案种数为( )

A .610

B .630

C .950

D .1280 【答案】B 【解析】

试题分析:采用分类原理:第一类:涂两个红色圆,共有1111

111111

4554555544605A A A A A A A A A A ++=种;第

二类:涂三个红色圆,共有11

55

25A A =种;故共有630种.

17.如图,用四种不同颜色给图中的A ,B ,C ,D ,E ,F 六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有( )

A .288种

B .264种

C .240种

D .168种 【答案】B

【解析】先分步再排列

先涂点E ,有4种涂法,再涂点B ,有两种可能:

(1)B 与E 相同时,依次涂点F ,C ,D ,A ,涂法分别有3,2,2,2种;

(2)B 与E 不相同时有3种涂法,再依次涂F 、C 、D 、A 点,涂F 有2种涂法,涂C 点时又有两种可能: (2.1)C 与E 相同,有1种涂法,再涂点D ,有两种可能: ①D 与B 相同,有1种涂法,最后涂A 有2种涂法; ②D 与B 不相同,有2种涂法,最后涂A 有1种涂法.

(2.2)C 与E 不相同,有1种涂法,再涂点D ,有两种可能: ①D 与B 相同,有1种涂法,最后涂A 有2种涂法; ②D 与B 不相同,有2种涂法,最后涂A 有1种涂法. 所以不同的涂色方法有

4×{3×2×2×2+3×2×[1×(1×2+1×2)+1×(1×2+1×1)]}=4×(24+42)=264.

18.将6名男生、4名女生分成两组,每组5人,参加两项不同的活动,每组3名男生和2名女生,则不同的分配方法有( )

A .240种

B .120种

C .60种

D .180种 【答案】B 【解析】

试题分析:从6名男生中选3人,从4名女生中选2人组成一组,剩下的组成一组,则32

64120C C =.

19.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙、丙不会开车但能从事其他三项工作,丁、戊都能胜四项工作,则不同安排方案的种数是( )

A .240

B .126

C .78

D .72 【答案】C

试题分析:根据题意,分情况讨论,①甲、乙、丙三人中有两人在一起参加除了开车的三项工作之一,有

2112

332236C C C A ?=种;②甲、乙、丙三人各自1人参加除了开车的三项工作之一即丁、戌两人一起参加开车工作时,有3

36A =种;③甲、乙、丙三人中有一1人与丁、戌中的一人一起参加除开车的三项工作之一,有1112

3232136C C C A ?=种,由分类计数原理,可得共有3663678++=种,故选C.

20.六名大四学生(其中4名男生、2名女生)被安排到A ,B ,C 三所学校实习,每所学校2人,且2名女生不能到同一学校,也不能到C 学校,男生甲不能到A 学校,则不同的安排方法为( ) A .24 B .36 C .16 D .18 【答案】D

【解析】女生的安排方法有22A =2种.若男生甲到B 学校,则只需再选一名男生到A 学校,方法数是1

3C =3;若男生甲到C 学校,则剩余男生在三个学校进行全排列,方法数是3

3A =6.根据两个基本原理,总的安排方法数是2×(3+6)=18.

21.某班班会准备从含甲、乙的7人中选取4人发言,要求甲、乙两人至少有一人参加,且若甲、乙同时参加,则他们发言时顺序不能相邻,那么不同的发言顺序有( ). A .720种 B .520种 C .600种 D .360种 【答案】C

【解析】分两类:第一类,甲、乙两人只有一人参加,则不同的发言顺序有1

3

4

254C C A 种;第二类:甲、乙同时参加,则不同的发言顺序有2

2

2

2

2523C C A A 种.共有:1

3

4

254C C A +2

2

2

2

2523C C A A =600(种). 二、填空题(题型注释)

22.设ABCDEF 为正六边形,一只青蛙开始在顶点A 处,它每次可随意地跳到相邻两顶点之一。若在5次之内跳到D 点,则停止跳动;若5次之内不能到达D 点,则跳完5次也停止跳动,那么这只青蛙从开始到停止,可能出现的不同跳法共 种. 【答案】26

试题分析:解:青蛙不能经过跳1次、2次或4次到达D 点,故青蛙的跳法只有下列两种: 青蛙跳3次到达D 点,有AFED ABCD ,两种跳法;

青蛙一共跳5次后停止,那么,前3次的跳法一定不到达D ,只能到达B 或F ,则共有

AFAB ABAB ABCB AFAF ABAF AFEF ,,,,,这6种跳法,随后两次跳法各有四种,比如由F 出发的有 FAB FAF FED FEF ,,,共四种,因此这5次跳法共有2446=?,因此共有26224=+种.

23.要排出某班一天中语文、数学、政治、英语、体育、艺术6门课各一节的课程表,要求数学课排在前3节,英语课不排在第6节,则不同的排法种数为 .(以数字作答) 【答案】288 【解析】

试题分析:英语排列的方法有1

3C 种情况,则英语排课的情况有1

4C 种情况,剩下的进行全排列即可所以共有44A 种情况所以不同的排法种数有13C 14C 44A 288=.

考点:排列组合.

24.某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有 种.

【答案】10 【解析】

试题分析:由题意知本题是一个分类计数问题.

一是3本集邮册一本画册,让一个人拿本画册就行了4种,另一种情况是2本画册2本集邮册,只要选两个人拿画册

246

C =种,根据分类计数原理知共10种.

25.20个不加区别的小球放入1号,2号,3号的三个盒子中,要求每个盒内的球数不小于它的编号数,则不同的放法种数为________. 【答案】120

【解析】先在编号为2,3的盒内分别放入1个,2个球,还剩17个小球,三个盒内每个至少再放入1个,将17个球排成一排,有16个空隙,插入2块挡板分为三堆放入三个盒中即可,共有2

16C =120(种)方法. 26.在小语种提前招生考试中,某学校获得5个推荐名额,其中俄语2个,日语2个,西班牙语1个,日语和俄语都要求有男生参加.学校通过选拔定下3男2女共5名推荐对象,则不同的推荐方法共有________.

【答案】24【解析】每个语种各推荐1名男生,共有33A 2

2A =12种,3名男生都不参加西班牙语考试,共有23C 12C 2

2A =12种,故不同的推荐方法共有24种.

27.某商店要求甲、乙、丙、丁、戊五种不同的商品在货架上排成一排,其中甲、乙两种必须排在一起,而丙、丁两种不能排在一起,不同的排法共有________种.

【答案】24【解析】甲、乙排在一起,用捆绑法,先排甲、乙、戊,有22

2A 种排法,丙、丁不排在一起,用插空法,有2

3A 种排法,所以共有22

2A ·2

3A =24种.

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

A .85

B .56

C .49

D .28

【答案】C 【解析】由条件可分为两类:一类是甲、乙2人只入选一个的选法,有1

2C ×2

7C =42种;另一类

是甲、乙都入选的选法,有22C ×1

7C =7种,所以共有42+7=49种,选C .

29.有4件不同的产品排成一排,其中A 、B 两件产品排在一起的不同排法有____种.

【答案】12试题分析:相邻问题“捆绑法”, 将A 、B 两件产品看成一个元素,则三个元素全排列数为33A ,又A 、B 两件之间有序排列数为22A ,因此共有32

3212A A =种排法.

30.3个单位从4名大学毕业生中选聘工作人员,若每个单位至少选聘1人(4名大学毕业生不一定都能选聘上),则不同的选聘方法种数为________(用具体数字作答)

【答案】60【解析】当4名大学毕业生全选时有332

21

314A A C C ?,当3名大学毕业生全选时3

4A ,即603

43322

1314=+?A A A C C 31.在某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连着出场,且女生甲不能排在第一个,那么出场顺序的排法种数为 .

【答案】60试题分析:①若第一个出场的是男生,则第二个出场的是女生,以后的顺序任意排,方法有

11323336C C A ??=种.

②若第一个出场的是女生(不是女生甲),则将剩余的2个女生排列好,2个男生插空,方法

有122

22324C A A ??=种.

故所有的出场顺序的排法种数为60.

32.用0,1,2,3,4这五个数字组成无重复数字的五位数,其中恰有一个偶数数字夹在两个奇数数字之间,这样的五位数有________.

【答案】28【解析】若0夹在1、3之间,有A 22×3×A 22

=12(个),若2或4夹在1、3中间,考虑两奇夹一偶的位置,有(2×2+2×2)×2=16(个),所以共有12+16=28(个).

33.从5位男生4位女生中选4位代表,其中至少有2位男生,且至少有1位女生,分别到四个不同的工厂调查,则不同的分派方法有________种. 【答案】2 400

【解析】“从5位男生4位女生中选4位代表,其中至少有2位男生,且至少有1位女生”的情况为:2男

2女、3男1女,则有()

2231

5454

C C C C ?+?种;“分别到四个不同的工厂调查”,再在选出的代表中进行排列,则有(C 52·C 42+C 53·C 41)A 44

=2400(种). 34.某省高中学校自实施素质教育以来,学生社团得到迅猛发展.某校高一新生中的五名同学打算参加“春晖文学社”、“舞者轮滑俱乐部”、“篮球之家”、“围棋苑”四个社团.若每个社团至少有一名同学参加,每名同学至少参加一个社团且只能参加一个社团,且同学甲不参加“围棋苑”,则不同的参加方法的

种数为________.

【答案】180

【解析】设五名同学分别为甲、乙、丙、丁、戊,由题意,如果甲不参加“围棋苑”,有下列两种情况:(1)从乙、丙、丁、戊中选一人(如乙)参加“围棋苑”,有C41种方法,然后从甲与丙、丁、戊共4人中选2人(如丙、丁)并成一组与甲、戊分配到其他三个社团中,有C42A33种方法,这时共有C41C42A33种参加方法;(2)从乙、丙、丁、戊中选2人(如乙、丙)参加“围棋苑”,有C42种方法,甲与丁、戊分配到其他三个社团中有A33种方法,这时共有C42A33种参加方法;

综合(1)(2),共有C41C42A33+C42A33=180(种)参加方法.

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

【答案】288

【解析】先保证3位女生中有且只有两位女生相邻,则有

C32·A22·A33·A42种排法,再从中排除甲站两端的排法,

∴所求排法种数为A22·C32·(A33A42-2A22·A32)=6×(6×12-24)=288.

36.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是________.

【答案】126

【解析】依题意得,这四项工作中必有一项工作有2人参加.因为甲、乙不会开车,所以只能先安排司机,分两类:(1)从丙、丁、戊三人中任选一人开车;再从其余四人中任选两人作为一个元素同其余两人从事其他三项工作,共有C31C42A33种方案;(2)先从丙、丁、戊三人中任选两人开车,其余三人从事其他三项工作,共有C32A33种方案,所以不同安排方案的种数是C31C42A33+C32A33=126.

37.用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有________个(用数字作答).

【答案】324【解析】分两大类:(1)四位数中如果有0,这时0一定排在个、十、百位的任一位上,如排在个位,这时,十、百位上数字又有两种情况:①可以全是偶数;②可以全是奇数.故此时共有C32A33C41+C32A33C41=144(种).(2)四位数中如果没0,这时后三位可以全是偶数,或两奇一偶.此时共有A33C31+C32C31A33C31=180(种).故符合题意的四位数共有144+180=324(种).

38.某电视台连续播放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种.

39.用0,1,3,5,7五个数字,可以组成多少个没有重复数字且5不在十位上的五位数? 【答案】78个

【解析】本题可分为两类:

第一类:0在十位位置上,这时,5不在十位位置上,所以五位数的个数为4

4A =24个.

第二类:0不在十位位置上,这时,由于5不能排在十位位置上,所以,十位位置上只能排1,3,7之一,有

13A 种方法;

又由于0不能排在万位位置上,所以万位位置上只能排5或1,3,7被选作十位上的数字后余下的两个数字之一,有13A 种方法;十位、万位上的数字选定后,其余三个数字全排列即可,有3

3A 种方法. 根据分步计数原理,第二类中所求五位数的个数为13A ·13A ·3

3A =54个.

由分类加法计数原理,符合条件的五位数共有24+54=78个.

40.有8张卡片分别标有数字1,2,3,4,5,6,7,8,从中取出6张卡片排成3行2列,要求3行中仅有中间行的两张卡片上的数字之和为5,则不同的排法共有多少种? 【答案】1 248(种) 【解析】

解:由题意知中间行的两张卡片的数字之和是5,因此中间行的两个数字应是1,4或2,3.若中间行两个

数字是1,4,则有A 22

种排法,此时A 、B

(1)若不含2,3,共有A 44

=24(种)排法.

(2)若含有2,3中的一个,则有C 21C 43A 44=192(种)(C 21是从2,3中选一个,C 43是从5,6,7,8中选3个,A 44

将选出的4个数字排在A 、B 、E 、F 处).

(3)含有2,3中的两个,此时2,3不能排在一行上,因此可先从2,3中选1个,排在A ,B 中一处,有C 21A 2

1

种,剩下的一个排在E 、F 中的一处有A 21种,然后从5,6,7,8中选2个排在剩余的2个位置有A 42

种.

因此共有C 21A 21A 21A 42

=96(种)排法.

所以中间一行数字是1,4时共有A 22

(24+192+96)=624(种).当中间一行数字是2,3时也有624种.因此满足要求的排法共有624×2=1 248(种).

排列与组合习题

1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( ) A .40

B .50

C .60

D .70

[解析] 先分组再排列,一组2人一组4人有C 26

=15种不同的分法;两组各3人共有C 3

6

A 22

=10种不同的分法,

所以乘车方法数为25×2=50,故选B.

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

B .48种

C .72种

D .96种

[解析] 恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A 3

3

A 2

4=72种排法,故选C.

3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( ) A .6个

B .9个

C .18个

D .36个

[解析] 注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C 1

3=3(种)选法,即1231,1232,1233,而每种选择有A 2

2×C 2

3=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.

4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( ) A .2人或3人 B .3人或4人 C .3人 D .4人

[解析] 设男生有n 人,则女生有(8-n )人,由题意可得C 2n C 1

8-n =30,解得n =5或n =6,代入验证,可知女生为2人或3人.

5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( ) A .45种

B .36种

C .28种

D .25种

[解析] 因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C 2

8=28种走法.

6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( ) A .24种

B .36种

C .38种

D .108种

[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C 1

3种分法,然后再分到两部门去共有C 13A 2

2种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C 1

3种方法,由分步乘法计数原理共有2C 13A 22C 1

3=36(种).

7.已知集合A ={5},B ={1,2},C ={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( ) A .33

B .34

C .35

D .36

[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C 1

2·A 3

3=12个; ②所得空间直角坐标系中的点的坐标中含有1个1的有C 1

2·A 3

3+A 3

3=18个; ③所得空间直角坐标系中的点的坐标中含有2个1的有C 13=3个. 故共有符合条件的点的个数为12+18+3=33个,故选A.

8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( ) A .72

B .96

C .108

D .144

[解析] 分两类:若1与3相邻,有A 2

2·C 13A 22A 2

3=72(个),若1与3不相邻有A 3

3·A 3

3=36(个) 故共有72+36=108个.

9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( ) A .50种

B .60种

C .120种

D .210种

[解析] 先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C 1

6,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A 2

5种,按照分步乘法计数原理可知共有不同的安排方法C 1

6·A 2

5=120种,故选C.

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

[解析] 先安排甲、乙两人在后5天值班,有A 2

5=20(种)排法,其余5人再进行排列,有A 5

5=120(种)排法,所以共有20×120=2400(种)安排方法.

11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)

[解析] 由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C 4

9·C 2

5·C 3

3=1260(种)排法. 12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).

[解析] 先将6名志愿者分为4组,共有C 26C 2

4

A 22

种分法,再将4组人员分到4个不

场馆去,共有A 44

种分法,故所有分配方案有:C 26·C 2

4A 22

·A 4

4=1 080种.

13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).

[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.

14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有

(A )12种 (B )18种 (C )36种 (D )54种

【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种

方法,共有种,故选B.

15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有

A. 504种

B. 960种

C. 1008种

D. 1108种 解析:分两类:甲乙排1、2号或6、7号 共有4

414222A A A ?种方法

甲乙排中间,丙排7号或不排7号,共有)(43

313134422A A A A A +种方法

故共有1008种不同的排法

16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 w_w_w.k*s 5*u.c o*m 解析:先选一个偶数字排个位,有3种选法w_w_w.k*s 5*u.c o*m ①若5在十位或十万位,则1、3有三个位置可排,32

2

32A A =24个 ②若5排在百位、千位或万位,则1、3只有两个位置可排,共32

2

22A A =12个

算上个位偶数字的排法,共计3(24+12)=108个 答案:C

17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.15

18. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。甲、乙不会开车但能从事其他三项工作,丙丁戌都能胜任四项工作,则不同安排方案的种数是 A .152 B.126 C.90 D.54

【解析】分类讨论:若有2人从事司机工作,则方案有23

33

18C A ?=;若有1人从事司机工作,则方案有123

343108C C A ??=种,所以共有18+108=126种,故B 正确

19. 甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学。若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( D ) (A )150种 (B )180种 (C )300种 (D)345种

解: 分两类(1) 甲组中选出一名女生有112

536225C C C ??=种选法;

(2) 乙组中选出一名女生有211

562120C C C ??=种选法.故共有345种选法.选D

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

.18A .24B .30C .36D

【解析】用间接法解答:四名学生中有两名学生分在一个班的种数是24C ,顺序有33A 种,而甲乙被分在同一

个班的有33A 种,所以种数是2334

3330C A A -=

21. 2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是

A. 60

B. 48

C. 42

D. 36

【解析】解法一、从3名女生中任取2人“捆”在一起记作A ,(A 共有62

223=A C 种不同排法),剩下一名

女生记作B ,两名男生分别记作甲、乙;则男生甲必须在A 、B 之间(若甲在A 、B 两端。则为使A 、B 不相邻,只有把男生乙排在A 、B 之间,此时就不能满足男生甲不在两端的要求)此时共有6×2=12种排法(A 左B 右和A 右B 左)最后再在排好的三个元素中选出四个位置插入乙,所以,共有12×4=48种不同排法。

解法二;同解法一,从3名女生中任取2人“捆”在一起记作A ,(A 共有62

223=A C 种不同排法),剩下一

名女生记作B ,两名男生分别记作甲、乙;为使男生甲不在两端可分三类情况: 第一类:女生A 、B 在两端,男生甲、乙在中间,共有2

2226A A =24种排法;

第二类:“捆绑”A 和男生乙在两端,则中间女生B 和男生甲只有一种排法,此时共有2

26A =12种排法 第三类:女生B 和男生乙在两端,同样中间“捆绑”A 和男生甲也只有一种排法。 此时共有2

26A =12种排法

三类之和为24+12+12=48种。

22. 从10名大学生毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数位 [ C] A 85 B 56 C 49 D 28

【解析】解析由条件可分为两类:一类是甲乙两人只去一个的选法有:12

27C C 42?=,另一类是甲乙都去的

选法有21

27C C ?=7,所以共有42+7=49,即选C 项。

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

A. 360

B. 188

C. 216

D. 96

解析:6位同学站成一排,3位女生中有且只有两位女生相邻的排法有3322

2242333=A A C A 种,其中男生甲站两端的有1442

223232212=A A C A A ,符合条件的排法故共有188 解析2:由题意有222112222

2322323242()()188A C A C C A C A A ????+???=,选B 。

24. 12个篮球队中有3个强队,将这12个队任意分成3个组(每组4个队),则3个强队恰好被分在同一组的概率为( ) A .

155

B .

355

C .

14

D .

13

解析因为将12个组分成4个组的分法有444128433C C C A 种,而3个强队恰好被分在同一组分法有31443984

2

2

C C C C A ,故个强队恰好被分在同一组的概率为314424443

99842128433

C C C C A C C C A =

55

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

【解析】对于7个台阶上每一个只站一人,则有3

7A 种;若有一个台阶有2人,另一个是1人,则共有1

2

37

C A 种,因此共有不同的站法种数是336种.

26. 锅中煮有芝麻馅汤圆6个,花生馅汤圆5个,豆沙馅汤圆4个,这三种汤圆的外部特征完全相同。从中任意舀取4个汤圆,则每种汤圆都至少取到1个的概率为( ) A .

891 B .2591 C .4891 D .6091

【解析】因为总的滔法4

15,C 而所求事件的取法分为三类,即芝麻馅汤圆、花生馅汤圆。豆沙馅汤圆取得个数分别按1.1.2;1,2,1;2,1,1三类,故所求概率为

1121212116546546544

1548

91

C C C C C C C C C C ??+??+??= 27. 将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有 种(用

数字作答).

【解析】分两步完成:第一步将4名大学生按,2,1,1分成三组,其分法有211

421

2

2

C C C A ??;第二步将分好的三组分配到3个乡镇,其分法有3

3A

所以满足条件得分配的方案有

2113

42132

2

36C C C A A ???= 28. 将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( )

A .10种

B .20种

C .36种

D .52种

解析:将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不

小于该盒子的编号,分情况讨论:①1号盒子中放1个球,其余3个放入2号盒子,有1

44C =种方法;

②1号盒子中放2个球,其余2个放入2号盒子,有2

46C =种方法;则不同的放球方法有10种,选A .

29. 将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有 (A )30种 (B )90种 (C )180种 (D )270种

解析:将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则将5名教师分成三组,

一组1人,另两组都是2人,有12542

2

15C C A ?=种方法,再将3组分到3个班,共有3

31590A ?=种不同的分配方案,选B.

30. 某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有 种

解析:某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙

只能同去或同不去,可以分情况讨论,① 甲、丙同去,则乙不去,有24

54C A ?=240种选法;②甲、丙同不去,乙去,有34

54C A ?=240种选法;③甲、乙、丙都不去,有45120A =种选法,共有600种不同的选

派方案.

31. 用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有 个(用数字作答).

解析:可以分情况讨论:① 若末位数字为0,则1,2,为一组,且可以交换位置,3,4,各为1个数字,

共可以组成3

3212A ?=个五位数;② 若末位数字为2,则1与它相邻,其余3个数字排列,且0不是首

位数字,则有2

224A ?=个五位数;③ 若末位数字为4,则1,2,为一组,且可以交换位置,3,0,各

为1个数字,且0不是首位数字,则有2

22(2)A ??=8个五位数,所以全部合理的五位数共有24个。

32.有一排8个发光二极管,每个二极管点亮时可发出红光或绿光,若每次恰有3个二极管点亮,但相邻的两个二极管不能同时点亮,根据这三个点亮的二极管的不同位置和不同颜色来表示不同的信息,求这排二极管能表示的信息种数共有多少种?

[解析] 因为相邻的两个二极管不能同时点亮,所以需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上,共有C 3

6种亮灯办法.然后分步确定每个二极管发光颜色有2×2×2=8(种)方法,

所以这排二极管能表示的信息种数共有C 3

6×2×2×2=160(种). 33.按下列要求把12个人分成3个小组,各有多少种不同的分法?

(1)各组人数分别为2,4,6个;(2)平均分成3个小组;(3)平均分成3个小组,进入3个不同车间. [解析] (1)C 212C 410C 66

=13 860(种);(2)C 4

12C 48C 4

4

A 33

=5 775(种);

(3)分两步:第一步平均分三组;第二步让三个小组分别进入三个不同车间,故有C 412C 48C 4

4A 33

·A 33=C 412·C 48·C 4

4=

34 650(种)不同的分法.

34.6男4女站成一排,求满足下列条件的排法共有多少种?

(1)任何2名女生都不相邻有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?

(3)男生甲、乙、丙排序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法? [解析] (1)任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A 6

6·A 4

7种不同排法.

(2)方法一:甲不在首位,按甲的排法分类,若甲在末位,则有A 9

9种排法,若甲不在末位,则甲有A 18种排法,乙有A 1

8种排法,其余有A 8

8种排法, 综上共有(A 9

9+A 18A 1

8·A 8

8)种排法. 方法二:无条件排列总数 A 10

10-?????

甲在首,乙在末A 8

8甲在首,乙不在末A 99-A 88

甲不在首,乙在末A 99-A 88

甲不在首乙不在末,共有(A 10

10-2A 99+A 8

8)种排法.

(3)10人的所有排列方法有A 10

10种,其中甲、乙、丙的排序有A 3

3种,又对应甲、乙、丙只有一种排序,所以甲、乙、丙排序一定的排法有A 10

10

A 33

种.

(4)男甲在男乙的左边的10人排列与男甲在男乙的右边的10人排列数相等,而10人排列数恰好是这二者之和,因此满足条件的有12

A 10

10种排法.

35. 已知n m ,是正整数,n

m x x x f )1()1()(+++=的展开式中x 的系数为7, (1) 试求)(x f 中的2

x 的系数的最小值

(2) 对于使)(x f 的2x 的系数为最小的n m ,,求出此时3

x 的系数 (3) 利用上述结果,求)003.0(f 的近似值(精确到0.01)

解:根据题意得:71

1=+n m C C ,即7=+n m (1)

2

x 的系数为2

2)1(2)1(2222

n

m n m n n m m C C n

m

--+=-+-=+ 将(1)变形为m n -=7代入上式得:2x 的系数为4

35)2

7(2172

2

+

-=+-m m m 故当时,

或43=m 2

x 的系数的最小值为9 (1) 当时,或3,44,3====n m n m 3x 的系数为为53

433

=+C C (2) 02.2)003.0(≈f

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

计数原理与排列组合题型解题方法总结 计数原理 一、知识精讲 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

排列组合典型例题(带详细答案)

例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数? 例2三个女生和五个男生排成一排 (1)如果女生必须全排在一起,可有多少种不同的排法? (2)如果女生必须全分开,可有多少种不同的排法? (3)如果两端都不能排女生,可有多少种不同的排法? (4)如果两端不能都排女生,可有多少种不同的排法? 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 (1)任何两个舞蹈节目不相邻的排法有多少种? (2)歌唱节目与舞蹈节目间隔排列的方法有多少种? 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法. 例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种? 例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法? 例77名同学排队照相. (1)若分成两排照,前排3人,后排4人,有多少种不同的排法?

(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法? (3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法? (4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法? 例8计算下列各题: (1) 215 A ; (2) 66 A ; (3) 1 1 11------?n n m n m n m n A A A ; 例9 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法. 例10 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法? 例11 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有 例12 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ). 例13 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ). 例14 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重 复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 1. 相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列 例1. A,B,C,D,E 五人并排站成一排,如果 A,B 必须相邻且B 在A 的右边,则不同的排法有( ) A 、60 种 B 、48 种 C 、36 种 D 、24 种 2. 相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几 个元素全排列,再把规定的相离的 几个元素插入上述几个元素的空位和两端 ? 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( ) A 、1440 种 B 、3600 种 C 、4820 种 D 、4800 种 3. 定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法 例3.A,B,C,D,E 五人并排站成一排,如果 B 必须站在A 的右边(A, B 可以不相邻)那么不同的排法有 ( ) 4. 标号排位问题分步法:把元素排到指定位置上, 可 先把某个元素按规定排入, 第二步再排另一个元素, 如 此继续下去,依次即可完成 ? 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所 填数字均不相同的填法有( ) A 、6 种 B 、9 种 C 、11 种 D 、23 种 5. 有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法 例5.( 1 )有甲乙丙三项任务,甲需 2人承担,乙丙各需一人承担,从 10人中选出4人承担这三项任务, 不同的选法种数是( ) A 、1260 种 B 、2025 种 C 、2520 种 D 、5040 种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口 6. 全员分配问题分组法: 例6.( 1)4名优秀学生全部保送到 3所学校去,每所学校至少去一名,则不同的保送方案有多少种? A 、24 种 B 、60 种 C 、90 种 D 、 120 种 4人,则不同的分配方案有( 4 4 4 C 12C 8C 4 种 4 4 3C 12C 8C C 、 C 12C 8 A 3 种

排列组合测试题(含答案)

一、选择题: 1. 将3个不同的小球放入 4个盒子中,则不同放法种数有 A . 81 B . 64 C . 12 D . 14 2. 5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 3 . a,b,c,d,e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法 总数是 A. 20 B . 16 C . 10 D . 6 4.现有男、女学生共 8人,从男生中选 2人,从女生中选1人分别参加数学、物理、化 学三科竞赛,共有 90种不同方案,那么男、女生人数分别是 A .男生2人女生6人 B .男生3人女生5人 C .男生5人女生3人 D .男生6人女生2人. 5 . 6 . .180 B . 90 C . 45 D . 360 6 . 由数字1、 2、3、4、5组成没有重复数字的五位数,其中小于 50000的偶数共有 A . 60个 B . 48 个 C . 36 个 D . 24个 7 . 3张不同的电影票全部分给 10个人,每人至多一张 ,则有不同分法的种数是 A . .1260 B . 120 C . 240 D . 720 & n N 且n 55,则乘积(55 n)(56 n)L (69 n )等于 A . 55 n A 69 n B . A 59 n C . A 55 n D . A 14 n 9.从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为 A . 120 B . 240 C . 280 D . 60 10 .不共面的四个定点到面 的距离都相等,这样的面 共有几个 15 . 4名男生,4名女生排成一排,女生不排两端,则有 ___________ 种不同排法? (8640 ) 17 .在1,2,3,…,9的九个数字里,任取四个数字排成一个首末两个数字是奇数的四位数, 这样的四位数有 ___________________ 个? ( 840) C . A 5 2 3 D . A>A 3 A 1 A 1 A 3 A 2 A 3 A 3 A . 3 B . 4 C . 6 11.设含有10个元素的集合的全部子集数为 的值为 20 15 16 A.- B . C .- 128 128 128 D . 7 S ,其中由3个元素组成的子集数为 T ,则T S 21 D . 128

排列组合知识点汇总及典型例题(全)

排列组合知识点汇总及典型例题(全)

一.基本原理 1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从 1.公式:1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定:0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-; (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。 1. 公式: ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!!!! 10 =n C 规定: 组合数性质:.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……,, ①;②;③;④ 111 12111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=+++ +=++ +=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。 2.解排列、组合题的基本策略 (1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意:分类不重复不遗漏。即:每两类的交集为空集, 所有各类的并集为全集。 (3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决。在处理排列组合问题时,常常既要分 类,又要分步。其原则是先分类,后分步。 (43.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2)、特殊元素优先考虑、特殊位置优先考虑; (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素,然后再将不相 邻接元素在已排好的元素之间及两端的空隙之间插入。 (5)、顺序一定,除法处理。先排后除或先定后插 解法一:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数。即先全排,再除以定序元素的全排列。 解法二:在总位置中选出定序元素的位置不参加排列,先对其他元素进行排列,剩余的几个位置放定序的元素,若定序元素要求从左到右或从右到左排列,则只有1种排法;若不要求,则有2种排法; (6)“小团体”排列问题——采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时,可先将“小团体”看作一个元素与其余元素排列,最后再进行“小团体”内部的排列。 (7)分排问题用“直排法”把元素排成几排的问题,可归纳为一排考虑,再分段处理。 (8).数字问题(组成无重复数字的整数) ① 能被2整除的数的特征:末位数是偶数;不能被2整除的数的特征:末位数是奇数。②能被3整除的数的特征:各位数字之和是3的倍数; ③能被9整除的数的特征:各位数字之和是9的倍数④能被4整除的数的特征:末两位是4的倍数。 ⑤能被5整除的数的特征:末位数是0或5。 ⑥能被25整除的数的特征:末两位数是25,50,75。 ⑦能被6整除的数的特征:各位数字之和是3的倍数的偶数。 4.组合应用题:(1).“至少”“至多”问题用间接排除法或分类法: (2). “含”与“不含” 用间接排除法或分类法: 3.分组问题: 均匀分组:分步取,得组合数相乘,再除以组数的阶乘。即除法处理。 非均匀分组:分步取,得组合数相乘。即组合处理。 混合分组:分步取,得组合数相乘,再除以均匀分组的组数的阶乘。 4.分配问题: 定额分配:(指定到具体位置)即固定位置固定人数,分步取,得组合数相乘。

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

高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例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.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排,如果,A B必须相邻且B在A 的右边,则不同的排法有() A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是() A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种D、120种

4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成. 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有( ) A 、6种 B 、9种 C 、11种 D 、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( ) A 、1260种 B 、2025种 C 、2520种 D 、5040种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( ) A 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、 4441284 33 C C C A 种

排列组合测试题(含答案)

排列组合 2016.11.16 一、选择题: 1. 将3个不同的小球放入4个盒子中,则不同放法种数有 A .81 B .64 C .12 D .14 2.5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 A .33A B .334A C .523533A A A - D .23113 23233A A A A A + 3.,,,,a b c d e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法总数是 A.20 B .16 C .10 D .6 4.现有男、女学生共8人,从男生中选2人,从女生中选1人分别参加数学、物理、化学三科竞赛,共有90种不同方案,那么男、女生人数分别是 A .男生2人女生6人 B .男生3人女生5人 C .男生5人女生3人 D .男生6人女生2人. 5. 6. A .180 B .90 C .45 D .360 6.由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有 A .60个 B .48个 C .36个 D . 24个 7.3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是 A .1260 B .120 C .240 D .720 8.n N ∈且55n <,则乘积(55)(56) (69)n n n ---等于 A .5569n n A -- B .15 69n A - C .15 55n A - D .14 69n A - 9.从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为 A .120 B .240 C .280 D .60 10.不共面的四个定点到面α的距离都相等,这样的面α共有几个 A .3 B .4 C .6 D .7 11.设含有10个元素的集合的全部子集数为S ,其中由3个元素组成的子集数为T ,则T S 的值为 A. 20128 B .15128 C .16128 D .21128 15.4名男生,4名女生排成一排,女生不排两端,则有 种不同排法. (8640 )

排列组合知识点总结+典型例题及答案解析

排列组合知识点总结+典型例题及答案解析 一.基本原理 1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从 1.公式:1.()()()()! ! 121m n n m n n n n A m n -=+---=…… 2. 规定:0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-; (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。 1. 公式: ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10 =n C 规定: 组合数性质: .2 n n n n n m n m n m n m n n m n C C C C C C C C 21011 =+++=+=+--…… ,, ①;②;③;④ 111 12111212211 r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-++++ +=+++ +=++ +=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。

(完整版)排列组合练习题___(含答案)

排列组合练习题 1、三个同学必须从四种不同的选修课中选一种自己想学的课程,共有种 不同的选法。 2、8名同学争夺3项冠军,获得冠军的可能性有种。 3、乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安 排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有_________种。 4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天, 要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有。 5、有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人) 得2本,其它每人一本,则共有种不同的奖法。 6、有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有种。 7、有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成 一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有____________种。 8、五种不同的收音机和四种不同的电视机陈列一排,任两台电视机不靠在一起,有 种陈列方法。 9、有6名同学站成一排:甲、乙、丙不相邻有种不同的排法。 10、五个人排成一排,要求甲、乙不相邻,且甲、丙也不相邻的不同排法的种数是 11、6名男生6名女生排成一排,要求男女相间的排法有种。 12、4名男生和3名女生排成一排,要求男女相间的排法有种。 13、有4男4女排成一排,要求女的互不相邻有种排法;要求男女相间有 种排法。 14、一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有种。

15、三个人坐在一排7个座位上,若3个人中间没有空位,有种坐法。 若4个空位中恰有3个空位连在一起,有种坐法。 16、由1、2、3、4、5组成一个无重复数字的5位数,其中2、3必须排在一起,4、5 不能排在一起,则不同的5位数共有个。 17、有4名学生和3位老师排成一排照相,规定两端不排老师且老师顺序固定不变, 那么不同的排法有种。 18、从6名短跑运动员中选4人参加4 100米的接力赛,如果其中甲不能跑第一棒, 乙不能跑第四棒,共有种参赛方案。 19、现有6名同学站成一排:甲不站排头也不站排尾有种不同的排法甲 不站排头,且乙不站排尾有种不同的排法 20、有2位老师和6名学生排成一排,使两位老师之间有三名学生,这样的排法共 有种。 21、以正方体的顶点为顶点的四面体共有个。 22、由1、2、3、4、5、6组成没有重复数字的六位数,其中个位数字小于十位数字, 十位数字小于百位数字,则这样的数共有个。 23、A,B,C,D,E五人站一排,B必须站A右边,则不同的排法有种。 24、晚会原定的5个节目已排成节目单,开演前又加了2个节目,若将这2 个节目 插入原节目单中,则不同的插法有种。 25、书架上放有6本书,现在要再插入3本书,保持原有书的相对顺序不变,则不 同的放法有种。 26、9个子高低不同的人排队照相,要求中间的最高,两旁依次从高到矮的排法共 有种。 27、书架上放有5本书(1~5册),现在要再插入3本书,保持原有的相对顺序不变, 有种放法。 28、12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调 整到前排,若其他人的相对顺序不变,则不同调整方法的种数是 29、有五项工作,四个人来完成且每人至少做一项,共有种分配方法。

高考排列组合典型例题

高考排列组合典型例题 Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】

排列组合典型例题 例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数 分析:这一问题的限制条件是:①没有重复数字;②数字“0”不能排在千位数上;③个位数字只能是0、2、4、6、8、,从限制条件入手,可划分如下: 如果从个位数入手,四位偶数可分为:个位数是“0”的四位偶做,个位数是 2、4、6、8的四位偶数(这是因为零不能放在千位数上).由此解法一与二. 如果从千位数入手.四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三. 如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四. 解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个; 当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ??(个). ∴ 没有重复数字的四位偶数有 2296179250428181439 =+=??+A A A A 个. 解法2:当个位数上排“0”时,同解一有39A 个;当个位数上排2、4、6、8中之一时,千位,百位,十位上可从余下9个数字中任选3个的排列数中减去千 位数是“0”排列数得:)(283914 A A A -?个 ∴ 没有重复数字的四位偶数有 22961792504)(28391439 =+=-?+A A A A 个.

高中排列组合知识点汇总和典型例题[全]

一.基本原理 1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从 1.公式:1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定:0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-; (3)111111(1)! (1)! (1)!(1)! !(1)! n n n n n n n n n +-+==-=-+++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。 1. 公式: ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10 =n C 规定: 组合数性质:.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……,, ①;②;③;④ 111 12111212211 r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。 2.解排列、组合题的基本策略 (1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意: 分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。 (3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计 数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 (4)两种途径:①元素分析法;②位置分析法。 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2)、特殊元 素优先考虑、特殊位置优先考虑; (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空

(完整版)排列组合练习题3套(含答案)

排列练习 一、选择题 1、将3个不同的小球放入4个盒子中,则不同放法种数有() A、81 B、64 C、12 D、14 2、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于() A、 B、 C、 D、 3、用1,2,3,4四个数字可以组成数字不重复的自然数的个数() A、64 B、60 C、24 D、256 4、3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是() A、2160 B、120 C、240 D、720 5、要排一张有5个独唱和3个合唱的节目表,如果合唱节目不能排在第一个,并且合唱节目不能相邻,则不同排法的种数是() A、 B、 C、 D、 6、5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有() A、 B、 C、 D、 7、用数字1,2,3,4,5组成没有重复数字的五位数,其中小于50000的偶数有() A、24 B、36 C、46 D、60 8、某班委会五人分工,分别担任正、副班长,学习委员,劳动委员,体育委员,其中甲不能担任正班长,乙不能担任学习委员,则不同的分工方案的种数是() A、B、C、D、 二、填空题 1、(1)(4P 84+2P 8 5)÷(P 8 6-P 9 5)×0!=___________(2)若P 2n 3=10P n 3,则n=___________ 2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为 __________________________________________________________________ 3、4名男生,4名女生排成一排,女生不排两端,则有_________种不同排法 4、有一角的人民币3张,5角的人民币1张,1元的人民币4张,用这些人民币可以组成_________种不同币值。

排列组合典型例题

排列组合典型例题

典型例题一 例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数? 分析:这一问题的限制条件是:①没有重复数字;②数字“0”不能排在千位数上;③个位数字只能是0、2、4、6、8、,从限制条件入手,可划分如下: 如果从个位数入手,四位偶数可分为:个位数是“0”的四位偶做,个位数是 2、4、6、8的四位偶数(这是因为零不能放在千位数上).由此解法一与二. 如果从千位数入手.四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三. 如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四. 解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有3 A个; 9 当个位上在“2、4、6、8”中任选一个来排,

则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有2 8181 4 A A A ??(个). ∴ 没有重复数字的四位偶数有 2296 179250428181439=+=??+A A A A 个. 解法2:当个位数上排“0”时,同解一有3 9 A 个;当个位数上排2、4、6、8中之一时,千位,百位,十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得:) (28391 4 A A A -?个 ∴ 没有重复数字的四位偶数有 2296 1792504)(28391439=+=-?+A A A A 个. 解法3:千位数上从1、3、5、7、9中任选一个,个位数上从0、2、4、6、8中任选一个,百位,十位上从余下的八个数字中任选两个作排列有 2 81 515A A A ??个 干位上从2、4、6、8中任选一个,个位数上从余下的四个偶数中任意选一个(包括0在内),百位,十位从余下的八个数字中任意选两个作排列,有 2 81414A A A ??个 ∴ 没有重复数字的四位偶数有

高中排列组合知识点汇总及典型例题(全)

一.基本原理 1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从 1.公式:1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定:0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-; ' (3)111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=-+++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。 1. 公式: ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10=n C 规定: 组合数性质:.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……,, ① ;②;③;④ 11112111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=+++ +=++ +=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。 " 2.解排列、组合题的基本策略 (1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意: 分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。 (3数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 (4 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2)、特殊元 素优先考虑、特殊位置优先考虑; ) (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空

排列组合专题复习及经典例题详解

排列组合专题复习及经典例题详解 1.学习目标 掌握排列、组合问题的解题策略 2.重点 (1)特殊元素优先安排的策略: (2)合理分类与准确分步的策略; (3)排列、组合混合问题先选后排的策略; (4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略; (6)不相邻问题插空处理的策略. 3.难点 综合运用解题策略解决问题. 4.学习过程: (1)知识梳理 m种不完成一件事,有几类办法,在第一类办法中有1.分类计数原理(加法原理):1mm种不同的方法,类型办法中有种不同的方法……在第n同的方法,在第2类办法中有n2N?m?m?...?m 种不同的方法.那么完成这件事共有n12m种不步有个步骤,做第12.分步计数原理(乘法原理):完成一件事,需要分成n1mm种不同的方法;那么完成这步有种不同的方法……,做第同的方法,做第2步有n n2N?m?m?...?m种不同的方法.件事共有n12特别提醒: 分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性; 分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏. 3.排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n m?nm?n 时叫做全排列. 时叫做选排列,排列个不同元素中取出m个元素的一个,4.排列数:从n个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n个不同m P. 个元素的排列数,用符号表示元素中取出m n n!?m)?Nmn(m?)...()(1n?2n?m1)??,n、?(?Pnn5.排列数公式: n(n?m)!1mmm?mPPP??排列数具有的性质:nn1?n特别提醒: 规定0!=1 1 6.组合:从n个不同的元素中,任取m(m≤n)个不同元素,组成一组,叫做从n个不同元素中取m个不同元素的一个组合. 7.组合数:从n个不同元素中取m(m≤n)个不同元素的所有组合的个数,叫做从n个m C. 个不同元素的组合数,用符号表示不同元素中取出m nm Pn(n?1)(n?2)...(n?m?1)n!mn???C.组合数公式:8 nm)!m!(n?m!mP mmn?mmmm?1C?CC?C?C;②组合数的两个性质:①nnnnn?1特别提醒:排列与组合的联系与区别. 联系:都是从n个不同元素中取出m个元素. 区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.

排列组合测试题(含答案)

排例组合专题训练 1. 将3个不同的小球放入4个盒子中,则不同放法种数有A .81 B .64 C .12 D .14 2.5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 A .33A B .334A C .523533A A A - D .23113 23233A A A A A + 3.,,,,a b c d e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法总数是 A.20 B .16 C .10 D .6 4.现有男、女学生共8人,从男生中选2人,从女生中选1人分别参加数学、物理、化学三科竞赛,共有90种不同方案,那么男、女生人数分别是 A .男生2人女生6人 B .男生3人女生5人 C .男生5人女生3人 D .男生6人女生2人. 5.在8 2 x ? ?的展开式中的常数项是A.7 B .7- C .28 D .28- 6.5 (12)(2)x x -+的展开式中3 x 的项的系数是A.120 B .120- C .100 D .100- 7.22n x ???展开式中只有第六项二项式系数最大,则展开式中的常数项是 A .180 B .90 C .45 D .360 8.由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有 A .60个 B .48个 C .36个 D . 24个 9.3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是 A .1260 B .120 C .240 D .720 10.n N ∈且55n <,则乘积(55)(56)(69)n n n ---L 等于 A .5569n n A -- B .15 69n A - C .15 55n A - D .14 69n A - 11.从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为 A .120 B .240 C .280 D .60 12.把10 )x -把二项式定理展开,展开式的第8项的系数是 A .135 B .135- C .- D . 13.2122n x x ??+ ?? ?的展开式中,2 x 的系数是224,则2 1x 的系数是A.14 B .28C .56 D .112 14.不共面的四个定点到面α的距离都相等,这样的面α共有几个A .3 B .4 C .6 D .7

相关文档
相关文档 最新文档