第四章 计数原理（解析 版）.docxVIP

第四章计数原理

排列组合

二项式定理

杨辉三角

一．排列组合（共9小题）

1．某市人民政府新招聘进名应届大学毕业生，分配给甲、乙、丙、丁四个部门，每人只去一个部门，每个部门必须有人，若甲部门必须安排人，则不同的方案数为（???）

A． B． C． D．

【答案】A

【详解】名应届大学毕业生，分配给甲、乙、丙、丁四个部门，

甲部门必须安排人有种，

剩余个人分配到乙、丙、丁三个部门有种，

故由分步乘法计数原理得，

故选：A.

2.为促进城乡教育均衡发展，某地区教育局安排包括甲、乙在内的5名城区教师前往四所乡镇学校支教，若每所学校至少安排1名教师，每名教师只能去一所学校，则甲、乙不安排在同一所学校的方法数有（???）

A．1440种 B．240种 C．216种 D．120种

【答案】C

【详解】根据题意，若每所学校至少安排1名教师，每名教师只去一所学校，则有种不同安排方法，

若甲、乙安排在同一个学校，则有种不同安排方法，

甲、乙不安排在同一所学校的方法数有种．

故选：C．

3.暑假期间某校5名学生计划去黄冈旅游，体验黄冈的风俗与文化.现有黄梅东山问梅村?罗田天堂寨?黄州的东坡赤壁三个景区可供选择若每名学生只去一个景区，且恰有2人前往黄梅东山问梅村，则不同的游览方案种数为（????）

A．40 B．90 C．80 D．160

【答案】C

【详解】先选2人去黄梅东山问梅村，剩下的3人任意安排去其它两个景区，所有游览方案种数为：，

故选：C

4.玩积木有利于儿童想象力和创造力的培养．一小朋友在玩四棱柱形积木（四个侧面有各不相同的图案）时，想用5种颜色给积木的12条棱染色，要求侧棱用同一种颜色，且在积木的6个面中，除侧棱的颜色相同外，则染法总数为（????）

A．216 B．360 C．720 D．1080

【答案】D

【详解】根据题意，如图：

分3步进行分析：

①要求侧棱用同一种颜色，则侧棱有5种选色的方法，

②对于上底，有4种颜色可选，则有，

③对于下底，每条边与上底和侧棱的颜色不同，有种选法，

则共有种选法．

故选：D．

5．（多选）现有个编号为的盒子和个编号为的小球，要求把个小球全部放进盒子中，则下列结论正确的有（?????）

A．没有空盒子的方法共有种

B．有空盒子的方法共有种

C．恰有个盒子不放球的方法共有种

D．没有空盒子且恰有一个小球放入自己编号的盒子的方法有种

【答案】AC

【详解】对于选项A，把4个小球全部放进盒子中，没有空盒子，相当于4个小球在4个盒子上进行全排列，故共有种方法，所以选项A正确，

对于选项B，有空盒子，因为有4个球，每个球各有4种放法，故共有种方法，所以选项B错误；

对于选项C，恰有1个盒子不放球，说明另外三个盒子都有球，而球共4个，则必有一个盒子放了2个球，

先将四盒中选一个作为空盒，再将4球中选出2球绑在一起，

再对三个盒子全排共有种方法，故C正确；

对于选项D，恰有一个小球放入自己编号的盒中，则从四盒四球中选定标号相同的球和盒有种，

另外三球三盒不能对应共2种，则共有种方法，故D错误.

故选：AC.

6．已知集合，若、、且、、互不相等，则使得指数函数，对数函数，幂函数中至少有两个函数在上单调递增的有序数对的个数是.

【答案】

【详解】若和在0,+∞上单调递增，在0,+∞上单调递减，

则有个；

若和在0,+∞上单调递增，在0,+∞上单调递减，

则有个；

若和在0,+∞上单调递增，在0,+∞上单调递减，

则有个；

若、和在0,+∞上单调递增，则有个.

综上所述：共有个.

故答案为：.

7.清代数学家明安图所著《割圆密率捷法》中比西方更早提到了“卡特兰数”（以比利时数学家欧仁?查理?卡特兰的名字命名）.有如下问题：在的格子中，从左下角出发走到右上角，每一步只能往上或往右走一格，且走的过程中只能在左下角与右上角的连线的右下方（不能穿过，但可以到达该连线），则共有多少种不同的走法？此问题的结果即卡特兰数.如图，现有的格子，每一步只能往上或往右走一格，则从左下角走到右上角共有种不同的走法；若要求从左下角走到右上角的过程中只能在直线的右下方，但可以到达直线，则有种不同的走法.

??

【答案】3514

【详解】

????

从左下角走到右上角共需要7步，其中3步向上，4步向右，

故只需确定哪3步向上走即可，共有种不同的走法；

若要求从左下角走到右上角的过程中只能在直线的右下方（不能穿过，但可以到达该连线），

则由卡特兰数可知共有种不同的走法，

又到达右上角必须最后经过，所以满足题目条件的走法种数也是14.

故答案为：35；14

8.5名工作人员在社区开展交通安全宣讲活动，活动结束后，5名工作人员与社区组织者小王站成一排拍照留念