[离散数学课后习题答案]离散数学课后习题答案（第一章）.pdf

[离散数学课后习题答案]离散数学课后习题答案（第一章）--第1页

[离散数学课后习题答案]离散数学课后习题

答案(第一章)

篇一:离散数学课后习题答案

1-1，1-2

指出下列哪些语句是命题，那些不是命题，如果是命题，指出

它的真值。离散数学是计算机科学系的一门必修课。是命题，真值为

T。

b)计算机有空吗？不是命题。

c)明天我去看电影。是命题，真值要根据具体情况确定。d)请

勿随地吐痰。不是命题。

e)不存在最大的质数。是命题，真值为T。

f)如果我掌握了英语，法语，那么学习其他欧洲语言就容易多

了。是命题，真值为T。

g)9+5≤12.是命题，真值为F。

h)X=3.不是命题。i)我们要努力学习。不是命题。

举例说明原子命题和复合命题。

原子命题：我爱北京天安门。复合命题：如果不是练健美操，

我就出外旅游拉。

设P表示命题“天下雪。”

Q表示“我将去镇上。”

[离散数学课后习题答案]离散数学课后习题答案（第一章）--第1页

[离散数学课后习题答案]离散数学课后习题答案（第一章）--第2页

R表示命题“我有时间。”

以符号形式写出下列命题

a)如果天不下雪和我有时间，那么我将去镇上。

b)我将去镇上，仅当我有时间时。

c)天不下雪。

d)天下雪，那么我不去镇上。

用汉语写出一些句子，对应下列每一个命题。

a)Q?

Q:我将去参加舞会。R:我有时间。P:天下雨。

Q?:我将去参加舞会当且仅当我有时间和天不下雨。→QQ→R

┓PP→┓Q

b)R∧Q

R:我在看电视。[)Q:我在吃苹果。

R∧Q:我在看电视边吃苹果。

c)∧

Q:一个数是奇数。R:一个数不能被2除。∧:一个数是奇数，则

它不能被2整除并且一个数不能被2整除，则它是奇数。

将下列命题符号化。

a)王强身体很好，成绩也很好。

设P：王强身体很好。Q：王强成绩很好。P∧Q

b)小李一边看书，一边听音乐。

设P：小李看书。Q：小李听音乐。P∧Q

[离散数学课后习题答案]离散数学课后习题答案（第一章）--第2页

[离散数学课后习题答案]离散数学课后习题答案（第一章）--第3页

c)气候很好或很热。

设P：气候很好。Q：气候很热。P∨Q

d)如果a和b是偶数，则a+b是偶数。

设P：a和b是偶数。Q：a+b是偶数。P→Q

e)四边形ABCD是平行四边形，当且仅当它的对边平行。

设P：四边形ABCD是平行四边形。Q：四边形ABCD的对边

平行。P?Q

f)停机的原因在于语法错误或程序错误。设P：语法错误。Q：

程序错误。R：停机。→R

将下列复合命题分成若干原子命题。

a)天气炎热且正在下雨。P:天气炎热。Q:正在下雨。P∧Qb)天

气炎热但湿度较小。P:天气炎热。R:湿度较低。P∧Rc)天正在下雨或