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

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

答案(第一章)

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

1-1，1-2

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

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

T。

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

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

勿随地吐痰。不是命题。

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

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

了。是命题，真值为T。

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

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

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

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

我就出外旅游拉。

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

Q表示“我将去镇上。”

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

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)天正在下雨或

湿度很大。R:天正在下雨。S:湿度很高。R∨Sd)刘英与李进上山。A:

刘英上山。B:李进上山。A∧B

e)老王或小李是革新者。M:老王是革新者。N:小李是革新者。

M∨Nf)如果你不看电影，那么我也不看电影。L:你看电影。M:我看

电影。┓L→┓M

g)我既不看电视也不外出，我在睡觉。P:我不看电视。Q:我不

外出。R:我在睡觉。P∧Q∧R

1-3

判别下列公式哪些是合式公式，哪些不是合式公式。［）

a).

b)).

c)→).

d).

e))→→)).不是合式公式，没有规定运算符次序是合式公式不是

合式公式不是合式公式是合式公式。

根据合式公式的定义，说明下列公式是合式公式。

a）).

A是合式公式，是合式公式，)是合式公式。这个过程可以简记

为：A；；)同理可记

b）∧A).

A；┓A；；∧A)

c）→)

A；┓A；B；；；→)

d）∨).

A；B；；；∨)

对下列公式用指定的公式进行代换