当前位置：文档库 › 2011高考复习专题训练卷四--排列组合概率

2011高考复习专题训练卷四--排列组合概率

2011高考复习专题训练排列、组合、概率与统计

一、选择题（每题5分，共60分）

1．某房间有四个门，甲要进、出这个房间，不同的走法有多少种？ A ．12 B ．7 C ．16 D ．64

2．若二项式2)n

的展开式的第5项是常数项，则自然数n 的值为（） A ．6 B ．10 C ．12 D ．15

3．一枚硬币连掷三次至少出现一次正面的概率为（）

A ．

87 B.83 C.81 D.3

1 4．要完成下列2项调查：

①从某社区125户高收入家庭，280户中等收入家庭，95户低收入家庭中选出 100户调查社会购买力的某项指标；

②从某中学高一年级的12名体育特长生中选出3人调查学习负担情况. 应采用的抽样方法是（）

A ．①用随机抽样法 ②用系统抽样法

B ．①用分层抽样法 ②用随机抽样法

C ．①用系统抽样法 ②用分层抽样法

D ．①、②都用分层抽样法

5．设两个独立事件Ａ和Ｂ都不发生的概率为

，Ａ发生Ｂ不发生的概率与Ｂ发生Ａ不发生的概率相同，则事件Ａ发生的概率Ｐ（Ａ）是（） A ．

B ．

181 C ． 3

D ．

2 6．有一名同学在书写英文单词“error ”时，只是记不清字母的顺序，那么他写错这个单词的概

率为（）

A ．

120

119

B ．

9 C ．

19 D ．

1 7．从2004名学生中选取50名组成参观团，若采用下面的方法选取：先用简单随机抽样从 2004人中剔除4人，剩下的2000人再按系统抽样的方法进行。则每人入选的概率

A ．不全相等

B ．均不相等

C ．都相等，且为

1002

D ．都相等，且为40

1 8．（理科做）已知随机变量ξ满足E ξ=2，则E （2ξ+3）=

（）

A ．4

B ．8

C ．7

D ．5 8．（文科做）将容量为100的样本数据，按由小到大排列分成8组如表：

第3组的频率和累积频率为（） A ．0.03和0.06 B ．

371141和 C ．0.14和0.37 D ．37

6143和 9．将9个人（含甲、乙）平均分成三组，甲、乙分在同一组，则不同分组方法的种数为

A ．70

B ．140

C ．280

D ．840

10．某人制定了一项旅游计划，从7个旅游城市中选择5个进行游览。如果A 、

B 为必选城市，

并且在游览过程中必须按先A 后B 的次序经过A 、B 两城市（A 、B 两城市可以不相邻），则有不同的游览线路（） A ．120种 B ．240种

C ．480种

D ．600种

11．下表是高考本科第一批填报的志愿表，第一志愿1个，第二志愿4个（第二志愿4所学校为并列关系，不存在先后），每所学校只能填2个专业。现已选5所重点院校，每所院校有2个专业是你较为满意的选择。如果规定填满表格，且学校没有重复，专业也没有重复，不同的填法有（） A ．160 B ．320

C ．640

D ．768

12．如图，某伞厂生产的“太阳”牌太阳伞的伞蓬是由太阳光的七种颜色组成，七种颜色分别

涂在伞蓬的八个区域内，且恰有一种颜色涂在相对区域内，则不同的颜色图案的此类太阳伞至多有（ D ） A ． 40320种 B ． 5040种 C ． 20160种 D ． 2520种

二、填空（每题4分，共16分）

13．一个口袋中装有大小相同的2个白球和3个黑球，从中摸出一个球，放回后再摸出一个球，

则两次摸出的球恰好颜色不同的概率为

14．一个田径队,有男运动员56人,女运动员42人,比赛后,立即用分层抽样的方法,从全体队员

中抽出一个容量为28的样本进行尿样兴奋剂检查,其中男运动员应抽_______人．

15．有A 、B 、C 、D 、E 五名学生参加网页设计竞赛，决出了第一到第五的名次，A 、B 两

位同学去问成绩，老师对A 说：“你没能得第一名”．又对B 说：“你是第三名”，从这个问题分析，这五人的名次排列共有种可能（用数字作答）．

16．为了了解“环保型纸质饭盒”的使用情况，某研究性学习小组对本地区2001年至2003年

使用纸质饭盒的所有快餐公司进行了调查，根据下列图表提供的信息，可以得出这三年该地区每年平均消耗纸质饭盒万个．

