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

组合数学答案试题及答案

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

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

A.4个B.8个C.16个D.15个

【答案】B

【解析】集合A有4个元素，其子集总数为2^4=16个。包含元素2的子集可以看作从剩余3个元素中任意选择子集，即2^3=8个。

2.从5名男生和4名女生中选出3人组成一个小组，其中至少包含1名女生的选法有多少种？（）（2分）

A.60B.100C.120D.160

【答案】C

【解析】至少包含1名女生的选法可以分为：1女2男、2女1男、3女三种情况。计算如下：

1女2男：C(4,1)×C(5,2)=4×10=40种

2女1男：C(4,2)×C(5,1)=6×5=30种

3女：C(4,3)=4种

总数：40+30+4=74种

注：题目答案应为74种，但选项无正确答案，此处按计算结果调整。

3.一个圆周上有6个点，任意两点之间连线不构成三角形的最大连线数是（）（2分）

A.10B.12C.15D.20

【答案】A

【解析】圆周上6个点任意两点连线共C(6,2)=15条。不构成三角形的最大连线数即不构成三角形的边数，此时每3个点不选边，即15-1=14条。但题目选项有误，正确答案应为14。

4.4个不同的球放入3个不同的盒子里，每个盒子至少放1个球，有多少种不同的放法？（）（2分）

A.36B.60C.81D.108

【答案】A

【解析】采用隔板法或分类法计算。将4个球排成一列，插入2个隔板分为3部分，有C(3,2)=3种。每种情况对应排列数为A(4,4)=24，总数3×24=72种。题目答案应为72，选项有误。

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

A.720B.1440C.5040D.10080

【答案】B

【解析】将甲乙视为一个整体，则有6个元素排列，A(6,6)=720种。甲乙内部有2种排列，总数720×2=1440种。

6.一个凸五边形有8条对角线，则它的内角和是（）（2分）

A.540°B.720°C.900°D.1080°

【答案】A

【解析】n边形对角线数为n(n-3)/2，8=(n-3)/2，解得n=11。凸n边形内角和为(n-2)×180°=(11-2)×180°=900°。题目答案应为900°，选项有误。

7.在二项式展开式(2x-1)^6中，x^4的系数是（）（2分）

A.60B.-60C.20D.-20

【答案】B

【解析】系数为C(6,4)×2^2×(-1)^4=15×4×1=60。但含x^4项系数为正，题目答案应为60，选项有误。

8.5个不同的信封和5封不同的信，每封信放入不同的信封，恰好有1封信放对的方法数是（）（2分）

A.5B.10C.20D.30

【答案】A

【解析】错排问题。固定1封信后，剩余4封信的错排数为D4=9。方法数为1×9=9种。题目答案应为9，选项无正确答案。

9.8个人围成一圈，其中甲乙两人不相邻的排法共有多少种？（）（2分）

A.720B.1440C.5040D.10080

【答案】A

【解析】总排法A(8,8)=40320。甲乙相邻视为整体，有A(7,7)×2=10080种。不相邻排法40320-10080=30240种。题目答案应为30240，选项有误。

10.一个集合有10个元素，其真子集个数是（）（2分）

A.20B.100C.512D.1023

【答案】D

【解析】真子集个数2^10-1=1023个。题目答案正确。

二、多选题（每题4分，共20分）

1.以下关于排列组合的说法正确的有（）（4分）

A.P(5,3)=60B.C(6,2)=C(6,4)C.集合{1,2,3}的真子集有7个D.3个元素的组合数是6

【答案】A、B

【解析】A.P(5,3)=5×4×3=60正确；B.C(6,2)=15，C(6,4)=15正确；C.真子集个数为2^3-1=7正确；D.3个元素的组合数C(3,2)=3错误。正确选项为A、B、C。

2.以下哪些数是二项式系数？（）（4分）

A.5B.10C.15D.20

【答案】B、D

【解析】二项式系数为C(n,k)的取值，题目中只有C(5,2)=10和C(6,2)=15为二项式系数。正确选项为B、D。

3.以下关于错排问题的说法正确的有（）（4分）

A.D(3)=2B.D(4)=9C.D(n)=n×D(n-1)D.D(5)=44

【答案】A、B、D

【解析】错排数D(3)=2，D(4)=9，D(5)=44正确。递推公式为D(n)=(n-1)×(D(n-1)+D(n-2))，选项C递推公式错误。

4.以下关于组合恒等式的说法正确的有（）（4分）

A.C(n,0)=C(n,n)B.C(n,k)=C(n,n-k)C.C(n,k)+C