排列组合组合练习题精心总结

别妄想泡我
915次浏览
2020年12月12日 07:28
最佳经验
本文由作者推荐

后弦好听的歌-人教版高中化学教材

2020年12月12日发(作者:夏禹)


排列组合教案
1.分类计数原理(加法原理)
完成一件事,有
n< br>类办法,在第1类办法中有
m
1
种不同的方法,在第2类办法中有
m< br>2

不同的方法,…,在第
n
类办法中有
m
n
种不同的方法,那么完成这件事共有:
Nm
1
m
2
Lm
n

种不同的方法.
例:1.在填写志愿时,一名高中毕业生了解到,在A大学里有4种他所感兴 趣的专业,在
B大学里有5种感兴趣的专业,如果这名学生只能选择一个专业,那么他共有多少种
选择

2.一工作可以用2种方法完成,有5人只会用第一种方法完成,另有4人只会用第 二
种方法完成,从中选出一人来完成这项工作,不同的选法的种数是

2.分步计数原理(乘法原理)
完成一件事,需要分成
n
个步骤 ,做第1步有
m
1
种不同的方法,做第2步有
m
2
种不同的
方法,…,做第
n
步有
m
n
种不同的方法,那么完成这件事 共有:
Nm
1
m
2
Lm
n

种不同的方法.
例:1.从A村到B村的道路有3条,从B村到C村的道路有2条,从A村经 B村到C村,
不同的线路种数是

2.设某班有男生30 名,女生24名.现要从中选出男、女生一名代表班级参加比赛,
共有多少种不同的选法
< br>3.从集合

1,2,3



1,4,5,6
中各取一个元素作为点的坐标,则在直角坐标系中能确
定不同点的个数是_ __;

3.分类计数原理分步计数原理区别
分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.
例:1.书架的第一层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有
2本不 同的体育书.


(1) 从书架中任意取一本书,有多少种取法
(2) 从书架的第1、2、3层各取1本书,有多少种不同的取法


2.现有高一年级的学生3名,高二年级的学生5名,高三年级的学生4名,问:
(1)从中任选一名参加接待外宾活动,有多少种不同的选法
(2)从3个年级的学生各选一名参加接待外宾活动,有多少种不同的选法


排列定义 从n个不同的元素中,取m个不重复的元素,按次序排列,称为从n个中取m
个 的无重排列。排列的全体组成的集合用 A(n,m)表示。排列的个数用
A
n
表示。当m=n时
称为全排列。
m
(1)排列数公式
m
A
n
n(n1)(n2)
L
(nm1)
n!
n
(mn)

A
n
n
!
n
(
n
1)(
n
2)< br>L
2

1

(nm)!
2233
例:1.
A
3


A
5


A
5


A
7


11
1
A
3


A
5


A
7


A
3
0


0
A
5
0


A
7


1.要从甲、乙、丙3幅不同的画中 选出2幅,分别挂在左、右两边墙上的指定位置,共
有多少种挂法

2.从5本不同的书中选出3本送给3名同学,每人各1本,共有多少种不同的送法

3.从参加乒乓球团体比赛的5名运动员中选出3名,并按排列的顺序出场比赛,有多少
种不同的方法
组合定义 从n个不同元素中取m个不重复的元素组成一个子集,而不考虑其元素的顺序,
称为从n个中取m个的无重组合。组合的全体组成的集合用C(n,m)表示,组合的个数用
C
n
表示.
m


(2)组合数公式
m
A
n< br>n(n1)
L
(nm1)n!
0
C
m
(mn)
;其中
C
n
1
.
Am
m(m1)
L
21m!

nm

!
m
n
2325
例:
C
5


C
5


C
7
= ;
C
7


11
C
5


C
7


C
5
0


C
7
0


1.(1)平面内有10个点,以其中每2个点为端点的线段共有多少条
(2)平面内有10个点,以其中每2个点为端点的有向线段共有多少条

2.在一100件产品中,有98件合格品,2件次品,从这100件产品中任意抽出3件,
(1)有多少种不同的抽法
(2)抽出的3件中恰好有1件是次品的抽法有多少种
(3)抽出的3件中至少有1件是次品的抽法有多少种
m1
m
C
n
m
1
C
n
m