三、解答题（6小题，共74分） 17．（本题满分12分）甲、乙两支足球队90分钟踢成平局，加时赛30分钟后仍成平局。现决定每队各派5名队员，每人射一个点球来决定胜负，设甲、乙两队每个队员的点球命中率均为0.5。

（Ⅰ）若不考虑乙队，求甲队仅有3名队员点球命中的概率；（Ⅱ）求甲、乙两队各射完5个点球后，再次出现平局的概率。

18．（本题满分12分）在某次考试中，甲、乙、丙三人合格（互不影响）的概率分别是

52，4

，3

，考试结束后，（1）出现3人都合格的概率是多少？

（2）最容易出现几人合格的情况？

19．（本题满分12分）（理科做）皮划艇运动员甲、乙二人在相同的条件下进行了6次测试，测

得他们最大速度(m ／s)的数据如下：甲：27，38，30，37，35，31. 乙：33，29，38，34，28，36.根据以上数据，试判断他们谁更优秀

19．（本题满分12分）（文科做）已知甲、乙、丙三个车间一天内生产的产品分别是150件、130件、120件。为了掌握各车间产品质量情况，从中取出一个容量为40的样本，该用什么抽样法？简述抽样过程 20．（本题满分12分）甲口袋中有大小相同的白球3个，红球5个；乙口袋中有大小相同的白

球4个，黑球8个，从两个口袋中各摸出2个球，求：（Ⅰ）甲口袋中摸出的2个球都是红球的概率；

（Ⅱ）两个口袋中摸出的4个球中恰有2个白球的概率. 21．（本小题满分12分）某车间在三天内，每天生产10件某产品，其中第一天，第二天分别生产出了1件、2件次品，而质检部每天要从生产的10件产品中随意抽取4件进行检查，若发现有次品，则当天的产品不能通过。

（I ）求第一天通过检查的概率；（II ）求前两天全部通过检查的概率；（III ）（理科做，文科不做）若厂内对车间生产的产品采用记分制：两天全不通过检查得0分，通过1天、2天分别得1分、2分，求该车间在这两天内得分的数学期望。 21.解：（I ）随意抽取4件产品检查是随机事件，而第一天有9件正品

∴第一天通过检查的概率为P C C 194

1043

（II ）同（I ），第二天通过检查的概率为P C C 2841041

因第一天，第二天是否通过检查相互独立

所以，两天全部通过检查的概率为：P P P ==

?=12351315

（II ）记得分为ξ，则ξ的值分别为0，1，2 ∴==

?=P ()ξ02523415

P ()ξ==

?+?=1352313258

P ()ξ==?=235131

因此，E ξ=?+?+?=041518152151415

22．（本题满分14分）学校生物实验室养了10条金鱼，其中有6条红色，4条黑色，实验员每

天随机取出3条，准备给生物老师上课使用，上完课后再放回实验室. （Ⅰ）求一天中取出两种颜色金鱼的概率；（Ⅱ）求一个星期的五天中，至少有3天都取到两种颜色的概率；（Ⅲ）（理科做，文科不做）求一个星期五天中，取出两种颜色金鱼的天数的期望与方差.

22．解：（1）5

431024161426=+C C C C C ……4（4分）（2）抽2种颜色鱼的概率为54，一种颜色的概率为415)51(1.51C -. 分分12.5

51545.4545)3(831252944)51()51()54(5453225 =??==?

==-?-ξξD E C

21．（本题满分12分）为了测试甲、乙两名射击运动员的射击水平，让他们各向目标靶射击10次，其中甲击中目标7次，乙击中目标6次。若再让甲、乙两人各自向目标靶射击3次，求：

（I ）甲运动员恰好击中目标2次的概率是多少？

（II ）（理科做）分别求甲、乙两名运动员击中目标次数ξ、η的数学期望E ξ、E η的值。（II ）（文科做）乙至少击中一次目标的概率是多少？

22．（本题满分14分）（1）已知函数1

212)(+-=x x x f ，证明：对于任意不小于3的自然数n

，都有1

)(+>

n n n f （2）当2≥n ，N n ∈时，证明：3)11(2<+

1．1644=? 2．62

444

14)2()(--+=-?=n

n n n

x C x

x C T ，062=-n 得到12=n

3．3

(1- 4．（略）

5．)()()())(1())(1)((B P A P B P A P B P A P =?-=-， 3

2)(31)(191))(1))((1(=?=-?=--A P A P B P A P 6．201

7．1002

20045020005020042000==? 8．（略）

9．2

33617C C C

10．6003

525=A C

11．16025

15=A 12．25202

17=A C 二

13．

251252535352=?+? 14．

162842

5656

=?+ 15．183

313=?A A

16．

853

.190245130=?+?+?

17．解

分

）（）（）（其概率为

分

种可能。共∶或或∶或∶或∶下几种可能情况：

若再次出现平局，有如）Ⅱ（分

）（）（其概率为名队员射中，

甲队中）Ⅰ（5256

]

5.015.0[]5.015.0[]5.015.0[2655221100432

5.015.0320555241152500522

3231??????????=

-??+???+-??+-??=???????????????????????=

-?=C C C P C P 18．（1）三人都合格的概率10

3143521=

??=

P （2）除(1)外，还有以下三种情况，概率最大的就是最容易出现的情况.

1) 三人都不合格的概率为10

1)311()431()52

1(2=-?-?-=P ; 2) 恰有两人合格的概率 60

233143)521(31)431(52)311(43523=??-+?-?+-??=P ; 3) 恰有一人合格的概率60

