排列组合 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 ---L 等于
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 ) 17.在1,2,3,...,9的九个数字里,任取四个数字排成一个首末两个数字是奇数的四位数,
这样的四位数有_________________个. (840)
18.用1,4,5,x 四个不同数字组成四位数,所有这些四位数中的数字的总和为288,则
x = . (2)
5.若2222
345363,n C C C C ++++=L 则自然数n =_____.(13)
19.n 个人参加某项资格考试,能否通过,有 种可能的结果?( 2n )
20.已知集合{}1,0,1S =-,{}1,2,3,4P =,从集合S ,P 中各取一个元素作为点的坐标,可作出不同的点共有_____个. (23)
22.{}1,2,3,4,5,6,7,8,9A =,则含有五个元素,且其中至少有两个偶数的子集个数为_____.105
23.8张椅子排成,有4个人就座,每人1个座位,恰有3个连续空位的坐法共有多少种?_______ 480
25.7个人排成一排,在下列情况下,各有多少种不同排法? (1)甲排头:
(2)甲不排头,也不排尾:
(3)甲、乙、丙三人必须在一起: (4)甲、乙之间有且只有两人: (5)甲、乙、丙三人两两不相邻: (6)甲在乙的左边(不一定相邻):
(7)甲、乙、丙三人按从高到矮,自左向右的顺序: (8)甲不排头,乙不排当中:
解:(1)甲固定不动,其余有66720A =,即共有6
6720A =种;
(2)甲有中间5个位置供选择,有1
5A ,其余有66720A =,即共有16563600A A =种;
(3)先排甲、乙、丙三人,有3
3A ,再把该三人当成一个整体,再加上另四人,
相当于5人的全排列,即55A ,则共有53
53720A A =种;
(4)从甲、乙之外的5人中选2个人排甲、乙之间,有25A ,甲、乙可以交换有2
2A , 把该四人当成一个整体,再加上另三人,相当于4人的全排列,
则共有224
524960A A A =种;
(5)先排甲、乙、丙之外的四人,有4
4A ,四人形成五个空位,甲、乙、丙三人
排
这五个空位,有35A ,则共有34
541440A A =种;
(6)不考虑限制条件有7
7A ,甲在乙的左边(不一定相邻),占总数的一半, 即
7
7125202
A =种; (7)先在7个位置上排甲、乙、丙之外的四人,有4
7A ,留下三个空位,甲、乙、
丙三人按从高到矮,自左向右的顺序自动入列,不能乱排的,即4
7840A =
(8)不考虑限制条件有77A ,而甲排头有66A ,乙排当中有6
6A ,这样重复了甲排
头,乙排当中55A 一次,即765
76523720A A A -+=
1.6个人坐在一排10个座位上,问(1)空位不相邻的坐法有多少种?(2) 4个空位只有3个相邻的坐法有多少种?(3) 4个空位至多有2个相邻的坐法有多少种?
解:6个人排有6
6A 种, 6人排好后包括两端共有7个“间隔”可以插入空位.
(1)空位不相邻相当于将4个空位安插在上述7个“间隔”中,有4
735C =种插法, 故空位不相邻的坐法有6
46725200A C =g
种。 (2)将相邻的3个空位当作一个元素,另一空位当作另一个元素,往7个“间隔”里插
有2
7A 种插法,故4个空位中只有3个相邻的坐法有626730240A A =种。
(3) 4个空位至少有2个相邻的情况有三类: ①4个空位各不相邻有4
7C 种坐法;
②4个空位2个相邻,另有2个不相邻有1
2
76C C 种坐法; ③4个空位分两组,每组都有2个相邻,有27C 种坐法.
综合上述,应有64122
67767()118080A C C C C ++=种坐法。
2.有6个球,其中3个黑球,红、白、蓝球各1个,现从中取出4个球排成一列,共有多少种不同的排法?
解:分三类:若取1个黑球,和另三个球,排4个位置,有4
424A =;
若取2个黑球,从另三个球中选2个排4个位置,2个黑球是相同的,
自动进入,不需要排列,即有22
3436C A =;
若取3个黑球,从另三个球中选1个排4个位置,3个黑球是相同的,
自动进入,不需要排列,即有11
3412C A =;
所以有24361272++=种。
15、8640 16、1530
204,C x - 17、840 18、2 19、n
2 20、 2
3 21、15 22、105 23、480 24、0.956
25.解:(1)甲固定不动,其余有66720A =,即共有6
6720A =种;
(2)甲有中间5个位置供选择,有1
5A ,其余有66720A =,即共有16563600
A A =种;
(3)先排甲、乙、丙三人,有3
3A ,再把该三人当成一个整体,再加上另四人,
相当于5人的全排列,即55A ,则共有53
53720A A =种;
(4)从甲、乙之外的5人中选2个人排甲、乙之间,有25A ,甲、乙可以交换有2
2A , 把该四人当成一个整体,再加上另三人,相当于4人的全排列,
则共有224
524960A A A =种;
(5)先排甲、乙、丙之外的四人,有4
4A ,四人形成五个空位,甲、乙、丙三人
排
这五个空位,有35A ,则共有34
541440A A =种;
(6)不考虑限制条件有7
7A ,甲在乙的左边(不一定相邻),占总数的一半, 即
7
7125202
A =种; (7)先在7个位置上排甲、乙、丙之外的四人,有4
7A ,留下三个空位,甲、乙、
丙三人按从高到矮,自左向右的顺序自动入列,不能乱排的,即4
7840A =
(8)不考虑限制条件有77A ,而甲排头有66A ,乙排当中有6
6A ,这样重复了甲排
头,乙排当中55A 一次,即765
76523720A A A -+=
6.解:设50
()(2)f x =,令1x =,得5001250(2a a a a ++++=L
令1x =-,得5001250(2a a a a -+-+=L
220245013549()()a a a a a a a a ++++-++++=L L
50500125001250()()(2(21a a a a a a a a ++++-+-+==L L
4.已知21n
x x ??- ???展开式中的二项式系数的和比7
(32)a b +展开式的二项式系数的和大
128,求21n
x x ?
?- ??
?展开式中的系数最大的项和系数量小的项.
5.(2)
n
?
?
的展开式奇数项的二项式系数之和为128, 则求展开式中二项式系数最大项。
(数学选修2--3) 第一章 计数原理
[综合训练B 组]
一、选择题 二、填空题 [提高训练C 组]
一、选择题
4.设含有10个元素的集合的全部子集数为S ,其中由3个元素组成的子集数为T ,则T
S
的值为A.
20128 B .15128 C .16128 D .21128
5.若423401234(2x a a x a x a x a x =++++,则22
02413()()a a a a a ++-+的值为
A.1 B .1- C .0 D .2 二、填空题
2.在△AOB 的边OA 上有5个点,边OB 上有6个点,加上O 点共个点,以这12个点为顶点的三角形有 个.
5.若2222
345363,n C C C C ++++=L 则自然数n =_____.(13)
三、解答题
1.6个人坐在一排10个座位上,问(1)空位不相邻的坐法有多少种?(2) 4个空位只有3个相邻的坐法有多少种?(3) 4个空位至多有2个相邻的坐法有多少种?
解:6个人排有6
6A 种, 6人排好后包括两端共有7个“间隔”可以插入空位.
(1)空位不相邻相当于将4个空位安插在上述7个“间隔”中,有4
735C =种插法, 故空位不相邻的坐法有6
46725200A C =g
种。 (2)将相邻的3个空位当作一个元素,另一空位当作另一个元素,往7个“间隔”里插
有2
7A 种插法,故4个空位中只有3个相邻的坐法有626730240A A =种。
(3) 4个空位至少有2个相邻的情况有三类: ①4个空位各不相邻有4
7C 种坐法;
②4个空位2个相邻,另有2个不相邻有1
2
76C C 种坐法;
③4个空位分两组,每组都有2个相邻,有2
7C 种坐法.
综合上述,应有64122
67767()118080A C C C C ++=种坐法。
2.有6个球,其中3个黑球,红、白、蓝球各1个,现从中取出4个球排成一列,共有多少种不同的排法?
解:分三类:若取1个黑球,和另三个球,排4个位置,有4
424A =;
若取2个黑球,从另三个球中选2个排4个位置,2个黑球是相同的,
自动进入,不需要排列,即有22
3436C A =;
若取3个黑球,从另三个球中选1个排4个位置,3个黑球是相同的,
自动进入,不需要排列,即有11
3412C A =;
所以有24361272++=种。
数学选修2-3 第一章 计数原理 [基础训练A 组]
一、选择题
1.B 每个小球都有4种可能的放法,即44464??=
2.C 分两类:(1)甲型1台,乙型2台:1245C C ;(2)甲型2台,乙型1台:21
45C C
1221
454570C C C C +=
3.C 不考虑限制条件有55A ,若甲,乙两人都站中间有23
33A A ,523533A A A -为所求 4.B 不考虑限制条件有2
5A ,若a 偏偏要当副组长有14A ,215416A A -=为所求 5.B 设男学生有x 人,则女学生有8x -人,则213
8390,x x C C A -=
即(1)(8)30235,3x x x x --==??=
6.A 14888883
3
18
8811()((1)()(1)()222r r r r r r r r r r r r r x T C C x
C x ------+==-=-
令68667841
80,6,(1)()732
r r T C --
===-= 7.B 5553322
55(12)(2)2(12)(12)...2(2)(2)...x x x x x C x xC x -+=-+-=+-+-+ 2333
55(416)...120...C C x x =-+=-+
8.A 只有第六项二项式系数最大,则10n =,
55102110
1022()2r r r
r r r r T C C x x --+==,令2
310550,2,41802
r r T C -==== 二、填空题
1.(1)10 3510C =;(2) 5 4
55C =;(3)14 446414C C -= 2.8640 先排女生有46A ,再排男生有4
4A ,共有44648640A A ?=
3.480 0既不能排首位,也不能排在末尾,即有14A ,其余的有55A ,共有15
45480A A ?=
4.1890 10110(r r
r r T C x -+=,令466510106,4,91890r r T C x x -==== 5.1530
204,C x - 4111521515302020162020,41120,4,()r r C C r r r T C x C x -+=-++===-=- 6.840 先排首末,从五个奇数中任取两个来排列有25A ,其余的2
7A ,共有2257840A A ?= 7.2 当0x ≠时,有4
424A =个四位数,每个四位数的数字之和为145x +++
24(145)288,2x x +++==;当0x =时,288不能被10整除,即无解
8.11040 不考虑0的特殊情况,有32555512000,C C A =若0在首位,则314
544960,C C A = 325314
5555441200096011040C C A C C A -=-=
三、解答题
1.解:(1)①是排列问题,共通了211110A =封信;②是组合问题,共握手2
1155C =次。
(2)①是排列问题,共有21090A =种选法;②是组合问题,共有2
1045C =种选法。 (3)①是排列问题,共有2856A =个商;②是组合问题,共有2
828C =个积。
2.解:(1)甲固定不动,其余有66720A =,即共有6
6720A =种;
(2)甲有中间5个位置供选择,有1
5A ,其余有66720A =,即共有16563600
A A =种;
(3)先排甲、乙、丙三人,有3
3A ,再把该三人当成一个整体,再加上另四人,
相当于5人的全排列,即55A ,则共有53
53720A A =种;
(4)从甲、乙之外的5人中选2个人排甲、乙之间,有25A ,甲、乙可以交换有2
2A , 把该四人当成一个整体,再加上另三人,相当于4人的全排列,
则共有224
524960A A A =种;
(5)先排甲、乙、丙之外的四人,有4
4A ,四人形成五个空位,甲、乙、丙三人
排
这五个空位,有35A ,则共有34
541440A A =种;
(6)不考虑限制条件有7
7A ,甲在乙的左边(不一定相邻),占总数的一半, 即
7
7125202
A =种; (7)先在7个位置上排甲、乙、丙之外的四人,有4
7A ,留下三个空位,甲、乙、
丙三人按从高到矮,自左向右的顺序自动入列,不能乱排的,即4
7840A =
(8)不考虑限制条件有77A ,而甲排头有66A ,乙排当中有6
6A ,这样重复了甲排
头,乙排当中55A 一次,即765
76523720A A A -+=
3.解:43
212143(1)140(21)2(21)(22)140(1)(2)
x x x x A A x N x x x x x x x ++≥??≥?=??∈??+--=--?
23(21)(21)35(2)3435690x x N
x x x x x N
x x ≥??
?∈??+-=-??≥?
?∈??-+=?
得3x =
22122122
311222122
(2),(1)
,2,4
2
n n n n n n n n
n n
C C C C C C C C n n C
C n n +++++++=+++=+-=+==
4.解:722128,8n n -==,8
21x x ??- ??
?的通项281631881()()(1)r r r r r r
r T C x C x x --+=-=-
当4r =时,展开式中的系数最大,即4
570T x =为展开式中的系数最大的项; 当3,5r =或时,展开式中的系数最小,即7
2656,56T x T x =-=-为展开式中
的系数最小的项。
5.解:(1)由已知得25
7n n C C n =?=
(2)由已知得1351
...128,2128,8n n n n C C C n -+++===,而展开式中二项式
系数最大项是44
4418(70T C x +== 6
.解:设50
()(2)f x =,令1x =
,得5001250(2a a a a ++++=L
令1x =-
,得5001250(2a a a a -+-+=L
220245013549()()a a a a a a a a ++++-++++=L L
50500125001250()()(2(21a a a a a a a a ++++-+-+==L L
数学选修2-3 第一章 计数原理 [综合训练B 组]
一、选择题
1.C 个位12A ,万位1
3A ,其余33A ,共计11323336A A A = 2.D 相当于3个元素排10个位置,3
10720A =
3.B 从55n -到69n -共计有15个正整数,即15
69n A -
4.A 从,,,c d e f 中选2个,有24C ,把,a b 看成一个整体,则3个元素全排列,3
3A
共计23
4336C A =
5.A 先从5双鞋中任取1双,有15C ,再从8只鞋中任取2只,即2
8C ,但需要排除
4种成双的情况,即284C -,则共计12
58(4)120C C -=
6.D 7
377810)()T C x =-=,系数为
7.A 22221221(2)(
)22r n r
r n r r n r
r n n T C x C x
x
---+==,令222,1n r r n -==- 则2
1
1222224,56,4n n n
n
C
C
n --===,再令3286214
822,5,4C r r T x x
--=-===
8.D 310103105255
1010(1)(1)(1)(1)()...207...x x x x x C C x x -+=+-+=-+=+
二、填空题
1.2n 每个人都有通过或不通过2种可能,共计有22...2(2)2n
n ???=个
2.60 四个整数和为奇数分两类:一奇三偶或三奇一偶,即1331
545460C C C C += 3.23 112
342123C C A -=,其中(1,1)重复了一次
4.3 1,2n k ==
5.51- 5
1()1x x ??+- ???
的通项为551()(1),r r
r C x x -+-其中51()r x x -+的通项为
'
'
525r r r r C x
---,所以通项为'
'
5255(1)r r r
r r r C C x ----,令'
520r r --= 得'
52
r
r -=
,当1r =时,'2r =,得常数为30-;当3r =时,'1r =,得常数为20-; 当5r =时,'
0r =,得常数为1-;30(20)(1)51∴-+-+-=-
6.4186 3件次品,或4件次品,3241
4464464186C C C C +=
7.15 原式56(1)[1(1)](1)(1)1(1)x x x x x x
-+--+-==+-,6(1)x -中含有4
x 的项是
24246(1)15C x x -=,所以展开式中的3
x 的系数是15
8.105 直接法:分三类,在4个偶数中分别选2个,3个,4个偶数,其余选奇数,
233241454545105C C C C C C ++=;间接法:5541
9554105C C C C --=
三、解答题
1.解:A B U 中有元素710413+-=
333
1363286201265C C C --=--=。
2.解:(1)原式32
3
33333
101100
100
101
101
101
1013331()16A C
C A C A A A A =+÷=÷=÷=÷=。
(2)原式34444444
35465111011330C C C C C C C C =+-+-++-==L 。 另一方法: 433333
44510510C C C C C C =++++=+L L 原式 433434
6610101011330C C C C C C =+++==+==L L
(3)原式111111m m m m m n n n n n
m
m m m n n n n
C C C C C C C C C ----+=-=+-= 3.证明:左边!!(1)!!()!(1)!(1)!
n m n n m n m n n m n m n m ?-+?+?=
+=--+-+
1(1)![(1)]!
m
n n A n m ++=
==+-右边
所以等式成立。
4.解:6
33
(1)1(2)x x x x
-+-=,在6
(1)x -中,3x 的系数336(1)20C -=- 就是展开式中的常数项。
另一方法: 6
=原式,3
346
(1)20T C =-=- 5.解:抛物线经过原点,得0c =,
当顶点在第一象限时,00,0,02a b a b a <-
>?
>?即,则有11
34C C 种; 当顶点在第三象限时,00,0,0
2a b a b a >?>-
>?即,则有2
4A 种; 共计有112
34424C C A +=种。
6.解:把4个人先排,有4
4A ,且形成了5个缝隙位置,再把连续的3个空位和1个空位
当成两个不同的元素去排5个缝隙位置,有2
5A ,所以共计有4245480A A =种。
数学选修2-3 第一章 计数原理 [提高训练C 组]
一、选择题 1.B
!!
6,34,7(3)!(4)!4!
n n n n n n =?-==--?
2.D 男生2人,女生3人,有2
3
3020C C ;男生3人,女生2人,有3
2
3020C C
共计2332
30203020C C C C +
3.A 甲得2本有26C ,乙从余下的4本中取2本有24C ,余下的22C ,共计22
64C C 4.B 含有10个元素的集合的全部子集数为10
2S =,由3个元素组成的子集数
为3
10T C
=,
3
1010152128
C T S == 5.A 22
024130123401234()()()()a a a a a a a a a a a a a a a ++-+=++++-+-+
44
(2(21=+?=
6.D 分三种情况:(1)若仅7T 系数最大,则共有13项,12n =;(2)若7T 与6T 系
数相等且最大,则共有12项,11n =;(3)若7T 与8T 系数相等且最大,则共有14项,13n =,所以n 的值可能等于11,12,13
7.D 四个点分两类:(1)三个与一个,有1
4C
;
(2)平均分二个与二个,有2
4
2
C 共计有2
14
4
72
C C += 8.
D 复数,(,)a bi a b R +∈为虚数,则a 有10种可能,b 有9种可能,共计90种可能
二、填空题
1.9 分三类:第一格填2,则第二格有1
3A ,第三、四格自动对号入座,不能自由排列;
第一格填3,则第三格有1
3A ,第一、四格自动对号入座,不能自由排
列;
第一格填4,则第撕格有1
3A ,第二、三格自动对号入座,不能自由排
列;
共计有1
339A =
2.165 333
1267165C C C --=
3.180,30 0a ≠,111665180C C C =;2
60,30b A ==
4.4 3999219
9()((1)2r r r r r
r r r r a T C a C x x ---+==-,令
393,82
r r -==
8
88999
(1),42164
aC a a -===
5.13 322223222
33454453631,364,n n C C C C C C C C C +++++=+++++=L L 3223
551...364,13n n C C C C n ++++====L
6.28
25!6!77!
,23420!(5)!!(6)!10!(7)!
m m m m m m m m -=?-+=---
而05m ≤≤,得2
882,28m m C C ===
7.0.956
5520.991(10.009)150.00910(0.009)...10.0450.000810.956
=-=-?+?+≈-+≈
8.2- 设()(12)n
f x x =-,令1x =,得70127(12)1a a a a ++++=-=-L
令0x =,得01a =,127012a a a a +++=--=-L 三、解答题
1.解:6个人排有6
6A 种, 6人排好后包括两端共有7个“间隔”可以插入空位.
(1)空位不相邻相当于将4个空位安插在上述7个“间隔”中,有4
735C =种插法, 故空位不相邻的坐法有6
46725200A C =g
种。 (2)将相邻的3个空位当作一个元素,另一空位当作另一个元素,往7个“间隔”里插
有2
7A 种插法,故4个空位中只有3个相邻的坐法有626730240A A =种。
(3) 4个空位至少有2个相邻的情况有三类: ①4个空位各不相邻有4
7C 种坐法;
②4个空位2个相邻,另有2个不相邻有12
76C C 种坐法; ③4个空位分两组,每组都有2个相邻,有2
7C 种坐法.
综合上述,应有64122
67767()118080A C C C C ++=种坐法。
2.解:分三类:若取1个黑球,和另三个球,排4个位置,有4
424A =;
若取2个黑球,从另三个球中选2个排4个位置,2个黑球是相同的,
自动进入,不需要排列,即有22
3436C A =;
若取3个黑球,从另三个球中选1个排4个位置,3个黑球是相同的,
自动进入,不需要排列,即有11
3412C A =;
所以有24361272++=种。
3.解:5454
(12)(13)(21)(31)x x x x -+=--+
514413
54[(2)(2)...][(3)(3)...]x C x x C x =--+++
5
4
4
3
(3280...)(81108...)x x x x =--+++
98898
(2592818032108...)25923024...
x x x x x =--?+?+=-++
4.解:22
113
89989(81)89n n n n n n +++--=--=+--
01112111111011211110112111188888964(88)8(1)18964(88)
n n n n n n n n n n n n n n n n n n n n n n C C C C C n C C C n n M M C C C +-++++++---+++---+++=+++++--=++++++--=?=+++L L L 记
M Q 为整数,6464M ∴能被整除.
5.证明:01223...(1)n
n n n n C C C n C +++++
01212(...)(2...)n n
n n n n n n n C C C C C C nC =++++++++
121
1111
2(1...)
22
n n n n n n n n C C C n -----=+++++=+?
6.解:(1)3
1
2*(1)(2)
7,
7,3400,86
n n n n n C C n n n n N n --==--=∈=由,得;
(2)523443243
7772,213570,0C a C a C a a a a a +=+=≠
得2
5103015
a a a -+=?=±
; (3)44lg 44(1lg )
28(2)()1120,1,lg lg 0x x C x x x
x x +==+= 得lg 0x =,或lg 1x =- 所以1
1,10
x x ==
或。
可重复的排列求幂法 相邻问题捆绑法 相离问题插空法 元素分析法(位置分析法) 多排问题单排法 定序问题缩倍法(等几率法) 标号排位问题(不配对问题) 不同元素的分配问题(先分堆再分配) 相同元素的分配问题隔板法: 多面手问题(分类法---选定标准) 走楼梯问题(分类法与插空法相结合) 排数问题(注意数字“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. 将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. 从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纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。