全文预览

离散数学试题及解答

上传者:upcfxx |  格式:docx  |  页数:7 |  大小:64KB

文档介绍
、等于6、2,67、偶数8、d,e5三、证明:AÌBÛ"x(x∈A→x∈B)∧$x(x∈B∧xÏA)Û"x(xÏA∨x∈B)∧$x(x∈B∧xÏA)ÛØ$x(x∈A∧xÏB)∧Ø"x(xÏB∨x∈A)ÞØ$x(x∈A∧xÏB)∨Ø"x(x∈A∨xÏB)ÛØ($x(x∈A∧xÏB)∧"x(x∈A∨xÏB))ÛØ($x(x∈A∧xÏB)∧"x(x∈B→x∈A))ÛØ(BÌA)。四、解设A:A去工作;B:B去工作;C:C去工作;D:D去工作。则根据题意应有:A®CÅD,Ø(B∧C),C®ØD必须同时成立。因此(A®CÅD)∧Ø(B∧C)∧(C®ØD)Û(ØA∨(C∧ØD)∨(ØC∧D))∧(ØB∨ØC)∧(ØC∨ØD)Û(ØA∨(C∧ØD)∨(ØC∧D))∧((ØB∧ØC)∨(ØB∧ØD)∨ØC∨(ØC∧ØD))Û(ØA∧ØB∧ØC)∨(ØA∧ØB∧ØD)∨(ØA∧ØC)∨(ØA∧ØC∧ØD)∨(C∧ØD∧ØB∧ØC)∨(C∧ØD∧ØB∧ØD)∨(C∧ØD∧ØC)∨(C∧ØD∧ØC∧ØD)∨(ØC∧D∧ØB∧ØC)∨(ØC∧D∧ØB∧ØD)∨(ØC∧D∧ØC)∨(ØC∧D∧ØC∧ØD)ÛF∨F∨(ØA∧ØC)∨F∨F∨(C∧ØD∧ØB)∨F∨F∨(ØC∧D∧ØB)∨F∨(ØC∧D)∨FÛ(ØA∧ØC)∨(ØB∧C∧ØD)∨(ØC∧D∧ØB)∨(ØC∧D)Û(ØA∧ØC)∨(ØB∧C∧ØD)∨(ØC∧D)ÛT故有三种派法:B∧D,A∧C,A∧D。五、(1)R={<2,1>,<3,1>,<2,3>};MR=;它是反自反的、反对称的、传递的;(2)R={<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>};MR=;它是反自反的、对称的;(3)R={<1,2>,<2,1>,<1,3>,<3,3>};MR=;它既不是自反的、反自反的、也不是对称的、反对称的、传递的。六、

收藏

分享

举报
下载此文档