25602310110114=---

=P . 由此可知，最容易出现恰有１人合格的情况.

19．（理科做）【解】 X 甲＝

(27＋38＋30＋37＋35＋31)＝33. X 乙＝

(33＋29＋38＋34＋28＋36)＝33. S*2甲＝51

［(27－33)2＋(38－33)2＋(30－33)2＋(37－33)2＋(35－33)2＋(31－33)2］＝18，

S*2乙＝5

［(33－33)2＋(29－33)2＋(38－33)2＋(34－33)2＋(28－33)2＋(36－33)2］＝15.2

S*2甲 > S*2乙说明二人的最大速度的平均值相同，但乙比甲更稳定，故乙比甲更优秀.

19（文科）因总体来自三个不同的车间，故宜用分层抽样法。

因甲、乙、丙三个车间一天内生产的产品数量之比为15：13：12，所以需从甲、乙、丙车间抽取产品分别为15件、13件、12件。

具体抽样过程为：将甲车间150件产品按000，001，002，。。。，149编号；将乙车间130件产品按000，001，002，。。。，129编号；将丙车间120件产品按000，001，002，。。。，119编号；用随机数表分别抽取15件，13件，12件产品，这样就取得了一个容量为40的样本。

20．（Ⅰ）设从甲口袋中摸出的2个球都是红球的事件为A ，则252

5()14

C P A C ==.

（Ⅱ）设从甲口袋中摸出的2个球都是白球，从乙口袋中摸出的2个球都是黑球的概率为

1P ，则

12122828231=

?=C C C C P . 设从甲口袋中摸出的2个球都是红球，从乙口袋中摸出的2个球都是白球的概率为

P ，则

154

528252122

42=

?=C C C C P .

设从甲口袋中摸出的2个球一个是白球，一个是红球，从乙口袋中摸出的2个球一个是白球，一个是黑球

的概率为3P ，则77202

181********=?=C C C C C C P . 故从两个口袋中摸出的4个球中恰有2个白球的概率为77

2677201545221321=++=++=P P P P .

故甲口袋中摸出的2个球都是红球的概率为

145；两个口袋中摸出的4个球中恰有2个白球的概率为77

21．解（I ）设甲击中目标2次的事件为A ，P （A ）=C 2

3×(0.7)2

×(1－0.7)=0.441，

(II)理：甲射中一次概率 C 7.013?×(1－0.7)2=0.189，射中二次概率C 7.02

3?2×(1－0.7)2=0.441，射中三次概率C ?33(0.7)3=0.343，E ξ=1×

0.189+2×0.441+3×0.343=2.1。乙射中一次概率C 6.013?×(1－0.6)2=0.288，射中二次概率C 2236.0?×(1－0.6)=0.432，射中三次概率C 3336.0?=0.216，E η=1×

0.288+2×0.437+0.216×3=1.8。 (II)文：设乙至少击中一次目标的事件为B ，

