当前分类： 离散数学与组合数学
问题：问答题判断下列命题的真假，并说明理由。 （1）如果（A∨C）⇔（B∨C），则A⇔B； （2）如果（A∧C）⇔（B∧C），则A⇔B； （3）如果﹁A⇔﹁B，则A⇔B。...
查看答案
问题：单选题在有理数集合Q上定义的二元运算*：x*y＝x＋y－xy，则Q中满足（ ）。A 所有元素都有逆元B 只有唯一逆元C ∀x∈Q，x≠1都有逆元x－1D 所以元素都无逆元...
问题：问答题指出下列语句哪些是命题，哪些不是命题。如果是命题，请指出其真值。 （1）离散数学是计算机科学科学系的一门必修课。 （2）π＞2吗？ （3）明天我去看电影。 （4）请勿随地吐痰！ （5）不存在最大质数。 （6）如果我掌握了英语、法语，那么学习其他欧洲的语言就容易多了。 （7）9＋5＜12。 （8）x＜3。 （9）月球上有水 （10）我正在说假话。...
问题：单选题设A＝{1，2，3}，则A的二元关系有（ ）个。A 23B 32C 23×3D 32×2...
问题：单选题在自然数集N上，下面哪种运算是可结合的？（ ）。A a*b＝a－bB a*b＝max{a，b}C a*b＝a＋2bD a*b＝｜a－b｜...
问题：单选题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!...
问题：问答题试证明任何一组人中都有两个人，他们在该组内认识的人数相等。...
问题：问答题化简下面的公式。 （1）P∨（﹁P∨（Q∧﹁Q）） （2）（P∧Q∧R）∨（﹁P∧Q∧R） （3）（（P→Q）↔（﹁Q→﹁P））∧R （4）（（P→Q）↔（﹁Q→﹁P））∨R...
问题：多选题（多选）下列等值式成立的有（ ）。AP→Q⇔¬Q→¬PBP∨（P∧R）⇔RCP∧（P→Q）⇔QDP→（Q→R）⇔（P∧Q）→R...
问题：单选题设谓词P（x）：x是奇数，Q（x）：x是偶数，谓词公式∃x（P（x）∨Q（x））在哪个个体域中为真？（ ）A 自然数B 实数C 复数D A，B，C均成立...
问题：单选题N是自然数集合，定义f：N→N，f（x）＝x mod 3，则f是（ ）。A 满射不是单射B 单射不是满射C 双射D 不是单射也不是满射...
问题：单选题永真式的否定是（ ）。A 永真式B 永假式C 可满足式子D A，B，C均有可能...
问题：问答题试判断以下各式是否为重言式。 （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））...
问题：单选题设A＝{a，{a}}，下列命题错误的是（ ）。A {a}∈P（A）B {a}⊆P（A）C {{a}}∈P（A）D {{a}}⊆P（A）...
