组合理论试题及答案.docxVIP

组合理论试题及答案

一、单选题（每题1分，共15分）

1.在集合A={1,2,3}和集合B={4,5}的笛卡尔积A×B中，元素(3,5)的个数是（）。

A.0B.1C.2D.3

【答案】B

【解析】在笛卡尔积A×B中，元素(3,5)表示从集合A中取元素3，从集合B中取元素5的组合，由于3和5分别在各自的集合中各只有一个，因此这样的组合只有一个。

2.一个集合有n个元素，其所有子集的个数是（）。

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

【答案】B

【解析】一个集合的子集包括空集和所有可能的非空子集。对于每个元素，可以选择包含它或不包含它，因此有2种选择。对于n个元素，总共有2^n种选择，即2^n个子集。

3.下列哪个不是组合问题？（）

A.从n个人中选出k个人组成一个委员会

B.将n个不同的球放入k个不同的盒子中

C.从n个不同的球中取出k个球

D.从n个人中选出k个人担任不同的职务

【答案】D

【解析】选项D描述的是一个排列问题，因为选出的人担任不同的职务，顺序是有区别的。而选项A、B、C都是组合问题，不关心顺序。

4.组合数C(n,k)表示从n个不同元素中取出k个元素的组合数，它满足的性质是（）。

A.C(n,k)=C(n,n-k)B.C(n,k)=kC(n-1,k-1)C.C(n,k)=C(n-1,k)+C(n-1,k-1)D.以上都是

【答案】D

【解析】组合数C(n,k