P （B ）=3332232136.0)6.01(6.0)6.01(6.01?--?--??-C C C =0.064

22．证明（1）1

212)(+-=n n n f ，要证11212+>+-n n n n ，只要证明：n n n n n

n n +?>--+?2122

即证：122+>n n

，即证当3≥n 时，此式成立即可，而

1221

101210+=++>++++=--n C C C C C C C n n n n n n n n n n

当3≥n 时显然成立。∴原不等式成立。

（2）当2≥n 时，因21111111)11(33221=?+>?++?+?+?+=+

n n n

C n C n C n C n n n

n n n n n 现证11113322<++?+?n n n n n n

C n C n C ，因 ),,3,2(1111])1(11[11111

n r n

C r n C n r r r n C r r n n n C r r n r r n r r n r r n

=+<+-+=+-=

++ ]4321432132121[111113322

n n C n C n C n C n n

n n n n

????++??+?+<+++∴ 12112

)21(1[212121212111132<-=--=++++<---n n n

3)11(<+∴n n .综上可知 3)1

1(2<+

，),2(N n n ∈≥

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

例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)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何

一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1．首先明确任务的意义例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定。又∵ 2b是偶数，∴ a,c同奇或同偶，即：从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入（一）从M到N必须向上走三步，向右走五步，共走八步。

排列组合的21种例题

高考数学复习解排列组合应用题的21种策略排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 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 3 3 C C C A 种 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为 A 、480种 B 、240种 C 、120种 D 、96种 7.名额分配问题隔板法: 例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选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.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为

四.定序问题倍缩空位插入策略例人排队,其中甲乙丙3人顺序一定共有多少不同的排法练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法五.重排问题求幂策略例5.把6名实习生分配到7个车间实习,共有多少种不同的分法练习题： 1．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法六.环排问题线排策略例6. 8人围桌而坐,共有多少种坐法练习题：6颗颜色不同的钻石，可穿成几种钻石圈七.多排问题直排策略例人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法练习题：有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是

初中排列组合公式例题.

复习排列与组合考试内容：两个原理；排列、排列数公式；组合、组合数公式。考试要求：1）掌握加法原理及乘法原理，并能用这两个原理分析和解决一些简单的问题。 2）理解排列、组合的意义。掌握排列数、组合数的计算公式，并能用它们解决一些简单的问题。重点：两个原理尤其是乘法原理的应用。难点：不重不漏。知识要点及典型例题分析： 1．加法原理和乘法原理两个原理是理解排列与组合的概念，推导排列数及组合数公式，分析和解决排列与组合的应用问题的基本原则和依据；完成一件事共有多少种不同方法，这是两个原理所要回答的共同问题。而两者的区别在于完成一件事可分几类办法和需要分几个步骤。例1．书架上放有3本不同的数学书，5本不同的语文书，6本不同的英语书。（1）若从这些书中任取一本，有多少种不同的取法？（2）若从这些书中取数学书、语文书、英语书各一本，有多少种不同的取法？（3）若从这些书中取不同的科目的书两本，有多少种不同的取法。解：（1）由于从书架上任取一本书，就可以完成这件事，故应分类，由于有3种书，则分为3类然后依据加法原理，得到的取法种数是：3+5+6=14种。（2）由于从书架上任取数学书、语文书、英语书各1本，需要分成3个步骤完成，据乘法原理，得到不同的取法种数是：3×5×6=90（种）。（3）由于从书架上任取不同科目的书两本，可以有3类情况（数语各1本，数英各1本，语英各1本）而在每一类情况中又需分2个步骤才能完成。故应依据加法与乘法两个原理计算出共得到的不同的取法种数是：3×5+3×6+5×6=63（种）。例2．已知两个集合A={1，2，3}，B={a,b,c,d，e}，从A到B建立映射，问可建立多少个不同的映射？分析：首先应明确本题中的“这件事是指映射，何谓映射？即对A中的每一个元素，在B中都有唯一的元素与之对应。” 因A中有3个元素，则必须将这3个元素都在B中找到家，这件事才完成。因此，应分3个步骤，当这三个步骤全进行完，一个映射就被建立了，据乘法原理，共可建立不同的映射数目为：5×5×5=125（种）。 2．排列数与组合数的两个公式排列数与组合数公式各有两种形式，一是连乘积的形式，这种形式主要用于计算；二是阶乘的形式，这种形式主要用于化简与证明。连乘积的形式阶乘形式 Anm=n(n-1)(n-2)……(n-m+1) = Cnm= 例3．求证：Anm+mAnm-1=An+1m 证明：左边= ∴等式成立。评述：这是一个排列数等式的证明问题，选用阶乘之商的形式，并利用阶乘的性质：n!(n+1)=(n+1)!可使变形

高三数学一轮复习-排列组合题型汇总(附详解)

高三数学一轮复习——排列、组合（理）2013.1 一、分步计数原理、分类计数原理：弄清是“分布”还是“分类” 例1、(1)某公司招聘进8名员工，平均分给下属的甲、乙两个部门，其中两名翻译人员不能同时分给一个部门，另三名电脑编程人员也不能同时分给一个部门，求有多少种不同的分配方案．解：用分步计数原理．先分英语翻译，再分电脑编程人员，最后分其余各人，故有2×(3＋3)×3＝36种． (2)如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示该段网线单位时间内可以通过的最大信息量，现从结点A向结点B传递信息，信息可以沿不同的路径同时传递，则单位时间传递的最大信息量是（）D A、26 B、24 C、20 D、19 3 5 12 B 4 6 A 6 76 12 8 解：要完成的这件事是：“从A向B传递信息”，完成这件事有4类办法：第一类：12 5 3 第二类： 12 6 4 第三类：12 6 7 第四类；：12 8 6 可见：第一类中单位时间传递的最大信息量是3；第二类单位时间传递的最大信息量是4；第三类单位时间传递的最大信息量是6；第四类单位时间传递的最大信息量是6。所以由分类记数原理知道共有：3+4+6+6=19，故选D (3)如图A，B，C，D为海上的四个小岛，现在要建造三座桥，将这四个小岛连接起来，则不同的建桥方案有（）C D A A、8种 B、12种 C、16种 D、20种 B C

解：第一类：从一个岛出发向其它三岛各建一桥，共有=4种方法；第二类：一个岛最多建设两座桥，例如：A—B—C—D，D—C—B—A，这样的两个排列对应一种建桥方法，因此有种方法；根据分类计数原理知道共有4+12=16种方法二、排队问题：例2、7个人排成一排，在下列情况下，各有多少种不同排法？ (1)甲在排头 (2)甲不在排头，也不在排尾 (3)甲、乙不相邻 (4)甲乙之间有且只有两人 (5)甲乙丙三人必须在一起 (6)甲乙丙三人两两不相邻 (7)甲在乙的左边（不一定相邻） (8)甲乙丙三人按从高到矮，自左向右的顺序 (9)甲不在排头，乙不在排尾 (10)排3排，前排2人，中排2人，后排3人三、定序问题：常用方法：(1) 考虑位置“插空法”(2) 整体考虑用“除法” 例3、(1)10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ (2) 12名同学合影，站成前排4人后排8人，现摄影师要从后排8人中抽2 人调整到前排，若其他人的相对顺序不变，则不同调整方法的总数是 ( )C A． B． C． D． (3)某班新年联欢会原定的5个节目已排成节目单，开演前又增加了2个新节目，如果将这两个节目插入节目单中，那么不同的插法种数为____ __ 解：实质是7个节目的排列，因原定的5个节目顺序不改变，故排这5个节目是一个组合，有种方法，再排新插入的两个节目有种方法，故

排列组合典型例题

典型例题一例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)

排列组合知识点与方法归纳一、知识要点（1）分类计数原理与分步计算原理（1）分类计算原理（加法原理）：完成一件事，有n类办法，在第一类办法中有m 1 种不同的方法，在第二类办法中有m 2种不同的方法，……，在第n类办法中有m n 种不同的方法，那么完成这件事共有N= m 1+ m 2 +…+ m n 种不同的方法。（2）分步计数原理（乘法原理）：完成一件事，需要分成n个步骤，做第1步有m 1种不同的方法，做第2步有m 2 种不同的方法，……，做第n步有m n 种不同的方法，那么完成这件事共有N= m 1 × m 2×…× m n 种不同的方法。（2）排列 a)定义从n个不同元素中取出m（）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，记为 . b)排列数的公式与性质 a)排列数的公式： =n（n-1）（n-2）…（n-m+1）=

