2025年离散期中考试题及答案 .pdfVIP

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

《离散数学一》期中考试题

学院:软件学院级：07级专业：通软/计应

一．填空（共20分）：

1。设集合A=｛a，b，c，d，e，f,g}，A上的一个划分={｛a，b},{c，d，e｝,

｛f,g｝}，则所对应的等价关系有_____个二元组。（2分)

LetAbe{a，b，c，d，e，f，g｝andapartitionofAbe｛｛a，b}，

｛c,d,e｝，{f，g｝｝.Thereare____orderedpairsintheequivalentrelation

correspondingto。

答：17

2.某一计算机系统的标号标识符是由一个英文字母后跟3个数字组成，如果允许

重复，那么不同的标号标识符可能有多少种？________(2分）

Alabelidentifier,foracomputersystem，consistsofoneletter

followedbythreedigits。Ifrepetitionsareallowed，howmanydistinct

labelidentifiersarepossible？________

答：26×10×10×10即26000种。

3。从20个女士和30个男士中选出3个女士和4个男士构成7人委员会，那么

能形成多少种不同的7人委员会？________（2分)

Howmanydifferentseven-personcommitteescanbeformedeach

containingthreewomenfromanavailablesetof20womenandfourmenfrom

anavailablesetof30men？_______

答：20C3×30C4或者1140×27405或者31241700。

4。从10个志愿者中产生三人委员会.这10个人中所产生的每一种可能的三人委

员会被写在一张纸条上,每一种可能的委员会对应一张纸条,并且将纸条放入10

个帽子里，那么，至少有一个帽子包含______张或更多张纸条,你的答案的依据

是_____。（每空2分，共4分）

Tenpeoplevolunteerforathree—personcommittee。Everypossible

committeeofthreethatcanbeformedfromthesetennamesiswrittenon

aslipofpaper,oneslipforeachpossiblecommittee,andtheslipsare

putintenhats。Soatleastonehatcontains____ormoreslipsofpaper。

Youanswerisacquiredaccordingto___________。

答：12推广的鸽巢原理.

1

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

5。空关系是否具有自反性___；是否具有反自反性_____；是否具有对称性_____；

是否具有非对称性______；是否具有反对称性_______;是否具有传递性______.

（每空1分，共6分）