分类加法与分步乘法计数原理习题.pdfVIP

10．5分类加法计数原理与分步乘法计数原理

一、选择题

1．现有6名同学去听同时进行的5个课外知识讲座，每名同学可其中的一个

讲座，不同选法的种数是()

65

A．5B．6

5×6×5×4×3×2

C.D．6×5×4×3×2

2

解析：依题意知，每位同学都各有5种不同的选择，由乘法原理得知，满足题意的选法

6

总数为5种，选A.

：A

2．将4个不同的小球放入3个不同的盒子，其中每个盒子都不空的放法共有()

A．34种B．43种

C．18种D．36种

解析：4个不同的小球放入3个不同的盒子，其中每个盒子都不空，则必有一个盒子放

入2个球．设4个球的编号分别为1,2,3,4，则其中2个球放在一个盒子里的情况有：

12,13,14,23,24,34，共6种情况．把2个球放在一个盒子里的情况当作1个球和另外2个球

分别放入3个盒子里，共有3×2×1种放法．于是所求放法为6×3×2×1＝36种．

：D

3．正五棱柱中，不同在任何侧面且不同在任何底面的两顶点的连线称为它的对角线，

那么一个正五棱柱对角线的条数共有()

A．20B．15

C．12D．10

解析：如图，在正五棱柱ABCDE-ABCDE中，从顶点A出发的对角线有两条：AC、

111111

AD1，同理从B、C、D、E点出发的对角线也有两条，共2×5＝10条．

：D

4．有4名学生，分别A、B两班学习，若每班最多只能接收3名学生，且甲不去

A班，则不同的分配方法种数为()

A．7B．9

C．11D．12

解析：除甲之外每人有两种选择，共有2×2×2种选择，其中除去三人同时选B班的

一种情况，则满足条件的有23－1＝7(种)．

：A

5．如图所示，用四种不同颜色给图中的A，B，C，D，E，F六个点涂色，要求每个点

涂一种颜色，且图中每条线段的两个端点涂不同颜色．则不同的涂色方法共有()

A．288种B．264种

C．240种D．168种

解析：先涂A、D、E三个点，共有4×3×2＝24种涂法，然后再按B、C、F的顺序涂

色，分为两类：一类是B与E或D同色，共有2×(2×1＋1×2)＝8种涂法；另一类是B与

E或D不同色，共有1×(1×1＋1×2)＝3种涂法．所以涂色方法共有24×(8＋3)＝264种．

：B

6．设集合I＝{1,2,3,4,5}，选择I的两个非空子集A和B，要使B中最小的数大于A中

最大的数，则不同的选择方法共