特例：当m=n时， =n！=n（n-1）（n-2）…×3×2×1规定：0！=1 b)排列数的性质：（Ⅰ） =（Ⅱ）（Ⅲ）（3）组合 a)定义 a)从n个不同元素中取出个元素并成一组，叫做从n个不同元素中取出m 个元素的一个组合 b)从n个不同元素中取出个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号表示。 b)组合数的公式与性质 a)组合数公式：（乘积表示）（阶乘表示）特例： b)组合数的主要性质：（Ⅰ）（Ⅱ）

（4）排列组合的区别与联系（1）排列与组合的区别在于组合仅与选取的元素有关，而排列不仅与选取的元素有关，而且还与取出元素的顺序有关。因此，所给问题是否与取出元素的顺序有关，是判断这一问题是排列问题还是组合问题的理论依据。（2）注意到获得（一个）排列历经“获得（一个）组合”和“对取出元素作全排列”两个步骤，故得排列数与组合数之间的关系：二、经典例题例1、某人计划使用不超过500元的资金购买单价分别为60、70元的单片软件和盒装磁盘，要求软件至少买3片，磁盘至少买2盒，则不同的选购方式是（） A .5种种 C. 7种 D. 8种解：注意到购买3片软件和2盒磁盘花去320元，所以，这里只讨论剩下的180元如何使用，可从购买软件的情形入手分类讨论：第一类，再买3片软件，不买磁盘，只有1种方法；第二类，再买2片软件，不买磁盘，只有1种方法；第三类，再买1片软件，再买1盒磁盘或不买磁盘，有2种方法；第四类，不买软件，再买2盒磁盘、1盒磁盘或不买磁盘，有3种方法；于是由分类计数原理可知，共有N=1+1+2+3=7种不同购买方法，应选C。例2、在中有4个编号为1，2，3，4的小三角形，要在每一个小三角形中涂上红、蓝、黄、白、黑五种颜色中的一种，使有相邻边的小三角形颜色不同，共有多少种不同的涂法？

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

