当前分类： 离散数学与组合数学
问题：问答题15人围坐在一个圆桌周围，如果B拒绝挨着A坐，有多少种围坐方式？如果B只拒绝坐在A的右侧，又有多少种围坐方式？...
查看答案
问题：单选题6阶有限群的任何子群一定不是（ ）阶。A 2B 3C 4D 6...
问题：单选题N是自然数集合，定义f：N→N，f（x）＝x mod 3，则f是（ ）。A 满射不是单射B 单射不是满射C 双射D 不是单射也不是满射...
问题：问答题判断下列命题的真假，并说明理由。 （1）如果（A∨C）⇔（B∨C），则A⇔B； （2）如果（A∧C）⇔（B∧C），则A⇔B； （3）如果﹁A⇔﹁B，则A⇔B。...
问题：问答题指出下列语句哪些是命题，哪些不是命题。如果是命题，请指出其真值。 （1）离散数学是计算机科学科学系的一门必修课。 （2）π＞2吗？ （3）明天我去看电影。 （4）请勿随地吐痰！ （5）不存在最大质数。 （6）如果我掌握了英语、法语，那么学习其他欧洲的语言就容易多了。 （7）9＋5＜12。 （8）x＜3。 （9）月球上有水 （10）我正在说假话。...
问题：单选题集合A＝{1，2 ，…，10}上的关系R＝{（x，y）：x，y∈A且x＋y＝10}，则R的性质为（ ）。A 自反的B 对称的C 传递的，对称的D 传递的...
问题：单选题在自然数集N上，下面哪种运算是可结合的？（ ）。A a*b＝a－bB a*b＝max{a，b}C a*b＝a＋2bD a*b＝｜a－b｜...
问题：问答题化简下面的公式。 （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...
问题：单选题设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}}...
问题：单选题设f是由群到群的同态映射，则Ker（f）是（ ）。A G`的子群B G的子群C 包含G`D 包含G...
问题：问答题试判断以下各式是否为重言式。 （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＝{1，2，3}，则A的二元关系有（ ）个。A 23B 32C 23×3D 32×2...
问题：单选题命题公式p∧（p→q）∨r主析取范式中极小项的个数为（ ）。A 2B 3C 4D 5...
