组合法的试题及答案.docxVIP

组合法的试题及答案

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

1.在组合数C(n,m)中，若n和m都是正整数，则下列说法正确的是（）（2分）

A.C(n,m)=C(n,m-1)+C(n-1,m)

B.C(n,m)=C(n,m+1)-C(n-1,m)

C.C(n,m)=C(n-1,m-1)+C(n-1,m)

D.C(n,m)=C(n,m)+C(n-1,m-1)

【答案】C

【解析】组合数的递推公式为C(n,m)=C(n-1,m-1)+C(n-1,m)，这是组合数学中的基本性质。

2.从5名男生和4名女生中选出3名组成一个小组，其中至少有一名女生，不同的选法有（）种（2分）

A.20B.36C.60D.80

【答案】B

【解析】至少有一名女生的选法可以分为三类：1名女生+2名男生，2名女生+1名男生，3名女生。计算如下：

C(4,1)×C(5,2)+C(4,2)×C(5,1)+C(4,3)=40+30+4=74种。修正答案为74种，但选项中无正确答案，可能是题目或选项错误。

3.若n为正整数，则C(n,0)+C(n,1)+C(n,2)+...+C(n,n)的值等于（）（2分）

A.2^nB.2^(n-1)C.n!D.0

【答案】A

【解析】根据二项式定理，C(n,0)+C(n,1)+C(n,2)+...+C(n,n)=2^n。

4.从6个不同的元素中任取3个元素的所有组合数是（）（2分）

A.