高二数学期末复习 排列组合(答)

  • 格式:doc
  • 大小:125.00 KB
  • 文档页数:2

高二数学复习 排列组合(答)
1. 用0,1,2,3,4,5,6,7这八个数字组成的无重复数字且四个偶数连在一起的八位数字有多少个?
解:相邻问题捆绑法。

将四个偶数视为一个数,那么它与四个奇数共五个数全排列,但要注意四个偶数间可交换,0不能在最高位,则所求个数是:P 44P 55-P 44P 33=2736
2. 一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈不能挨着,则节目顺序有多少种不同的排法?
解:相离问题插空法。

P 55P 64=4320
3. 5男3女列成一队,若女的顺序一定,则共有多少种不同的排法?
解:定序问题缩倍法。

因8人的全排列数为P 88,3女的全排列为P 33,而3女顺序一定,则所求排列数为 P 88/P 33=6720.
4. 8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素在后排,则有多少种不同的排法?
解:多排问题单排法。

P 41P 42P 55=5760
5. 全组12个同学,其中有3个女同学,现在选出5个组成一个文娱小组,分别担任不同的工作.(1) 至少一个女同学当选有多少种不同的选法? (2) 至多两个女同学当选有多少种不同的选法?
解:选排问题先选后排法。

(1) (C 31C 94+C 32C 93+C 33C 92)P 55=79920;
(2) (C 32C 93+C 31C 94+C 55)P 55=90720(以上均可用排除法)
6. 4个不同的小球放到4个不同的盒子里,若恰有两个空盒,则不同的分法共有多少种?
解:先分组后排法。

222132424434842!
c c P c c P ⋅+⋅= 7. 把6名实习生分配到7个车间实习,一共有多少种不同的分法?
解:重排问题求幂法。

7·7·7·7·7·7=76
8. 用排列符号m n P 可将连续的正整数的乘积)18()9)(8(---m m m 表示为 .118m P -
9. n n n n C C --+21383的值是 446 . {383213381021n n n n n n C C n n n
--≥-+⇒=-≥ 10. 已知212218182,++==m m n n C C C C ,则m n P = 336 .83n m ==,
11. 用0、1、2、3、4、5这6个数字可以组成没有重复数字且被25整除的四位数的个数
是 21 .{2411335012
259C C C ⨯⨯→=⨯⨯→=
12. 有大小形状相同的3个红色小球和5个白色小球,排成一排,共有 种不同的排
列方法. 3856C =
13. 将编号为1,2,3,4,5的五个球分别放到编号1,2,3,4,5的五个盒子内,每盒一
个球,且恰好有两个球的编号与盒子的编号相同,则这样的放置方法的种数
是 .25220C =
14. 用0,1,2,3,4,5组成没有重复数字的四位数,将这些数从小到大排列2013是其中
的第 61 个.35160P ⨯⨯⨯→=
15. 从1,2,3,4,7,9六个数中,任取不重复的两个数分别作为一个对数的底数与真数,
可得到的不同对数值的个数有 个.2542217---=
16. 7个人排队,其中甲、乙之间必须有3人,不同的排法种数为 .233253720P P P =
17. 从一副扑克牌(52张)中任取两张,这两张不为同一花色的方法数是.211413131014C C C =
18. 已知02=-b ax 是关于x 的一元二次方程,其中a 、}4,3,2,1{∈b ,则解集不同的一元二
次方程的个数是 . 13211-=
19. 如图,一个地区分为5个行政区域,
现给地图着色,要求相邻区域不得使
用同一颜色,现有4种颜色可供选择,
则不同的着色方法共有 种.(以数字
作答)
(当使用四种颜色时,3、5同色有134324C P =种,2、4同色有134324C P =种,共有48种着色方法;当仅使用三种颜色时:从4种颜色中
选取3种有34C 种方法,先着色第一区域,有3种方法,剩下2种颜色涂四个区域,只
能是一种颜色涂第2、4区域,另一种颜色涂第3、5区域,有2种着色方法,由乘法原
理有242334=⨯⨯C 种.综上共有:482472+=种)
20. 已知集合},|{61514131N n C C C C n A n n n n ∈+>+=----,试用列举法表示
A . 注意到3445661111n n n n n n C C C C C C ----+=+=,,原不等式等价于{4616
n n C C n >-≥,∴{7 8 9}A =,, 21. 某班一天排有语文、数学、外语、政治、体育、劳技六节课(上午四节,下午两节),
若规定体育课不可排在上午第一节,且劳技、体育不能同时排在下午,问共有多少种不同的排法.
对体育课进行分类:体育课在上午有1535C P 种排法,体育课在下午有114244
C C P 种排法, 共1511435244552C P C C P +=种排法.
22. 已知集合{1 2 3 100}A = ,,,,有k 个子集,分别记为123 k A A A A ,
,,,. (1)求k 的值;(2)记(1 2 3 )i A i k = ,,,,中各元素的和为i S ,求123k S S S S ++++ 的值.
解:(1)12310010010010010010021C C C C ++++=-
(2)每个元素在所有子集中都出现了01299999999100992C C C C ++++= 次,
∴9999123(123100)250502k S S S S ++++=++++⨯=⨯。