排列组合问题4.pdfVIP

1.根据题干，刘、李、陈三人必须分配到三个不同的分公司，情

况数为。因8名应届生分配到三个分公司且每个分公司最多分

配3人，则除刘、李、陈三人外，三个分公司分得的人员组合情

况为（1，2，2）。又因何分配到的分公司不能是人数最多的，

且张、王二人必须分配到同一个分公司，则榜、延二人分配到同

一个分公司，即组合情况为（何，张+王，榜+延），分配到三

个分公司，情况数为。则不同的分配方式有种。

故正确答案为A。

2.由1、2、3、4组成且没有重复数字的四位数中，千位数为1

的四位数有个，千位数为2的四位数有个，则按从小

到大的顺序排列，排在第12位的四位数是千位数为2的四位数

中最大的数字，即2431。

故正确答案为C。

3.根据题干条件分析，付款方式可包含使用50元与不使用50元

两种情况。对情况进行枚举可得：

可得共有7种付款方式，可以使店家不用找零钱。

故正确答案为C。

4.结合题意，“向南、东和东南方向行进”即向下、向右、向右下

行进。根据标数法，从上至下，从左至右进行如下标记：

因此可得从A地到达B地共有15种不同的走法。

故正确答案为D。

5.此题为同素分堆问题，可利用插板法快速求解。要将7个相同

的桔子分给4个人，且每人至少一个，只需在7个桔子中的6

个空隙中插入三个隔板。又隔板和隔板之间没有顺序之分，故有

种分配方法。

故正确答案为C。

6.方法一：首先，有两名同学不能去乡镇丁，则去丁的一名同学

应从其他7个中选取，有7种方法；其次，剩余三个乡镇没有要

求，则从其他8个同学中任意选取三个即可，有种方法。因此

分配方案共有种。

方法二：“有两名同学不能去乡镇丁”也可以考虑从反面入手。有

两名同学不能去乡镇丁的情况数总情况数-这两名同学去乡镇

丁的情况数

种。

故正确答案为A。

7.枚举法，逃离路线情况数为（A-B-C-F），(A-B-C-D-F)，

(A-B-C-D-E-F)，（A-B-D-F），（A-B-D-C-F），(A-B-D-E-F)，

(A-D-B-C-F)，(A-D-C-F)，(A-D-F)，(A-D-E-F)，共10种。

故正确答案为C。

8.根据题意可知，从甲地到乙地共有两种方式。第一种方式是乘

坐从甲地到乙地的直达班车，共有4种乘车法；第二种方式是先

乘坐从甲地到丙地的直达班车，再乘坐从丙地到乙地的直达班

车，共有：。因此从甲地到乙地共有乘车法：。

故正确答案为B。

9.题目要求求出“恰好没有连续空位的停车方式有多少种”，即排

列组合中“不相邻问题”，可使用插空法求解。四辆车停进四个不

同的车位，共有种方式。然后在四辆车空出的5个空当中

选出4个，即可满足“没有连续空位的停车方式”，共种方式。

则满足条件的停车方式一共有：24×5120种。

故正确答案为B。

10.同一个零件的底面只能用同一种颜色，则底面有3种涂色方

式；同一个零件的斜面也只能用一种颜色，则斜面有3种涂色方

式，则每一个圆锥体的涂色方式有种。5个零件的颜色彼

此不完全相同，则需要在9种涂色方式中选出5种，故有

种涂色方式。

故正确答案为B。

备注：本题“彼此不完全相同”中“彼此”指的是任意两个圆锥体，

即任意两个圆锥体颜色不完全相同，也就是说5个圆锥体颜色各

不相同，否则本题无正确答案。

11.先安排有要求的专家，再安排没有要求的专家，即分步进行

安排即可。首先安排需要住二层的人，从5间二层房间中选出4

间，安排4名专家的方法有种；再安排需要住一层的人，从5

间一层房间中选出3间，安排3名专家的方法有种，最后安排

剩下的3人，无任何要求安排方法有种。分步用乘法，安排

方法有种。

故正确答案为A。

12.根据题意