一．基本原理 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. 掌握解决排列组合问题的常用策略；能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3. 学会应用数学思想和方法解决排列组合问题复习巩固 1. 分类计数原理（加法原理）完成一件事，有n 类办法，在第1类办法中有 m i 种不同的方法，在第 2类办法中有m 2种不同的方法，…，在第n 类办法中有m n 种不同的方法，那么完成这件事共有： N m i m 2 L m n 种不同的方法. 2. 分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有叶种不同的方法，做第2步有m 2种不同的方法，… 做第n 步有m n 种不同的方法，那么完成这件事共有: N mi m 2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事，即采取分步还是分类，或是分步与分类同时进行，确定分多少步及多少类。 3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题，元素总数是多少及取出多少个元素 . 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置 . 先排末位共有C ；然后排首位共有C 1 最后排其它位置共有 A 3 由分步计数原理得C 4C ；A ； 288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法，若以元素分析为主，需先安排特殊元素，再处理其它元素.若以位置分析为主，需先满足特殊位置的要求，再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件练习题:7种不同的花种在排成一列的花盆里多少不同的种法？二. 相邻元素捆绑策略例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排 A 3 ,若两种葵花不种在中间，也不种在两端的花盆里，冋有 A 5 A 2 A 2 480种不同的

排列组合例题精选

10.1排列与组合 10.1.1学习目标掌握排列、组合问题的解题策略 10.1.2重点（1），特殊元素优先安排的策略：（2），合理分类与准确分步的策略；（3）排列、组合混合问题先选后排的策略；（4 ）正难则反、等价转化的策略；（5）相邻问题捆绑处理的策略；（6 ）不相邻问题插空处理的策略。 10.1.3难点综合运用解题策略解决问题。 10.1.4学习过程：（1）知识梳理 1 ?分类计数原理（加法原理）：完成一件事，有几类办法，在第一类中有m1种有不同的方法，在第2类中有m2种不同的方法……在第n类型有m n种不同的方法，那么完成这件事共有N = mn ? m2? m n种不同的方法。 2?分步计数原理（乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……，做第n步有m n种不同的方法；那么完成这件事共有N = mb m2；—心m n种不同的方法。特别提醒：分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性；分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏。 3.排列：从n个不同的元素中任取m（m窃）个元素，按照.一定.顺序.排成一列，叫做从n个不同元素中取出m个元素的一个排列. 4 .排列数：从n个不同元素中取出m（m

2017高考复习---排列组合与二项式定理

