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

最新排列组合复习题

最新排列组合复习题
最新排列组合复习题

排列、组合专题复习

题型一、重复排列问题(即“谁选谁”问题)

应用乘法原理解题,关键在于分析理解题意。例如:a 选b 问题,则a 只能选择一

个b,而同一个b 却能被不同的a 选择(也就是b 可以被a 重复选)。则以a 为主分步考虑每一个a 有几种选法,依次将每一个a 选择b 的方法种数相乘即可。

例1: (1).5名工人要在3天中各自选择1天休息,不同方法的种数是( )

(2).4名同学分别报名参加学校的足球队、篮球队、乒乓球队,每人限报其中的一个运动

队,不同报法的种数( )。若每个队只许一位学生参加,有( )种不同结果?

(3).火车上有十名乘客,沿途有5个车站,乘客下车的可能方式有( )种

(4).有4种不同溶液倒入5只不同的量杯,如果溶液足够多,每只量杯只能倒入一种溶液,

有( )种不同倒法。 (5).3封信进入三个不同的信箱,则进入A 信箱中的信件个数X 的数学期望是( )

题型二、染色问题

方法有两种:一是分步计数原理,逐块涂每块区域(一般到第三或第四块区域会因为是否第一块同色而分类。)这是染色问题常用的方法;方法二是分类计数原理,以需要颜色的种数(最多几种颜色,最少几种颜色,划分出分类)进行分类,每一类中又需要分步。 例2:

(1)将一个四棱锥的每个顶点染上一种颜色,并使用同一条棱上的两端异色,如果只有5

种颜色可供选择,求不同的染色方法总数( )。 (2)椭圆的长轴和短轴把椭圆分成4块,现在用5种不同的颜色给4块涂色,要求共边两块颜色互异,每块只涂一色,则一共有多少不同的涂色方案( ) (3)将3种作物种植在如下图的5块试验田里,每块种植一种作物且相邻的试验田不能种

植同一作物,不同的种植方法共有( )种

题型三、排列、组合概念及排列数、组合数公式

重点在于正确理解排列组合的概念,二者有区别也有联系。区别在于排列有序,组和

无序;联系在于,组合是排列的第一步。再次理解排列的概念即为:在n 个不同元素中先取

出m 个元素,然后按照一定的顺序排成一列(含有两步)故m

m m n m n A C A =。

其中[])!

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

n -=

----= 。

例3:

(1) 解不等式2

696->x x A A

(2) 求证:1

1-++=m n m n m n mA A A

(3) 优化设计第5页“经典例题”中的例1 (4) 规定!

)

