全文预览

离散数学试题及解答

上传者:业精于勤 |  格式:docx  |  页数:6 |  大小:0KB

文档介绍
、证明:РРРРABx(x∈A→x∈B)∧x(x∈B∧xA)x(xA∨x∈B)∧x(x∈B∧xA)РРРРx(x∈A∧xB)∧x(xB∨x∈A)x(x∈A∧xB)∨x(x∈A∨xB)РРРР(x(x∈A∧xB)∧x(x∈A∨xB))(x(x∈A∧xB)∧x(x∈B→x∈A))РРРР(BA)。РРРР四、解设A:A去工作;B:B去工作;C:C去工作;D:D去工作。那么根据РРР题意应有:ACD,(B∧C),CD必须同时建立。因此РРРР(ACD)∧(B∧C)∧(CD)РРРР(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。РРРРР五、РРРРР000РР〔1〕R={<2,1>,<3,1>,<2,3>};MR=101;它是反自反的、反对称的、传达的;РР100РРРР011РР〔2〕R={<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>};MR=101;它是反自反的、РР110РРР对称的;РРРРР011РР〔3〕R={<1,2>,<2,1>,<1,3>,<3,3>};MR=100;它既不是自反的、反自反的、РР001РРР也不是对称的、反对称的、传达的。РРРРР六、

收藏

分享

举报
下载此文档