以下为《离散数学下载作业word版》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

离散数学下载作业

提交作业方式有以下三种，请务必与辅导教师沟通后选择：

1. 将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．

2. 在线提交word文档．

3. 自备答题纸张，将答题过程手工书写，并拍照上传．

一、公式翻译题（每小题4分，共16分）

1．将语句“我会英语，并且会德语．”翻译成命题公式．

答

设 p. 我学英语

Q: 我学法语

则命题公式为: pΛ Q

2．将语句“如果今天是周三，则昨天是周二．”翻译成命题公式．

答：

设 P： 今天是周三

Q： 昨天是周二

则命题公式为： P→Q

3.将语句“小王是个学生，小李是个职员．”翻译成命题公式．

答:

设 P： C3 次列车每天上午 9 点发车

Q： C3 次列车每天上午 10 点发车

则命题公式为： ┐ (P?Q)

4.将语句“如果明天下雨，我们就去图书馆.”翻译成命题公式．

答：

设 P： 小王是个学生

Q： 小李是个职员

R: 而小张是个军人

则命题公式为： P∧Q∧R

二、计算题（每小题12分，共84分）

1．设集合A={a, b, c}，B={{a, b }, b}，试计算

（1）A(B； （2）A ( B； （3）A×B．

答：

（1）A(B={ a, b, c, d}

（ 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 ,v 6 )

w(v 3 ,v 5 ) =2， 选(v 3 ,v 5 )

w(v 2 ,v 3 ) =4， 选(v 2 ,v 3 )

最小生成树的权 w(T)=1+1+2+2+4=10．

5. 求出如图所示赋权图中的最小生成树（要求写出求解步骤），并求此最小生成树的权．

6. 求P→(Q∧R) 的析取范式与合取范式.

解：

P→（Q∧R）

P∨(Q∧R)?(?P∨Q)∧(?P∨R)

(?P∨Q)∨(R∧?R)∧(?P∨R)

(?P∨Q)∨(R∧?R)∧(?P∨R)∨(Q∧?Q)

(?P∨Q∨R)∧(?P∨Q∨?R)∧(?P∨R∨Q)∧(?P∨R∨?Q)

(?P∨Q∨R)∧(?P∨Q∨?R)∧(?P∨?Q∨R) 主合取范式

7．求(P∨Q)→R的析取范式与合取范式

解：??

（P∨Q）∨R ?(?P∧?Q)∨R 析取范式

(?P∧?Q)∧(R∨?R))∨((P∨?P)∧(Q∨?Q)∧R)

(?P∧?Q∧R)∨(?P∧?Q∧?R))∨((P∨?P)∧(Q∨?Q)∧R)

(?P∧?Q∧R)∨(?P∧?Q∧?R))∨((P∧Q∧R)∨(P∧?Q∧R)∨(?P∧Q∧R)

(?P∧?Q∧?R)∨(?P∧?Q∧R)∨(?P∧Q∧R)∨(P∧?Q∧R)∨(P∧Q∧R)

主析取范式

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《离散数学下载作业word版》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。