离散数学习题解答

离散数学习题解答Tag内容描述：<p>1、离散数学第四版 课后答案第1章 习题解答11 除（3），（4），（5），（11）外全是命题，其中，（1），（2），（8），（9），（10），（14），（15）是简单命题，（6），（7），（12），（13）是复合命题。分析 首先应注意到，命题是陈述句，因而不是陈述句的句子都不是命题。本题中，（3）为疑问句，（5）为感叹句，（11）为祈使句，它们都不是陈述句，所以它们都不是命题。其次，4）这个句子是陈述句，但它表示的 判断结果是不确定。又因为（1），（2），（8），（9），（10），（14），（15）都是简单的陈述句，因而作为命题，它们都是简。</p><p>2、离散数学测验题(谓词逻辑部分)一、符号化下列命题。（20分，每题10分）1. 任何两个不同的人都性格不相同。解：设F(x):x是人, H(x,y), x与y相同, L(x,y): x与y性格相同 则原命题对应的谓词公式为：x(F(x)y(F(y)H(x,y)L(x,y) 或xy(F(x)F(y)H(x,y)L(x,y) 2. 尽管有些人爱吃西瓜，但并不是所有人都爱吃西瓜。解：设M(x): x是人，C(x): x爱吃西瓜，则原命题可以表示为前后两个原子命题之间的合取,“有些人爱吃西瓜”可以表示为：；“不是所有人都爱吃西瓜”可以表示为，或者则原命题对应的谓词公式为：，或者二、说明下列推理的有效性。（45分。</p><p>3、离散数学（第五版）清华大学出版社第2章习题解答2.1 本题没有给出个体域,因而使用全 总个体域.(1) 令F(x):x是鸟G(x):x会飞翔.命题符号化为x(F(x)G(x).(2)令F(x):x为人.G(x):x爱吃糖命题符号化为x(F(x)G(x)或者x(F(x)G(x)(3)令F(x):x为人.G(x):x爱看小说.命题符号化为x(F(x)G(x).(4) F(x):x为人.G(x):x爱看电视.命题符号化为x(F(x)G(x).分析 1如果没指出要求什么样的个体域，就使用全总个休域，使用全总个体域时，往往要使用特性谓词。（1）-（4）中的F(x)都是特性谓词。2 初学者经常犯的错误是，将类似于（1）中的命题符号化为27x(F(x)G(x。</p><p>4、第1章 命题逻辑#include#include#include#define MAX_STACK_SIZE 100 typedef int ElemType;typedef structElemType dataMAX_STACK_SIZE;int top; Stack;void InitStack(Stack *S) S-top=-1; int Push(Stack *S,ElemType x) if(S-top=MAX_STACK_SIZE-1) printf(n Stack is full!); return 0; S-top+;S-dataS-top=x;return 1。</p><p>5、离散数学习题答案习题一1. 判断下列句子是否为命题？若是命题说明是真命题还是假命题。（1）3是正数吗？（2）x1=0。（3）请穿上外衣。（4）210。（5）任一个实数的平方都是正实数。（6）不存在最大素数。（7）明天我去看电影。（8）9512。（9）实践出真知。（10）如果我掌握了英语、法语，那么学习其他欧洲语言就容易多了。解：（1）、（2）、（3）不是命题。（4）、（8）是假命题。（5）、（6）、（9）、（10）是真命题。（7）是命题，只是现在无法确定真值。2. 设P表示命题“天下雪”，Q表示命题“我将去书店”，R表示命题“我有时间”。</p><p>6、作业题与解答第一章19(2)、(4) 、(6)21(1)、(2) 、(3)19、(2)解答:(pp)q 真值表如下:pqpqpp(pp)q00111101101010010111000119、(4)所以公式(pq)q 为可满足式解答:(pq)(qp) 真值表如下:pqpqpqqp(pq)(qp)0011111011011110010011100。</p><p>7、此文档收集于网络 仅供学习与交流 如有侵权请联系网站删除 2 13 设解释I为 个体域DI 2 3 6 一元谓词F X X3 G X X5 R X X7 在I下求下列各式的真值 1 x F x G x 解 x F x G x F 2 G 2 F 3 G 3 F 6 G 6 23 25 33 35 63 65 1 0 1 0 0 0 000 0 2 x R x F x G 5 解 x R x F x。</p><p>8、第1章 习题解答 习题1 1 1 下列句子中 哪些是命题 哪些不是命题 如果是命题 指出它的真值 中国有四大发明 计算机有空吗 不存在最大素数 21 3 5 老王是山东人或河北人 2与3都是偶数 小李在宿舍里 这朵玫瑰花多美丽呀 请勿随地吐痰 圆的面积等于半径的平方乘以p 只有6是偶数 3才能是2的倍数 雪是黑色的当且仅当太阳从东方升起 如果天下大雨 他就乘班车上班 解 是命题 其中 是真命题 是。</p><p>9、习题1.1 1. 下列句子中，哪些是命题？哪些不是命题？如果是命题，指出它的真值。 中国有四大发明。 计算机有空吗? 不存在最大素数。 21+35。 老王是山东人或河北人。 2与3都是偶数。 小李在宿舍里。 这朵玫瑰花多美丽呀! 请勿随地吐痰! 圆的面积等于半径的平方乘以p。 只有6是偶数，3才能是2的倍数。 雪是黑色的当且仅当太阳从东方升起。 如果天下大雨，他就乘班车。</p>