求解一道离散题 某公司要从赵钱孙李周五名新毕业的大学生中选派一些人出国学习,选派必须满足以下条件:(1)若赵去,钱也去 (2)李,周两人中必有一人去 (3)钱,孙两人中去切仅去一人

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 12:47:59

求解一道离散题 某公司要从赵钱孙李周五名新毕业的大学生中选派一些人出国学习,选派必须满足以下条件:(1)若赵去,钱也去 (2)李,周两人中必有一人去 (3)钱,孙两人中去切仅去一人
求解一道离散题
某公司要从赵钱孙李周五名新毕业的大学生中选派一些人出国学习,选派必须满足以下条件:(1)若赵去,钱也去 (2)李,周两人中必有一人去 (3)钱,孙两人中去切仅去一人 (4)孙,李两人同去或不同去 (5)若周去,则赵,钱也同去
用等值演算法分析该公司如何选派他们出国?
希望会详细点的

求解一道离散题 某公司要从赵钱孙李周五名新毕业的大学生中选派一些人出国学习,选派必须满足以下条件:(1)若赵去,钱也去 (2)李,周两人中必有一人去 (3)钱,孙两人中去切仅去一人
A:赵去,B钱去,C孙去,D李去,E周去
(1)若赵去,钱也去, A→B=┐A∨B
(2)李,周两人中必有一人去 D∨E
(3)钱,孙两人中去切仅去一人 (B∧┐C)∨(┐B∧C)
(4)孙,李两人同去或不同去 (┐C∧┐D)∨(C∧D)
(5)若周去,则赵,钱也同去 E→A∧B=┐E∨(A∧B)
五个取交集得
赵钱周,或孙李