当前分类： 离散数学与组合数学
问题：单选题命题公式p∧（p→q）∨r主析取范式中极小项的个数为（ ）。A 2B 3C 4D 5...
查看答案
问题：单选题设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）...
问题：单选题设A＝{1，2，3，4}，在P（A）上规定二元关系如下：R＝{（s，t）：s，t∈P（A）且|s|＝|t|}，则P（A）/R＝（ ）。A AB P（A）C {{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}D {{∅}，{{2}}，{{2，3}}，{{2，3，4}}，{A}}...
问题：单选题在自然数集N上，下面哪种运算是可结合的？（ ）。A a*b＝a－bB a*b＝max{a，b}C a*b＝a＋2bD a*b＝｜a－b｜...
问题：单选题永真式的否定是（ ）。A 永真式B 永假式C 可满足式子D A，B，C均有可能...
问题：多选题（多选）下列等值式成立的有（ ）。AP→Q⇔¬Q→¬PBP∨（P∧R）⇔RCP∧（P→Q）⇔QDP→（Q→R）⇔（P∧Q）→R...
问题：问答题确定下列各数中尾部有多少个0？（!是阶乘） （1）50! （2）1000!...
问题：单选题集合A＝{1，2 ，…，10}上的关系R＝{（x，y）：x，y∈A且x＋y＝10}，则R的性质为（ ）。A 自反的B 对称的C 传递的，对称的D 传递的...
问题：问答题判断下列命题的真假，并说明理由。 （1）如果（A∨C）⇔（B∨C），则A⇔B； （2）如果（A∧C）⇔（B∧C），则A⇔B； （3）如果﹁A⇔﹁B，则A⇔B。...
问题：单选题N是自然数集合，定义f：N→N，f（x）＝x mod 3，则f是（ ）。A 满射不是单射B 单射不是满射C 双射D 不是单射也不是满射...
问题：问答题15人围坐在一个圆桌周围，如果B拒绝挨着A坐，有多少种围坐方式？如果B只拒绝坐在A的右侧，又有多少种围坐方式？...
问题：问答题试判断以下各式是否为重言式。 （1）（P→Q）→（Q→P） （2）P→（P→Q） （3）Q→（P→Q） （4）（P∧Q）→（P→Q） （5）（（P→Q）∨（R→Q））→（（P∨R）→Q） （6）（（P→Q）∨（（R→S））→（（P∨R）→（Q∨S））...
问题：问答题试证明任何一组人中都有两个人，他们在该组内认识的人数相等。...
问题：问答题指出下列语句哪些是命题，哪些不是命题。如果是命题，请指出其真值。 （1）离散数学是计算机科学科学系的一门必修课。 （2）π＞2吗？ （3）明天我去看电影。 （4）请勿随地吐痰！ （5）不存在最大质数。 （6）如果我掌握了英语、法语，那么学习其他欧洲的语言就容易多了。 （7）9＋5＜12。 （8）x＜3。 （9）月球上有水 （10）我正在说假话。...
问题：单选题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中任何集合都不相等...
问题：单选题在有理数集合Q上定义的二元运算*：x*y＝x＋y－xy，则Q中满足（ ）。A 所有元素都有逆元B 只有唯一逆元C ∀x∈Q，x≠1都有逆元x－1D 所以元素都无逆元...
