组合数学竞赛试题及答案.docxVIP

组合数学竞赛试题及答案

一、单选题（每题2分，共20分）

1.在集合A={1,2,3,4}的所有子集中，含有元素3的子集共有多少个？（）（2分）

A.4B.6C.8D.16

【答案】B

【解析】集合A共有4个元素，其子集总数为2^4=16个。含有元素3的子集，相当于从剩余元素{1,2,4}中选择子集，共有2^3=8个。由于{1,2,3,4}本身也含有元素3，所以需要减去不含有任何其他元素的子集（即{3}），故共有8-1=7个子集。正确选项为B。

2.一个圆周上有n个点，过任意两点画一条直线，这些直线将圆分成若干个扇形，当n=4时，扇形最多有多少个？（）（2分）

A.4B.6C.8D.10

【答案】C

【解析】当n=4时，四个点两两连线，共形成6条直线，这些直线将圆分成8个扇形。正确选项为C。

3.5个人排成一排，其中甲乙两人不能相邻，有多少种不同的排法？（）（2分）

A.48B.72C.96D.120

【答案】B

【解析】5个人全排列共有5!=120种排法。甲乙相邻时，将甲乙视为一个整体，与其他3人共4个元素排列，有4!=24种排法，甲乙内部有2!种排列，故甲乙相邻的排法有24×2=48种。因此，甲乙不相邻的排法有120-48=72种。正确选项为B。

4.一个六边形的边长为1，其内部有多少个面积不超过1的三角形？（）（2分）

A.12B.18C.24D.30

【答案】C

【解析】六