2017高考复习---排列组合与二项式定理 1．在8奖券中有一、二、三等奖各1，其余5无奖．将这8奖券分配给4个人，每人2，不同的获奖情况有种（用数字作答）． 2．某学校开设A类选修课3门，B类选修课4门，一位同学从中共选3门，若要求两类课程中各至少选一门，则不同的选法共有种．（用数字作答） 3．把座位编号为1、2、3、4、5的五电影票全部分给甲、乙、丙、丁四个人，每人至少一，至多两，且分得的两票必须是连号，那么不同的分法种数为．（用数字作答） 4．将A，B，C，D，E，F六个字母排成一排，且A，B均在C的同侧，则不同的排法共有种（用数字作答） 5．在某班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生．如果2位男生不能连着出场，且女生甲不能排在第一个，那么出场顺序的排法种数为． 6．将序号分别为1，2，3，4，5的5参观券全部分给4人，每人至少1，如果分给同一人的2参观券连号，那么不同的分法种数是． 7．展开式中只有第六项的二项式系数最大，则展开式中的常数项等于． 8．在二项式（x﹣）n的展开式中恰好第5项的二项式系数最大，则展开式中含x2项的系数是． 9．甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法总数是． 10．用数字2，3组成四位数，且数字2，3至少都出现一次，这样的四位数共有个．（用数字作答） 11．如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色．现有4种颜色可供选择，则不同的着色方法共有种．（以数字作答） 12．若将函数f（x）=x5表示为f（x）=a0+a1（1+x）+a2（1+x）2+…+a5（1+x）5，其中a0，a1，a2，…a5为实数，则a3=． 13．由1，2，3，4，5，6组成没有重复数字的六位数，要求奇数不相邻，且4不在第四位，则这样的六位数共有个． 14．7名志愿者中安排6人在周六、周日两天参加社区公益活动．若每天安排3人，则不同的安排方案共有种（用数字作答）．

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

