学术论文 - 国家开放大学2021春离散数学形考4下载作业..pdf

离散数学下载作业 姓名： 学号： 得分： 教师签名： 提交作业方式有以下三种，请务必与辅导教师沟通后选择： 1 将此次作业用 A4 纸打印出来，手工书写答题，字迹工整，解答题要有解 答过程，完成作业后交给辅导教师批阅． 2. 在线提交word 文档． 3 自备答题纸张，将答题过程手工书写， 并拍照上传． 一、公式翻译题（每小题4 分，共16 分） 1 ． 将语句“我会英语，并且会钜语“翻译成命题公式． P：我会英语 Q: 我会饱语 命题符号化为pAq 2. 将语句“如果今天是周三， 则昨天是周二． “翻译成命题公式， P： 如果今天是周三 q： 昨天是周二 命题符号化为 p今q 3．将语句 “C3 l?,:列车每天上午9 点发车或者 JO 点发车” 翻译成命题公式． P:C3 次列车每天上午9 点发车 q: C3 次列车每天上午 J O 点发车 命题符号化为p 或q 4．将语句“小王是个学生，小李是个职员，而小张是个军人． “翻译成命题公式． 设 P: 小王是个学生， Q: 小李是个职员， R: 小张是个军人． 则命题公式为： PAQ!\R 二、计算题（每小题12 分，共84 分） 1. 设栠合A={ {a }, t1, b } , B= {a , {b}} ， 试计算 ( I ) AnB , ( 2 ) AVB: (3) A-(AnB) 解： ( I ) AnB= {a } ( 2) Av B= {{a}, a, b {b}} (3) A -(AnB)= {{a }, a, b }- {a}= {a , b } 2设集合A={2, 3, 6, 12, 24, 36}, B 为 A 的子集， 其中 8={6, 12}, R 是A 上 的整除关系， 试 ( 1 ) 写出 R 的关系表达式： (2) 画出关系R 的哈斯图； (3) 求出 B 的最大元、 极大元、 最小上界． 解： CJ ) R= {2 ,2,2,6,2 ,12,2,24,3,3,3 ,6,3 , l2,3 ,24,6,6,6, l2, 6,24, 12, 12, 12,24,24,24} (2) 关系R 的哈斯图 36 / 24 \/ 12 ,\ 2 (3) B 的最大元素： 12 极大元素： 12 最小上界： 12 2 曼 · . , .. ., «· :,. 设：，＿ ．， L＇, V-{:..j_, 九仍，吩