1()1(m m x x x C m x +--=

,其中1,0=∈x C m Z x 是正整数,且,这是组

合数m n C (m ,n 是正整数,且n m ≤)的一种推广。

① 求5

15

-C ② 组合数的两个性质:m n n m n C C -=,m n m n m n C C C 11+-=+是否都能推广到)(R x C m x ∈的情

形,若能则给出证明,不能则说明理由;

③ 已知组合数m n C 是正整数,证明:当Z C m Z x m x ∈∈,,是正整数时

题型四、排列、组合应用问题

有限制条件的排列、组合应用问题常有以下方法可以求解,或可转化为以下几种模型进行求解。

1. 元素分析法(或位置分析法)

此法关键在于明确是元素选位置则特殊元素优先考虑;位置选元素则特殊位置优先考虑。如果有两个特殊元素或特殊位置有时会进行分类考虑。 例4:

(1) 从6名运动员中选出4人参加1004?米接力赛 。 ① 若运动员乙、丙起跑不好,不跑第一棒,则有多少种参赛方案? ② 若运动员甲不愿跑第四棒,乙不愿跑第一棒,则有多少种参赛方案?

(2)用0、1、2、3、4、5则六个数字可组成( )个无重复数字且能被5整除的五位数 (3)用0、1、2、3、4、5则六个数字可组成( )个无重复数字的五位偶数

(4)用0、1、2、3、4、5则六个数字可组成( )个无重复数字且能被3整除的三位数 (5)有8张卡片分别标有数字1、2、3、4、5、6、7、8,从中取出6张卡片排成3行2列,

要求3行中仅有中间行的两张卡片上的数字之和为5,则不同的排法共有( )种 (6)从集合{}20,3,2,1 中任选出3个不同的数,使这3个数成等差数列,这样的等差数列可以有( )个?等比数列可以有( )个?

(7)甲、乙、丙、丁和戊5名学生进行劳动技术比赛,决出第1名到第5名的名次。甲、

乙两名参赛者去询问成绩,回答者对甲说“很遗憾,你和乙都没有得到冠军”,对乙说“你当然不会是最差的”。从回答分析,5人的名次排列可能有( )种不同情况?

2. 相邻问题捆绑法

此类问题关键在于相邻则捆绑,捆绑后看成一个元素于剩余元素一起排列,但排列完之后一定要松绑(即捆在一起的元素内部也要排列)

例5:用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1与2相邻,3与4

相邻,5与6相邻,而7与8不相邻,则这样的八位数有( )个

3. 不相邻问题插空法

根据题目的特点,首先排完某些元素,再用不相邻的元素进行插空,这样处理有关排列组合问题,往往能收到很好的效果 例6:

(1)马路上有9盏路灯,为了节约用电,可以关掉其中的三盏灯,要求关掉的路灯不能相

邻,且不在马路的两头,那么不同的关灯方案共有( )种? (2) 有9个座位排成一排,若3人坐在座位上,每人左右都有空座位,则不同的坐法有( )

种? (3)2位男生和3位女生共5位同学站成一排,若男生甲不站在两端,3位女生中有且只有

两位女生相邻,则不同排法有( )种? (4)集合{}20,,2,1 的四元子集中,任何两个元素的差的绝对值都不为1,这样的四元子

集的个数为( )个?

4. 间接法(排除法)

间接法是求解排列组合问题的常用方法。带有限制条件的排列组合问题,用直接法考虑对象较为复杂(正面情况较多),可用逆向思维,使用间接法求解。即先不考虑约束条件,求出所有排列组合总数,然后减去不符合条件的排列|、组合种数。 例7:

(1)6人同时被邀请参加一项活动,必须有人去,去几人自行决定,共有( )种不同的去法?

(2)以一个正方体的顶点为顶点的四面体有( )个?

(3)以一个正方体的顶点为端点可连成( )对异面直线? (4)四面体的顶点和各棱的中点共10点,在其中取出4个不共面的点有( )中不同取法? (5)n 棱柱有( )条对角线,有( )对角面?

5. 有固定顺序问题留后法

在有固定顺序的n 个不同元素的排列中插入m 个不同元素,则这n+m 个元素的不同排列数为m

m n A +。因为这n+m 个元素的排列需要占n+m 个位置,先在这n+m 个不同位置中选出m 个位置把m 个元素排进去,剩下n 个元素有固定顺序,按原有顺序将这n 个元素放入余下的n 个位置即可。 例8:

(1)某班新年联欢会原定的5个节目已经排成节目单,开演前又增加了两个新节目,如果

将这两个新节目插入原节目单中,那么不同的插法有( )种? (2)7名高二学生和5名高一学生排成一排,要求高一学生从左到右的高矮顺序不变,不

同的排法( )种?

6. 隔板法

将n 个相同元素放置m 个不同位置一般采用隔板法,有两个模型:一是位置不可空有

1

1--m n C 种不同放法(将n 个相同元素分成m 堆,每堆至少一个元素,则需要m-1个板子。这

n 个元素之间产生n-1个空当,在这n-1个空当中选m-1个空当把板子插进去即可);二是位置不可空有1

1--+m m n C 种不同放法(将n 个相同元素分成m 堆,需要m-1个板子,位置可空相

当于n 个元素和m-1个板子在排队。它们一共需要占n+m-1个位置,则在这不同的n+m-1个位置中选m-1个位置把m-1个板子放进去,剩下n 个位置放入n 个元素即可)。以下重点介绍几个可转化为隔板法模型的题型。 例9:

(1) 高二年级要从3个班级抽取10人参加数学竞赛,每班至少1人,一共有( )种不同的安排方法?

(2) 某地有9所学校,现有先进教师名额11个,要求每所学校至少有一个名额,共有( )

种不同的分配方法?

(3) 已知方程10=++z y x ,则这个方程的正整数解得个数有( )个?这个方程的

非负整数解的个数有( )个?

(4) 已知两个实数集{}{}25215021,,,,,,,b b b B a a a A ==,若从A 到B 的映射f 使

得B 中的每个元素都有原像,且)()()(5021a f a f a f ≥≥≥ ,则这样的映射有( )个?

(5) 12个相同的小球放入编号为1、2、3、4的盒子中,要求每个盒子中的小球数不小

于其编号数,则不同的放法有( )种?

注意:将不同元素放入不同位置属于排列问题仍然有两个模型 一是:位置不可空,做法先分堆后分配

二是:位置可空,做法应用乘法原理,属于“元素在选位置”

例10:

(1)4个不同小球随机放入3个不同的盒子,有( )种不同放法?若每个盒子至少一个

球,有( )种不同放法? (2)某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一

个班,不同的安排方法共有( )种? (3)甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多站2人,同一级上的人不区

分位置,则不同的站法共有( )种?

以下是排列组合问题中典型的几个题

1.甲、乙、丙、丁4人各写了1张贺卡,放在一起,再各取1张不是自己所写的贺卡,共

有多少种不同取法? 2.一个有十级台阶的楼梯,每步可上一级或两级,共有多少种上楼梯的方法? 3.如图将一个矩形分成24个全等的矩形,则从A 沿矩形的边走到B 的最短走法有多少种?)

