10[1].1 分类加法计数原理与分步乘法计数原理

  • 格式:doc
  • 大小:49.50 KB
  • 文档页数:3

§10.1分类加法计数原理与分步乘法计数原理
(时间:45分钟满分:100分)
一、选择题(每小题7分,共35分)
1.如图所示的阴影部分由方-407.TIF;%90%90;Z*2,Y]格纸上3个小方格组成,我们称这样的图案为L型(每次旋转90°仍为L型图案),那么在由4×5个小方格组成的方格纸上可以画出不同位置的L型图案的个数是()
A.16 B.32 C.48 D.64
2.已知集合M∈{1,-2,3},N∈{-4,5,6,-7},从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是()
A.18 B.10 C.16 D.14
3.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为()
A.3 B.4 C.6 D.8
4.一植物园参观路径如图所示,若要全部参观并且路线不重复,则不同的参观路线种数共有()
A.6种B.8种C.36种D.48种
5.如图是某汽车维修公司的维修点环形分布图,公司在年初分配给A、B、C、D四
个维修点某种配件各50件,在使用前发现需将A、B、C、D四个维修点的这批配件分别调整为40、45、54、61件,但调整只能在相邻维修点之间进行,那么要完成上述调整,最少的调动件次(n件配件从一个维修点调整到相邻维修点的调动件次为n)为()
A.15 B.16 C.17 D.18
二、填空题(每小题6分,共24分)
6.一个乒乓球队里有男队员5人,女队员4人,从中选出男、女队员各一名组成混合双打,共有________种不同的选法.
7.如图所示,用五种不同的颜色分别给A、B、C、D四个区域涂色,相邻区域必须涂不同颜色,若允许同一种颜色多次使用,则不同的涂色方法共有
________种.
8.将1,2,3填入3×3的方格中,要求每行、每列都没有重复数字,右面是一种填法,则不同的填写方法共有________种.
9.在2008年奥运选手选拔赛上,8名男运动员参加100米决赛.其中甲、乙、丙三人必须在1、2、3、4、5、6、7、8八条跑道的奇数号跑道上,则安排这8名运动员比赛的方式共有
____种.
三、解答题(共41分)
10.(13分)一个口袋里有5封信,另一个口袋里有4封信,各封信内容均不相同.
(1)从两个口袋里各取一封信,有多少种不同的取法?
(2)把这两个口袋里的9封信,分别投入4个邮筒,有多少种不同的放法?
11.(14分)某校高中部,高一有6个班,高二有7个班,高三有8个班,学校利用星期六组织学生到某厂进行社会实践活动.
(1)任选1个班的学生参加社会实践,有多少种不同的选法?
(2)三个年级各选1个班的学生参加社会实践,有多少种不同的选法?
(3)选2个班的学生参加社会实践,要求这2个班不同年级,有多少种不同的选法?
12.(14分)有五种不同颜色给图中四个区域涂色,每个区域涂一种颜色.
(1)共有多少种不同的涂色方法?
(2)若要求相邻(有公共边)的区域不同色,那么共有多少种不同的涂色方
法?
答案
1.C
2.D
3.D
4.D
5.B
6.20
7.180
8.12
9.2 880
10. 解(1)各取一封信,不论从哪个口袋中取,都不能算完成了这件事,因此应分两个步骤完成,由
分步乘法计数原理知,共有5×4=20(种).
(2)第一封信投入邮筒有4种可能,第二封信仍有4种可能,……,第九封信还有4种可能,由分
步乘法计数原理可知,共有49种不同的放法.
11. 解(1)分三类:第一类从高一年级选1个班,有6种不同方法;第二类从高二年级选1个班,有7
种不同方法;第三类从高三年级选1个班,有8种不同方法.由分类加法计数原理知,共有6+7+8=21(种)不同的选法.
(2)每种选法分三步:第一步从高一年级选1个班,有6种不同方法;第二步从高二年级选1个班,
有7种不同方法;第三步从高三年级选1个班,有8种不同方法.由分步乘法计数原理知,共有6×7×8=336(种)不同的选法.
(3)分三类,每类又分两步.第一类从高一、高二两个年级各选1个班,有6×7种不同方法;第二
类从高一、高三两个年级各选1个班,有6×8种不同方法;第三类从高二、高三年级各选1个班,有7×8种不同的方法,故共有6×7+6×8+7×8=146(种)不同选法.
12. 解(1)由于1至4号区域各有5种不同涂法,依分步乘法计数原理知,不同的涂法共有54=625(种).
(2)分两类计数:第一类,1号与3号区域同色,有5×4×4=80(种)涂法;第二类,1号区域与3
号区域异色,有5×4×3×3=180(种)涂法.
由分类加法计数原理知,
共有不同的涂色方法80+180=260(种).。