离散数学与组合数学

问题单选题永真式的否定是（　　）。A 永真式B 永假式C 可满足式子D A，B，C均有可能

查看答案

问题多选题（多选）下列等值式成立的有（　　）。AP→Q⇔¬Q→¬PBP∨（P∧R）⇔RCP∧（P→Q）⇔QDP→（Q→R）⇔（P∧Q）→R

查看答案

问题单选题设A＝{a，{a}}，下列命题错误的是（　　）。A {a}∈P（A）B {a}⊆P（A）C {{a}}∈P（A）D {{a}}⊆P（A）

查看答案

问题单选题集合A＝{1，2 ，…，10}上的关系R＝{（x，y）：x，y∈A且x＋y＝10}，则R的性质为（　　）。A 自反的B 对称的C 传递的，对称的D 传递的

查看答案

问题单选题在有理数集合Q上定义的二元运算*：x*y＝x＋y－xy，则Q中满足（　　）。A 所有元素都有逆元B 只有唯一逆元C ∀x∈Q，x≠1都有逆元x－1D 所以元素都无逆元

查看答案

问题问答题15人围坐在一个圆桌周围，如果B拒绝挨着A坐，有多少种围坐方式？如果B只拒绝坐在A的右侧，又有多少种围坐方式？

查看答案

问题问答题试证明任何一组人中都有两个人，他们在该组内认识的人数相等。

查看答案

问题单选题设A＝{1，2，3}，则A的二元关系有（　　）个。A 23B 32C 23×3D 32×2

查看答案

问题单选题N是自然数集合，定义f：N→N，f（x）＝x mod 3，则f是（　　）。A 满射不是单射B 单射不是满射C 双射D 不是单射也不是满射

查看答案

问题单选题S1＝{1，2，...，8，9}，S2＝{2，4，6，8}，S3＝{1，3，5，7，9}，S4＝{3，4，5}，S5＝{3，5}，在条件X⊆S1且X⊄S3下，X与（　　）集合可能相等。A X＝S2或S3B X＝S4或S5C X＝S1，S2或S4D X与S1，…，S5中任何集合都不相等

查看答案

问题问答题确定下列各数中尾部有多少个0？（!是阶乘）　　（1）50!　　（2）1000!

查看答案

问题问答题试证明任何一组人中都有两个人，他们在该组内认识的人数相等。

查看答案

问题单选题设A＝{1，2，3}，则A的二元关系有（　　）个。A 23B 32C 23×3D 32×2

查看答案

问题单选题设A＝{a，{a}}，下列命题错误的是（　　）。A {a}∈P（A）B {a}⊆P（A）C {{a}}∈P（A）D {{a}}⊆P（A）

查看答案

问题单选题N是自然数集合，定义f：N→N，f（x）＝x mod 3，则f是（　　）。A 满射不是单射B 单射不是满射C 双射D 不是单射也不是满射

查看答案