组合数学答案试题及详解.pdfVIP

组合数学答案试题及答案

一、单选题

多选题每题分共分以下哪些属于组合数学的应用领域A概率统计B计算机科学C物理化学D经济学E生物学答案ABDE解析组合数学在概率统计计算机科学经济学和生物学等领域有广泛应用物理化学领域应用较少关于组合数Cnk以下哪些说法正确ACnkCnnkBC

1.下列哪个不是组合数学研究的内容？（）（1分）

A.排列B.组合C.概率论D.图论

【答案】C

【解析】概率论与组合数学有联系但属于不同学科范畴。

2.从5个男生和4个女生中选出3个组成小组，要求至少有1个女生，共有多少种

选法？（）（2分）

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

【答案】A

为女男女男共有CCCC种已知集合A有m个元素集合B有n个元素则从A和B中各取一个元素组成的有序对有多少个分AmnBmnCmnDmn答案B解析根据乘法原理共有mn个有序对一个凸五边形有多少条对角线分ABCD答案A解析对角线条数为nn当n时为条

【解析】至少1个女生的选法可分为1女2男、2女1男，共有C(4,1)×

C(5,2)+C(4,2)×C(5,1)=80种。

3.已知集合A有m个元素，集合B有n个元素，则从