4.某出版社的11名工人中,有5人只会排版,4人只会印刷,还有2人既会排版又会印刷。现从这11人中选出4人排版,4人印刷,有多少种不同的选法?

5.将标号为1、2、3、4、5、6的6张卡片放入3个不同的信封中。若每个信封放2张,其中标号为1、2的卡片放入同一信封,则不同放法共有( )种?(2010高考)

二项式的考察重点放在二项展开式的特殊项的求解以及系数的相关问题。求解思路利用通项及赋值法。 以下给几个2010年各省高考题以做练习:

1.若9

??? ?

?

-x a x 的展开式中3x 的系数是84-,则=a ( )(2010高考)

2. 6

??- ?

展开式中,3

x 的系数等于( )。 3.2

6

1(1)()x x x x

++-的展开式中的常数项为( )

。 4.

在20

()

x +

展开式中,系数为有理数的项共有( )项.

以下是二项式中几个比较典型的证明问题:

5.求证:1321232-=++++n n n n n n n nC C C C

证明一、利用公式1

1--=k n k n nC kC 转化求和

证明二、倒序求和法

注:此题在优化设计16页能力提升第三小题。由此题引申改编为另一题(在报纸第一章水平测试B 卷)

是否存在等差数列{}n a ,使n

n n n n n n n C a C a C a C a 21231201=+++++ 对任意*∈N n 都成

立?若存在,求出数列{}n a ;若不存在请说明理由。

6.若*

∈N n ,求证:

n

n n n

C n

2222

22

<≤

证明一、n

n n

n n

n n n n

n

C C C C C 22221

20

222)

11(2>++++=+=

又1

2222122221202222)

