离散数学复习题参考答案.docVIP

《离散数学》复习题1参考答案 假 P q r Ⅴ（pⅤ） T T T T F F F F T T F F T T F F T F T F T F T F T T T T T T T T 我选饭店管理课，并且或者我不选娱乐管理课或者我选通俗文化课。 pⅤ（qⅤr） 如果小李的离散数学得A，则他努力学习。 逆命题：如果小李努力学习，则他的离散数学得A。逆反式：如果小李不努 力学习，则他的离散数学得不了A。 真。 （Ⅴq） 语句不是一个命题。“该队”如果没有具体指明是哪个队，不能得出其真假值。 10．语句是一个命题函数。当我们用一个具体的队代入“该队”，语句成为一个命题。 11．对于所有的正整数n，n和n+2是素数。此命题为假，一个反例是n=7。 12．对于有些正整数n，n和n+2是素数。此命题为真。例如n=5，n和n+2是素数。 13．假设4个对比赛7场，没有两个队至少比赛两次；或者，等价地，假设4个队比赛7场，没有两个队最多比赛一次。如果是A，B，C和D且每两队最多比赛一次，最多可能的比赛是： A对B A对C A对D B对C B对D C对D 这样最多有6场比赛。这是一个矛盾。因此，如果4个队比赛7场，有些队至少比赛两场。 14．公理是假设为真的语句。定义是用已有的概念来建立新的概念。 15在直接证明中，否定的结论不用作假设，而在反证法