排列组合专题复习及经典例题详解 1. 学习目标掌握排列、组合问题的解题策略 2.重点（1）特殊元素优先安排的策略：（2）合理分类与准确分步的策略；（3）排列、组合混合问题先选后排的策略；（4）正难则反、等价转化的策略；（5）相邻问题捆绑处理的策略；（6）不相邻问题插空处理的策略． 3.难点综合运用解题策略解决问题． 4.学习过程: (1)知识梳理 1．分类计数原理（加法原理）：完成一件事，有几类办法，在第一类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法……在第n 类型办法中有n m 种不同的方法，那么完成这件事共有n m m m N +++=...21种不同的方法． 2．分步计数原理（乘法原理）：完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法……，做第n 步有n m 种不同的方法；那么完成这件事共有n m m m N ???=...21种不同的方法．特别提醒：分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性；分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏． 3．排列：从n 个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，n m <时叫做选排列，n m =时叫做全排列. 4．排列数：从n 个不同元素中，取出m(m≤n)个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号m n P 表示. 5．排列数公式：）、（+∈≤-= +---=N m n n m m n n m n n n n P m n ,)! (!)1)...(2)(1( 排列数具有的性质：11-++=m n m n m n mP P P 特别提醒：规定0!=1

排列组合的二十种解法(最全的排列组合方法总结)

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

先排末位共有然后排首位共有最后排其它位置共有由分步计数原理得位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有种不同的排法要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？解:分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入

排列组合专题总结复习及经典例题详解 .docx

排列组合专题复习及经典例题详解 1.学目掌握排列、合的解策略 2.重点（1）特殊元素先安排的策略：（2）合理分与准确分步的策略；（3）排列、合混合先后排的策略；（4）正反、等价化的策略；（5）相捆理的策略；（6）不相插空理的策略． 3.点合运用解策略解决． 4.学程 : (1)知梳理 1．分数原理（加法原理）：完成一件事，有几法，在第一法中有m1种不同的方法，在第 2 法中有m2种不同的方法??在第n 型法中有m n种不同的方法，那么完成件事共有N m1m2... m n种不同的方法． 2．分步数原理（乘法原理）：完成一件事，需要分成n 个步，做第 1 步有m1种不同的方法，做第 2 步有m2种不同的方法??，做第n 步有m n种不同的方法；那么完成件事共有 N m1 m2...m n种不同的方法．特提醒：分数原理与“分”有关，要注意“ ”与“ ”之所具有的独立性和并列性；分步数原理与“分步”有关，要注意“步”与“步”之具有的相依性和性，用两个原理行正确地分、分步，做到不重复、不漏． 3．排列：从 n 个不同元素中，任取m(m≤n) 个元素，按照一定的序排成一列，叫做从n 个不同元素中取出 m个元素的一个排列，m n叫做排列，m n 叫做全排列. 4．排列数：从 n 个不同元素中，取出m(m≤n) 个元素的所有排列的个数，叫做从n 个不同元素中取出 m个元素的排列数，用符号P n m表示. 5．排列数公式：P n m n(n1)( n2)...( n m1) (n n!（ m n,n、 m N）m)! 排列数具有的性： P n m1P n m mP n m 1 特别提醒：规定 0!=1

专题10 排列组合二项式定理-2020年高考数学(理)二轮专项复习

更多干货关注公众号：智囊学子专题10 排列组合二项式定理排列、组合与二项式定理是高中数学中内容相对独立的一个部分，排列、组合的知识为概率与统计中的计数问题提供了一定的方法．这部分内容的试题有一定的综合性与灵活性，要注意与其他数学知识的联系，注意与实际生活的联系．通过对典型例题的分析，总结思维规律，提高解题能力． §10－1 排列组合【知识要点】 1．分类计数原理与分步计数原理． 2．排列与组合． 3．组合数的性质： (1)； (2)．【复习要求】理解和掌握分类计数与分步计数两个原理．在应用分类计数原理时，要注意“类”与“类”之间的独立性和等效性，在应用分步计数原理时，要注意“步”与“步”之间的相关性和连续性．熟练掌握排列数公式和组合数公式，注意题目的结构特征和联系；掌握组合数的两个性质，并应用于化简、计算和论证．正确区别排列与组合的异同，体会解计数问题的基本方法，正确处理附加的限制条件．【例题分析】例1 有3封信，4个信筒． (1)把3封信都寄出，有多少种寄信方法? ?=-=-=m n m n m n m n A A m n m n C m n n A )!(!!,)!(!m n n m n C C -=1 1-++=m n m n m n C C C

更多干货关注公众号：智囊学子 (2)把3封信都寄出，且每个信筒中最多一封信，有多少种寄信方法? 【分析】(1)分3步完成寄出3封信的任务：第一步，寄出1封信，有4种方法；第二步，再寄出1封信，有4种方法；第三步，寄出最后1封信，有4种方法，完成任务．根据分步计数原理，共有4×4×4＝43＝64种寄信方法． (2)典型的排列问题，共有＝24种寄信方法．例2 在一块并排10垄的田地中，选择2垄分别种植A ，B 两种作物，每种作物种植1垄，为有利于作物生长，要求A ，B 两种作物的间隔不小于6垄，则不同的种植方法共有______种．解：设这10垄田地分别为第1垄，第2垄，…，第10垄，要求A ，B 两垄作物的间隔不少于6垄，所以第一步选垄的方式共有(1，8)，(1，9)，(1，10)，(2，9)，(2，10)，(3，10)这6种选法，第二步种植两种作物共有＝2种种植法，所以共有6×2＝12种选垄种植方法．【评述】排列组合是解决计数问题的一种重要方法．但要注意，计数问题的基本原理是分步计数原理和分类计数原理，是最普遍使用的，不要把计数问题等同于排列组合问题．对某些计数问题，当运用公式很难进行时，适时采取原始的分类枚举方法往往是最好的．如例2．在具体的计数问题的解决过程中，需要决策的是，这个计数问题需要“分步”还是“分类”完成，再考虑这个计数问题是排列问题、组合问题还是一般的计数问题．如例1的两个问题．例3 某电子表以6个数字显示时间，例如09:20:18表示9点20分18秒．则在0点到10点之间，此电子表出现6个各不相同数字来表示时间的有______次．【分析】分步来确定电子表中的六个数字如下：第一步：确定第一个数字，只能为0，只有1种方法；第二步：确定第三位数字，只能为0至5中的一个数(又不能与首位相同)，所以只有5种方法；第三步：确定第五位数字，也只能为0至5中的一个数(又不能与首位，第三位相同)，所以只有4种方法；第四步：确定剩下三位数字，0至9共10个数字已用了3个，剩下的7个数字排列在2， 3 4A 2 2A

排列组合计算公式及经典例题汇总

排列组合公式/排列组合计算公式排列A------和顺序有关组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列" 把5本书分给3个人,有几种分法"组合" 1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示. A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1). 2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号

c(n,m) 表示. c(n,m)=A(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m); 3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝A(n,r)/r=n!/r(n-r)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1!*n2!*...*nk!). k类元素,每类的个数无限,从中取出m个元素的组合数为 c(m+k-1,m). 排列（Anm(n为下标，m为上标)） Anm=n×（n-1）....（n-m+1）；Anm=n！/（n-m）！（注：！是阶乘符号）；Ann（两个n分别为上标和下标）=n！；0！=1；An1（n为下标1为上标）=n