11(2-++++=++++=+=n n

n n n n n n n n n

n

C C C C C C C

且)2210(22n r C C n

n r n 、、、

=≤ 所以)1(222

21

2222122时取等当=≤++++=-n nC C C C n

n n n

n n n

所以

n

n n

C n

2222

综上知

n

n n n

C n

2222

22

<≤

证明二、

1

1231

1)1(2122

!

1

3)32)(12(2!!1

2)22)(12(2!

!!22

----=?--=

?--=

=

n n n

n n n n n n n n n n n n C

n

n

n n

对于)3,2,1(21212n k k

k

k =<-

=-

n

n n n

n 21

1231

1)1(212<----

n n n C 222<∴

1

132

1)1(21

122

!

1

3)32)(12(2!!1

2)22)(12(2!!!22?-----=

?--=

?--=

= n n n n n

n n n n n n n n n n n C

n

n

n n

对于

)3,2,1(2121

12n k k

k k =>+

=-- 1

2

1132

1)1(21

12->?-----n n n n n

n

n C

n

n n

n n

22

2

2

21

2=

?>

∴-

当n=1时

1

2222

n n

C n

=

*

∈≥

∴N n n

C

n

n n

对22

22

n

n n n

C n

2222

22

<≤

以上两种解法是类似这类题的主要证明思路,以供参考

有关答案后续,请同学们关注(若题目有明显错误请勿深究,原谅老人家年事已高。)希望同学们能把2010年第20题(概率题)在考试之前做一下,最新的信息往往时出题老师关注的点。下面再附上2008—2009排列组合题。(答案明天揭晓,今天没时间了)

高考真题分类汇编——排列组合二项式定理.doc

1、 [2017. 全国 1] 展开式中的系数为 A . 15 B . 20 C . 30 D .35 2、[2017. 全国 2] 安排 3 名志愿者完成 4 项工作, 每人至少完成 1 项,每项工作由 1 人完成, 则不同的安排方式共有( ) A .12 种 B .18 种 C .24种 D .36 种 3、 [2017. 全国 2] 一批产品的二等品率为 0.02 ,从这批产品中每次随机取一件,有放回地 抽取 100次, 表示抽到的二等品件数,则 D . 4、 [2017. 全国 3] ( x y)(2 x y) 5 的展开式中 x 3 y 3 的系数为() A . B . C . 40 D .80 5、 [2017. 江苏 ] ( 5 分)某工厂生产甲、乙、丙、丁四种不同型号的产品,产量分 别为 200, 400,300,100 件.为检验产品的质量,现用分层抽样的方法从以上 所有的产品中抽取 60 件进行检验,则应从丙种型号的产品中抽取 件. 6、 [2017. 天津 ] 用数字 1,2,3,4,5,6,7,8,9 组成没有重复数字,且至多有一个数字 是偶数的四位数,这样的四位数一共有 ___________个 . (用数字作答) 7、[2017. 山东 ] 为了研究某班学生的脚长 x (单位:厘米)和身高 y (单位:厘米)的关系, 从该班随机抽取 10 名学生,根据测量数据的散点图可以看出 y 与 x 之间有线性相关关系, 10 10 ? 设其回归直线方程为 ? x i 225, y i y? bx a?,已知 1600, b 4 ,该班某学生的脚长 i 1 i 1 为 24,据此估计其身高为 (A ) 160 ( B ) 163 ( C ) 166 ( D ) 70 8、 [2017. 山东 ] 已知 (1 3x )n 的展开式中含有 X 的系数是 54,则 n =____ 9、 [2017. 浙江 ]

高考排列组合常见题型及解题策略

可重复的排列求幂法 相邻问题捆绑法 相离问题插空法 元素分析法(位置分析法) 多排问题单排法 定序问题缩倍法(等几率法) 标号排位问题(不配对问题) 不同元素的分配问题(先分堆再分配) 相同元素的分配问题隔板法: 多面手问题(分类法---选定标准) 走楼梯问题(分类法与插空法相结合) 排数问题(注意数字“0”) 染色问题 “至多”“至少”问题用间接法或分类: 十三.几何中的排列组合问题: 排列组合常见题型及解题策略 排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略. 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重 复,把不能重复的元素看作“客”,能重复的元素看作“店”, 则通过“住店法”可顺利解题,在这类问题使用住店处理的策 略中,关键是在正确判断哪个底数,哪个是指数 【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)43(2)34(3)34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法?

【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有6 7种不同方案. 【例3】 8名同学争夺3项冠军,获得冠军的可能性有( )A 、3 8 B 、8 3 C 、3 8A D 、 38C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠 军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有3 8种 不同的结果。所以选A 二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有 【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4 424A =种 【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3 位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 188 C. 216 D. 96 【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有, 22223242C A A A =432 种 其中男生甲站两端的有1 2 2 2 2 23232A C A A A =144,符合条件的排法故共有288 三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排 列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有2 6A 种,不同的排法 种数是52 563600A A =种 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(具体数字作答) 【解析】: 111 789A A A =504 【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的

排列组合练习题及答案精选

排列组合习题精选 一、纯排列与组合问题: 1. 从9人中选派2人参加某一活动,有多少种不同选法? 2. 从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法? 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态” 和“环保”三个夏令营活动,已知共有 90种不同的方案,那么男、女同学的人数是( ) A.男同学2人,女同学6人 B. 男同学3人,女同学5人 C.男同学5人,女同学3人 D. 男同学6人,女同学2人 4. 一条铁路原有m 个车站,为了适应客运需要新增加n 个车站(n>1),则客运车票增加了58 种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有() A.12个 B.13 个 C.14 个 D.15 个 答案:1、 2 2 72 3 、选 B. 设男生n 2 1 3 2 2 9 9 n 8 n3 。、mn m C 362、A 人,则有C C A 904 A A58 选 C. 二、相邻问题: 1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法? 2. 有8本不同的书,其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这 些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为() A.720 B.1440 C.2880 D.3600 答案:1. 2 4 3 2 5 2 4 3 2 5 AA 48(2)选BAAA1440 三、不相邻问题: 1. 要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法? 1

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

排列组合问题经典题型与通用方法 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 种

十年高考真题分类汇编(2010-2019) 数学 专题13 排列组合与二项式定理

十年高考真题分类汇编(2010—2019)数学 专题13 排列组合与二项式定理 一、选择题 1.(2019·全国3·理T4)(1+2x2)(1+x)4的展开式中x3的系数为( ) A.12 B.16 C.20 D.24 【答案】A 【解析】(1+2x2)(1+x)4的展开式中x3的系数为+2=4+8=12.故选A. 2.(2018·全国3·理T5) 的展开式中x4的系数为( ) A.10 B.20 C.40 D.80 【答案】C 【解析】由展开式知T r+1=(x2)5-r(2x-1)r=2r x10-3r.当r=2时,x4的系数为22=40. 3.(2017·全国1·理T6)(1+x)6展开式中x2的系数为( ) A.15 B.20 C.30 D.35 【答案】C 【解析】(1+x)6的二项展开式通项为T r+1=x r,(1+x)6的展开式中含x2的项的来源有两部分,一部分是1×x2=15x2,另一部分是x4=15x2,故(1+x)6的展开式中含x2的项为15x2+15x2=30x2,其系数 是30. 4.(2017·全国3·理T4)(x+y)(2x-y)5的展开式中x3y3的系数为() A.-80 B.-40 C.40 D.80 【答案】C 【解析】(2x-y)5的展开式的通项公式T r+1=(2x)5-r(-y)r. 当r=3时,x(2x-y)5的展开式中x3y3的系数为×22×(-1)3=-40; 当r=2时,y(2x-y)5的展开式中x3y3的系数为×23×(-1)2=80.

故展开式中x3y3的系数为80-40=40. 5.(2017·全国2·理T6)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有() A.12种 B.18种 C.24种 D.36种 【答案】D 【解析】先把4项工作分成3份有种情况,再把3名志愿者排列有种情况,故不同的安排方式共有=36种,故选D. 6.(2016·四川·理T2)设i为虚数单位,则(x+i)6的展开式中含x4的项为() A.-15x4 B.15x4 C.-20i x4 D.20i x4 【答案】A 【解析】二项式(x+i)6展开的通项T r+1=x6-r i r,则其展开式中含x4是当6-r=4,即r=2,则展开式中含x4的项为x4i2=-15x4,故选A. 7.(2016·全国2·理T5)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为() A.24 B.18 C.12 D.9 【答案】B 【解析】由题意知,小明从街道的E处出发到F处的最短路径有6条,再从F处到G处的最短路径有3条,则小明到老年公寓可以选择的最短路径条数为6×3=18,故选B. 8.(2016·全国3·理T12)定义“规范01数列”{a n}如下:{a n}共有2m项,其中m项为0,m项为1,且对任意k≤2m,a1,a2,…,a k中0的个数不少于1的个数.若m=4,则不同的“规范01数列”共有() A.18个 B.16个 C.14个 D.12个 【答案】C 【解析】由题意知a1=0,a8=1,则满足题意的a1,a2,…,a8的可能取值如下:

排列组合高考专项练习题

例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这十个数中选出两个数进行排列,由此就可确定等差数列,C(2,10)*2*P(2,2),因而本题为180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法? 分析:对实际背景的分析可以逐层深入 (一)从M到N必须向上走三步,向右走五步,共走八步。 (二)每一步是向上还是向右,决定了不同的走法。 (三)事实上,当把向上的步骤决定后,剩下的步骤只能向右。 从而,任务可叙述为:从八个步骤中选出哪三步是向上走,就可以确定走法数,∴本题答案为:=56。 2.注意加法原理与乘法原理的特点,分析是分类还是分步,是排列还是组合 例3.在一块并排的10垄田地中,选择二垄分别种植A,B两种作物,每种种植一垄,为有利于作物生长,要求A,B两种作物的间隔不少于6垄,不同的选法共有____ __种。 分析:条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。 第一类:A在第一垄,B有3种选择; 第二类:A在第二垄,B有2种选择; 第三类:A在第三垄,B有一种选择, 同理A、B位置互换,共12种。 例4.从6双不同颜色的手套中任取4只,其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析:显然本题应分步解决。 (一)从6双中选出一双同色的手套,有6种方法; (二)从剩下的十只手套中任选一只,有10种方法。 (三)从除前所涉及的两双手套之外的八只手套中任选一只,有8种方法; (四)由于选取与顺序无关,因而(二)(三)中的选法重复一次,因而共240种。 例5.身高互不相同的6个人排成2横行3纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。

排列组合的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.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例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 种

2017高考真题分类汇编——排列组合二项式定理

1、[2017.全国1]展开式中的系数为 A .15 B .20 C .30 D .35 2、[2017.全国2]安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成, 则不同的安排方式共有() A .12种 B .18种 C .24种 D .36种 3、[2017.全国2]一批产品的二等品率为0.02,从这批产品中每次随机取一件,有放回地抽 取100次,X 表示抽到的二等品件数,则D X =. 4、[2017.全国3]5()(2)x y x y +-的展开式中33x y 的系数为() A .-80 B .-40 C .40 D .80 5、[2017.江苏](5分)某工厂生产甲、乙、丙、丁四种不同型号的产品,产量分别为200,400,300,100件.为检验产品的质量,现用分层抽样的方法从以上所有的产品中抽取60件进行检验,则应从丙种型号的产品中抽取 件. 6、[2017.天津]用数字1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位数,这样的四位数一共有___________个.(用数字作答) 7、[2017.山东]为了研究某班学生的脚长x (单位:厘米)和身高y (单位:厘米)的关系,从该班随机抽取10名学生,根据测量数据的散点图可以看出y 与x 之间有线性相关关系, 设其回归直线方程为???y bx a =+,已知 1010 11?225,1600,4i i i i x y b =====∑∑,该班某学生的脚长为24,据此估计其身高为 (A )160 (B )163 (C )166 (D )70 8、[2017.山东]已知(13)n x +的展开式中含有X 的系数是54,则n =____ 9、[2017.浙江] 621(1)(1)x x + +2x 2

历年高考数学真题精选45 排列组合

历年高考数学真题精选(按考点分类) 专题45 排列组合(学生版) 一.选择题(共20小题) 1.(2009?全国卷Ⅰ)甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( ) A.150种B.180种C.300种D.345种2.(2010?广东)为了迎接2010年广州亚运会,某大楼安装5个彩灯,它们闪亮的顺序不固定.每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯闪亮的颜色各不相同,记这5个彩灯有序地闪亮一次为一个闪烁.在每个闪烁中,每秒钟有且只有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁,那么需要的时间至少是() A.1205秒B.1200秒C.1195秒D.1190秒3.(2007?全国卷Ⅱ)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有() A.10种B.20种C.25种D.32种4.(2006?湖南)在数字1,2,3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是() A.6B.12C.24D.18 5.(2009?陕西)从1,2,3,4,5,6,7这七个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为() A.432B.288C.216D.108 6.(2014?辽宁)6把椅子排成一排,3人随机就座,任何两人不相邻的坐法种数为() A.144B.120C.72D.24 7.(2012?浙江)若从1,2,3,?,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有() A.60种B.63种C.65种D.66种8.(2012?北京)从0、2中选一个数字.从1、3、5中选两个数字,组成无重复数字的三位

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

例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数 例2三个女生和五个男生排成一排 (1)如果女生必须全排在一起,可有多少种不同的排法 (2)如果女生必须全分开,可有多少种不同的排法 (3)如果两端都不能排女生,可有多少种不同的排法 (4)如果两端不能都排女生,可有多少种不同的排法 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 (1)任何两个舞蹈节目不相邻的排法有多少种 (2)歌唱节目与舞蹈节目间隔排列的方法有多少种 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术

共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法. 例 5 现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种 例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法 例7 7名同学排队照相. (1)若分成两排照,前排3人,后排4人,有多少种不同的排法 (2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必

须在后排,有多少种不同的排法 (3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法 (4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法 例8计算下列各题: (1) 2 15 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幅油画、

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

排列组合知识点总结+典型例题及答案解析 一.基本原理 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.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。

(完整版)高考数学专题之排列组合小题汇总

5.我市拟向新疆哈密地区的三所中学派出5名教师支教,要求每所中学至少派遣一名教师,则不同的派出方法有( ) A . 300种 B . 150种 C . 120种 D . 90种 6.一只小青蛙位于数轴上的原点处,小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力,且每次跳动至少一个单位.若小青蛙经过5次跳动后,停在数轴上实数2位于的点处,则小青蛙不同的跳动方式共有( )种. A . 105 B . 95 C . 85 D . 75 7.中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”,主要指德育;“乐”,主要指美育;“射”和“御”,就是体育和劳动;“书”,指各种历史文化知识;“数”,数学.某校国学社团开展“六艺”课程讲座活动,每艺安排一节,连排六节,一天课程讲座排课有如下要求:“数”必须排在前三节, 且“射”和“御”两门课程相邻排课,则“六艺”课程讲座不同排课顺序共有( ) A . 120种 B . 156种 C . 188种 D . 240种 8.郑州绿博园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有( ) A . 168种 B . 156种 C . 172种 D . 180种 9.用6种不同的颜色对正四棱锥的8条棱染色,每个顶点出发的棱的颜色各不相同,不同的染色方案共有多少种( ) A . 14400 B . 28800 C . 38880 D . 43200 10.《红海行动》是一部现代海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事.撤侨过程中,海军舰长要求队员们依次完成六项任务,并对任务的顺序提出了如下要求:重点任务A 必须排在前三位,且任务E 、F 必须排在一起,则这六项任务的不同安排方案共有( ) A . 240种 B . 188种 C . 156种 D . 120种 11.定义“有增有减”数列{}n a 如下: *t N ?∈,满足1t t a a +<,且*s N ?∈,满足1S S a a +>.已知“有增有

高考试题分类解析排列组合二项式定理

高考试题分类解析排列组 合二项式定理 Last revision date: 13 December 2020.

2005年全国高考试题分类解析(排列组合、二项式定理) 选择题 1. (全国卷Ⅱ)10()x 的展开式中64x y 项的系数是( ) (A) 840 (B) 840- (C) 210 (D) 210- 2.(全国卷Ⅲ)在(x?1)(x+1)8的展开式中x 5的系数是( ) (A )14 (B )14 (C )28 (D )28 3.(北京卷)北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作.若每天排早、中、晚三班,每班4人,每人每天最多值一班,则开幕式当天不同的排班种数为( ) (A )124414128C C C (B )124414128 C A A (C )12441412833C C C A ( D )12443141283C C C A 4.(北京卷)五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有( ) (A )144 4C C 种 (B )1444C A 种 (C )44C 种 (D )44A 种 5.(福建卷)从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游 览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙 两人不去巴黎游览,则不同的选择方案共有( ) A .300种 B .240种 C .144种 D .96种 6.(湖北卷)把一同排6张座位编号为1,2,3,4,5,6的电影票全部分给 4个人,每人至少分1张,至多分2张,且这两张票具有连续的编号,那 么不同的分法种数是( ) A .168 B .96 C .72 D .144 7.(湖南卷)4位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲.乙两道题中任选一题作答,选甲题答对得100分,答错得-100分;选乙题答对得90分,答错得-90分.若4位同学的总分为0,则这4位同学不同得分情况的种数是( ) A .48 B .36 C .24 D .18 8.(江苏卷)设k=1,2,3,4,5,则(x+2)5的展开式中x k 的系数不可能是( ) ( A ) 10 ( B ) 40 ( C ) 50 ( D )80 9.(江苏卷)四棱锥的8条棱代表8种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的,现打算用编号为①、②、③、④的4个仓库存放这8种化工产品,那么安全存放的不同方法种数为 ( ) (A )96 (B )48 (C )24 (D )0 10.(江西卷)123)(x x +的展开式中,含x 的正整数次幂的项共有 ( )

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

排列组合专题复习及经典例题详解 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.加法原理:做一件事有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)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空

全国高考数学试题分类汇编10排列组合及二项式定理

全国高考理科数学试题分类汇编10:排列、组合及二项式定理 一、选择题 1 .( 普通高等学校招生统一考试新课标Ⅱ卷数学(理)(纯WORD 版含答案))已知 5)1)(1(x ax ++的展开式中2x 的系数为5,则=a ( ) A .4- B .3- C .2- D .1- 【答案】D 2 .( 普通高等学校招生统一考试山东数学(理)试题(含答案))用0,1,,9十个数字,可以 组成有重复数字的三位数的个数为 ( ) A .243 B .252 C .261 D .279 【答案】B 3 .( 高考新课标1(理))设m 为正整数,2() m x y +展开式的二项式系数的最大值为 a ,21()m x y ++展开式的二项式系数的最大值为 b ,若137a b =,则m = ( ) A .5 B .6 C .7 D .8 【答案】B 4 .( 普通高等学校招生统一考试大纲版数学(理)WORD 版含答案(已校对))()()84 11+x y +的展开式中2 2 x y 的系数是 ( ) A .56 B .84 C .112 D .168 【答案】D 5 .( 普通高等学校招生统一考试福建数学(理)试题(纯WORD 版))满足{},1,0,1,2a b ∈-, 且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数为 ( ) A .14 B .13 C .12 D .10 【答案】B 6 .( 上海市春季高考数学试卷(含答案))10 (1)x +的二项展开式中的一项是 ( ) A .45x B .290x C .3120x D .4252x 【答案】C 7 .( 普通高等学校招生统一考试辽宁数学(理)试题(WORD 版))使得 ()3n x n N n x x +? +∈ ? 的展开式中含有常数项的最小的为 ( ) A .4 B .5 C .6 D .7 【答案】B 8 .( 高考四川卷(理))从1,3,5,7,9这五个数中,每次取出两个不同的数分别为,a b ,共可得

历年高考排列组合试题及其答案

二项式定理历年高考试题荟萃(三) 一、填空题(本大题共 24 题, 共计102分) 1、(1+2x)5的展开式中x2的系数是________.(用数字作答) 2、的展开式中的第5项为常数项,那么正整数的值 是. 3、已知,则( 的值等于 . 4、(1+2x2)(1+)8的展开式中常数项为。(用数字作答) 5、展开式中含的整数次幂的项的系数之和为(用数字作答). 6、(1+2x2)(x-)8的展开式中常数项为。(用数字作答) 7、的二项展开式中常数项是(用数字作答). 8、 (x2+)6的展开式中常数项是.(用数字作答) 9、若的二项展开式中的系数为,则______(用数字作答). 10、若(2x3+)n的展开式中含有常数项,则最小的正整数n等 于. 11、(x+)9展开式中x3的系数是.(用数字作答)

12、若展开式的各项系数之和为32,则n= ,其展开式中的常数项为。(用数字作答) 13、的展开式中的系数为.(用数字作答) 14、若(x-2)5=a5x5+a4x4+a3x3+a2x2+a1x+a0,则a1+a2+a3+a4+a5=__________. 15、(1+2x)3(1-x)4展开式中x2的系数为 . 16、的展开式中常数项为 ; 各项系数之和 为 .(用数字作答) 17、 (x)5的二项展开式中x2的系数是____________.(用数字作答)18、(1+x3)(x+)6展开式中的常数项为_____________. 19、若x>0,则(2+)(2-)-4(x-)=______________. 20、已知(1+kx2)6(k是正整数)的展开式中,x8的系数小于120,则k=______________. 21、记(2x+)n的展开式中第m项的系数为b m,若b3=2b4,则n= . 22、 (x+)5的二项展开式中x3的系数为_____________.(用数字作答) 23、已知(1+x+x2)(x+)n的展开式中没有常数项,n∈N*且2≤n≤8,则n=_____________.

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

排列组合专题复习及经典例题详解 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个元素. 区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.

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