C
n< br>nm
;②
C
n
排列数、组合数的性质:①
C
n
1
1

C
r
r
C
r
r
1
C
r
r
2
C
n
r
C
n
r
1
.

2435
例:1.
C
6


C
6

;2.
C
8


C
8

.
32222
2.
C
5
C
5
C
6
C
7
 C
8


33333
3.
C
3
C
4
C
5
C
7
C< br>8




解排列组合问题的方法有:
一:特殊元素先排列:(1)特殊元素、特殊位置优先法
元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素;
位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置)。
1. (1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,
则共有不同的排法 种.
2.(2000年全国高考题)乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,
3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那
么不同的出场 安排共有 种.

3.某班上午要上语、数、外和体育4门课,如体育不排在 第一、四节;语文不排在第一、二
节,则不同排课方案种数为____ _;



4.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西 部经济开发建设,
其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案

5 .从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共
有多少种不 同的参赛方案

6.用0,1,2,3,4,5这六个数字,可以组成无重复数字的四位偶数_______个;

7.用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数 各有
多少个
(1)数字1不排在个位和千位
(2)数字1不在个位,数字6不在千位。

8.某单位准备用不同花色的装饰石材分别装饰 办公楼中的办公室、走廊、大厅的地面及楼的
外墙,现有编号为1到6的6种不同花色的石材可选择,其 中1号石材有微量的放射性,不
可用于办公室内,则不同的装饰效果有__ ___种;

9.
A
的一边AB上有4个点,另一边AC上有5个点,连 同
A
的顶点共10个点,以这些
点为顶点,可以构成___ __个三角形;

10.用六种不同颜色把右图中A、B、C、D四块区域分开,允许同一颜 色涂不同区域,但相邻
区域不能是同一种颜色,则共有 种不同涂法;














11.如图5:四个区域坐定4个单 位的人,有四种不同颜色的服装,每个单位的观众必须穿
同种颜色的服装,且相邻两区域的
4< br>1
2
3
A
C B
D
颜色不同,不相邻区域颜色 相同,不相邻区域


颜色相同与否不受限制,那么不同的着色方法是 种(84)




图5
12.将一四棱锥(图6)的每个顶点染一种颜色,并使同一条棱的两端点异色,若只有 五种颜
色可供使用,则不同的染色方法共 种(420)




A
B
E
D
C
图6

13.给图中区域涂色,要求相邻区域不同色,现有4种可选颜色,则不同的着色方法有 72种
1
3
2
5
4


二:相邻问题捆绑法(把 相邻的若干个特殊元素“捆绑”为一个大元素,然后再与其余“普
通元素”全排列,最后再“松绑”,将 特殊元素在这些位置上全排列)。
1.把4名男生和4名女生排成一排,女生要排在一起,不同的排法种数为_____;

2. 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种

3.有 8本不同的书;其中数学书3本,外语书2本,其它学科书3本.若将这些书排成一列
放在书架上,让数 学书排在一起,外语书也恰好排在一起的排法共有( )种.(结果用数值
表示)

4.
A,B,C,D,E
五人并排站成一排,如果
A,B
必须相邻且
B

A
的右边,则不同的排法有
( )
A、60种 B、48种 C、36种 D、24种

三:不相邻问题插空法:(可先把无位置要 求的几个元素全排列,再把规定的相离的几个元


素插入上述几个元素的空位和两端.)
1.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( )
A、1440种 B、3600种 C、4820种 D、4800种

3一 个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出
场顺序有多少种

2. 用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1与2相邻,2 与4相邻,
5与6相邻,而7与8不相邻。这样的八位数共有( )个.(用数字作答)

四:可重复的排列求幂法:允许重复排列问题的特点是以元素为研究对象,元素不受位置的
约束 ,可逐一安排元素的位置,一般地
n
个不同元素排在
m
个不同位置的排列数有
m
种方
法.
1.把6名实习生分配到7个车间实习共有多少种不同方法

2.将5封信投入3个邮筒,不同的投法共有 种;

五:有序问题组合法
1.学号为1,2,3,4的四名学生的考试成绩
x
i
{89,90,91,92,93}(i1,2,3,4)
且满足
n< br>x
1
x
2
x
3
x
4
,则这四 位同学考试成绩的所有可能情况有_____种;

2.设集合
A
1,2,3,4,5,6,7,8

,对任意
xA
,有
f(1 )f(2)f(3)
,则映射
f:AA
的个数是_ ____;

*
3.离心率等于
log
p
q
(其 中
1p9,1q9

p,qN
)的不同形状的的双曲线的个数为_ ____。

六:定序问题缩倍法:在排列问题中限制某几个元 素必须保持一定的顺序,可用缩小倍数的
方法.
,B,C,D,E五人并排站成一排,如果< br>B
必须站在
A
的右边(
A,B
可以不相邻)那么不同的排法有( )A、24种 B、60种 C、90种 D、120种
个人排队,甲、乙、丙三人按“甲---乙---丙”顺序排的排队方法有多少种


个男生和3个女生,高矮不相等,现在将他们排成一行,要求从左到右女生从矮到高排列,
有多少种排法。

4.由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个 位数字小于十位数字的共
有( )
A、210种 B、300种 C、464种 D、600种

七:“至少”“至多”问题用间接排除法或分类法:
1.从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙 型电视机各一台,则不
同的取法共有 ( ) A、140种 B、80种 C、70种 D、35种

2.如从7名男同学和5名女同学中选出5人,至少有2名女同学当选的选法有_______种

八:多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分< br>别计数再相加。
1.某化工厂实验生产中需依次投入2种化工原料,现有5种原料可用,但甲、 乙两种原料不
能同时使用,且依次投料时,若使用甲原料,则甲必须先投放. 那么不同的实验方案共有
_______种;


2.某公司新招聘进8名 员工,平均分给下属的甲、乙两个部门.其中两名英语翻译人员不能
同给一个部门;另三名电脑编程人员 也不能同给一个部门,则不同的分配方案有_____种;


九:阁板法,名额分 配或相同物品的分配问题,适宜采阁板用法,(每组至少一份),(每组
至少一份,分成n份,需要n- 1个隔板,当不是每组至少一份时,先转化为每组至少一份后
再做)
1. 某校准备组建一个 由12人组成篮球队,这12个人由8个班的学生组成,每班至少一人,
名额分配方案共 种 。

个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案

个相同的球各分给3个人,每人至少一个,有多少种分发每人至少两个呢

4.有2 0个不加区别的小球放入编号为1,2,3的三个盒子里,要求每个盒子内的球数不少


编 号数,问有多少种不同的方法(
C
16


十.(不同物品)分组 问题:要注意区分是平均分组还是非平均分组,平均分成n组问题别
忘除以n!。

1.本不同的书平均分成三堆,有多少种不同的方法

2.把6个不同苹果平均分成三堆,一共有 种分法.

3.把6个不同苹果平均分成3份给3个小朋友,一共有 种分法.

4.把6个不同的苹果分成4堆,一共有 种分法.

5.把6个不同苹果分给4个小朋友,每个小朋友至少1个,一共有 种分法.

本书分三份,2份1本,1份4本,则有不同分法

名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种

本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )
A、480种 B、240种 C、120种 D、96种

9. 某年级6个班的数学课,分配给甲乙丙三名数学教师任教,每人教两个班,则分派方法
的种数。


名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有
( )
44
C
12
C
8
4
C
4
44 444
3
C
12
C
8
4
C
4
3C
12
C
8
4
C
4
C
12
C
8
4
A
3
3
A
3
A、种 B、种 C、种 D、种
2


11.有甲乙丙三项任务,甲需2人承担 ,乙丙各需一人承担,从10人中选出4人承担这三项
任务,不同的选法种数是( )
A、1260种 B、2025种 C、2520种 D、5040种
12.如4 名医生和6名护士组成一个医疗小组,若把他们分配到4所学校去为学生体检,每


所学校 需要一名医生和至少一名护士的不同选派方法有_______种(答:37440);


十一:选排问题先取后排:从几类元素中取出符合题意的几个元素,再安排到一定的位置上,
可 用先取后排法.
1.如某种产品有4只次品和6只正品,每只产品均不相同且可区分,今每次取出一只 测试,
直到4只次品全测出为止,则最后一只次品恰好在第五次测试时,被发现的不同情况种数是
_ _。

2.四个不同球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有多少种

名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同的分组方



十二:标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入 ,第二步
再排另一个元素,如此继续下去,依次即可完成.
1.将数字1,2,3,4填入标 号为1,2,3,4的四个方格里,每格填一个数,则每个方格的
标号与所填数字均不相同的填法有( )
A、6种 B、9种 C、11种 D、23种
2.同室4人各写1张贺年卡,然后每人从中拿1张别人送出的贺年卡,则4张贺年卡不同的
分配方 式有 种;

3.设有编号为1、2、3、 4、5的五个茶杯和编号为1、2、3、4、5的5个杯盖,将五个杯盖
盖在五个茶杯上,至少有两个杯 盖和茶杯的编号相同的盖法有______ ___种

4.设有编号为1,2 ,3,4,5的五个球和编号为1,2,3,4,5的盒子现将这5个球投入5
个盒子要求每个盒子放一 个球,并且恰好有两个球的号码与盒子号码相同,问有多少种不同
的方法


十三:多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理。
1.如若2n个学生排成一排的排法数为x,这2 n个学生排成前后两排,每排各n个学生的
排法数为y,则x,y的大小关系为_____;

2. 6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是( )
A、36种 B、120种 C、720种 D、1440种



个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某 1个元素排在
后排,有多少种不同排法






十四:圆排问题单排法:把
n
个不同元素放在圆周
n
个无 编号位置上的排列,顺序(例如按
顺时钟)不同的排法才算不同的排列,而顺序相同(即旋转一下就可以 重合)的排法认为是
相同的,它与普通排列的区别在于只计顺序而首位、末位之分,下列
n个普通排列:
a
1
,a
2
,a
3
L
,a
n
;a
2
,a
3
,a
4
,
L
,a
n
,
L
;a
n
,a
1
,L
,a
n1
在圆排列中只算一种,因为旋转后可以重合,
故认
为相同,
n
个元素的圆排列数有
n!
种.因此可将某个元素固定展成单排, 其它的
n1
元素全
n
排列.

1.有5个人站成一圈,一共有多少种站法

1.有5对姐妹站成一圈,要求每对姐妹相邻,有多少种不同站法


十五 :排除法,部分合条件问题排除法:在选取的总数中,只有一部分合条件,可以从总数
中减去不符合条件 数,即为所求.
1.以正方体的顶点为顶点的四面体共有( )
A、70种 B、64种 C、58种 D、52种

2.四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有( )
A、150种 B、147种 C、144种 D、141种

3. 如在平面直角坐标系中,由六个点(0,0),(1,2),(2,4),(6,3),(-1,-2),(-2 ,-1)
可以确定三角形的个数为_____。

3. 有五张卡片,它的正反面分 别写0与1,2与3,4与5,6与7,8与9,将它们任意三
张并排放在一起组成三位数,共可组成多 少个不同的三维书

十六:已排好元素中新增元素增位排列法


1. 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少
中插入方法

2.某班新年联欢晚会原定的5个节目已排成节目单,开演前又增加了两个新节目。如果将这
两个节目插入原节目单中,那么不同的插法种数为___ __。

3.如(1)书架上有3本不同的书,如果保持这些书的相对顺序不便,再放上2本不同的书,
有 种不同的放法;










二项式定理:
0n1n112n22knkknn
(a b)
n
C
n
aC
n
abC
n
ab ...C
n
ab...C
n
b(nN

).
例:1.
(xy)
的展开式为
2.
(xy)
的展开式为
3.
(x2y)
的展开式为
12233nn
4.设
n
N*,化简
17C
n
7C
n
7C
n
7C
n

_______ ______;
1232nn1
5.设
n
N*,化简
C
n
C
n
6C
n
6C
n
6
_ ______________;
012n
C
n
C
n
 C
n
...C
n
2
n

5
7
7
例:1.
(xy)
的展开式中,每项的系数和为
2.
(xy)
的展开式中,每项的二项式系数和为
3.
(x2y)
的展开式中,每项的二项式系数和为
4.
(x2y)
的展开式中,每项的系数和为
7
7
7
7


k
二项式的题型一:(求
x
xy
的系数)
2
nm
1.(重庆3)
(x)的展开式中
x
的系数是( )
A.16 B.70
5
2
x
8
4
C.560 D.1120

2

2
2.(2008天津理)

的二项展开式中,的系数是 (用数字作答).
x
x

x

3.(全国113)
(xy)
的展开式中,< br>xy
的系数与
xy
的系数之和等于
4.(全国213)
xyyx

5.(2008全国Ⅱ卷理)
(1
A.
4
B.
3

107337

的展开式中
xy
的系数为
4
33
x)
6
(1x)
4
的展开式中
x
的系数是( )
C.3 D.4
6.(2008四川理)

12x

1x

展开式中
x
2< br>的系数为______________。

7.(2008浙江文、理)在
(x1)(x2)(x3)(x4)(x5)
的展开式中,含
x
的项的系数
是( )
(A)-15 (B)85 (C)-120 (D)274
8
8. (2008广东理)已知
(1 kx)
(k是正整数)的展开式中,
x
的系数小于120,则k=_____.
26
34
4
题型二:求常数项

1.(四川13)
(2x
1
6
)
的展开式的常数项是 (用数字作答)
2x
1
3
2.(2008山东理)(
X
-
x
)展开式中的常数项为(


12
(A)-1320

(B)1320

(C)-220

(D)220
3.(全国Ⅰ卷理科第 10题)
(x)
的展开式中,常数项为15,则
n
= ( )
B.4 C.5 D.6
2
1
x
n

3
1

4.(安徽理科第12题 )若

3x

的展开式中含有常数项,则最小的正整数
n
等于
x

n


2

5. (湖北理科第1题)如果

3x
2

3

的展开式 中含有非零常数项,则正整数
n
的最小值为
x

n
( )
A.3 B.5 C.6
2
D.10
8
1

的展开式中常数项为 .6.(全国Ⅱ卷理科第1 3题)
(12x)

(用数字作
x

x

答)
7.(2008江西理) (1+
3
x
)(1+
6< br>1
4
x
)展开式中的常数项为( )
10
A.1 B.46 C.4245 D.4246


题型三:求展开式的系数或二项式系数
1.(2008福建理)若(
x
-2 )=
a
3
x
+
ax
+
a
3
x+
a
2
x
+
a
1
x
+
a0
,则
a
1
+
a
2
+
a
3< br>+
a
4
+
a
5
=_______.(用数字作
答)

2.(重庆理科第4题)若
(x)
展开式的二项式系数之和为6 4,则展开式的常数项为( )
A.10 .20 C

555432
1
x
n
1

3.(20 08北京理)若

x
2

3

展开式的各项系数之 和为32,则
n
______,其展开式中
x

的常数项为__ ___(用数字作答)

n
3

4.(江西理科第4题)已知

x
3

展开式中,各项系数的和与其各项二项式系数的和
x

之比为
64
,则
n
等于( )
A.
4


5.(湖南10)在
(1x)
3(1x)
3
(1
3
x)
3
的展开式中,
x
的系数为_____(用数字作答)

88
6.(2008安徽文、 理)设
(1x)a
0
a
1
xLa
8
x,

a
0,
a
1
,L,a
8
中奇数的个数为 ( )
n
B.
5
C.
6
D.
7


A.2

B.3 C.4 D.5
7.已知(
a
1
)
n
的展开式的第三项与第二项 的系数的比为11∶2,则
n
是 ( )
3
a
2
8 .设
(x)

a

a

xa


xLa

x

,则
a
10a
11
= .

题型四:
1、
41
41
被7除所得的余数是___________;
2、
8
99
1
被9除的余数为………………………………………………………… …(
(A)7 (B)-2 (C)8 (D)-1
3、
91
91
除以100的余数是……………………………………………………………(
(A)1 (B)90 (C)91 (D)9


童心向党-好友分组


一至六年级日积月累-下歌


虚空恐惧攻略-赋闲在家


大江东去书法-熙熙


lol游戏崩溃-中国传统节日大全表


英语四级分数换算-调的多音字组词


有哪些好看的动画片-海贼王壁纸高清大图


初一语文试卷-一年级音乐教案