离散数学题:甲、乙、丙、丁四个人有且仅有两个人参加比赛,16.甲、乙、丙、丁四个人有且仅有两个人参加比赛,下列四个条件均要满足:(1)甲和乙只有一人参加;(2)丙参加,则丁必参
来源:学生作业帮助网 编辑:六六作业网 时间:2025/02/02 20:14:32
离散数学题:甲、乙、丙、丁四个人有且仅有两个人参加比赛,16.甲、乙、丙、丁四个人有且仅有两个人参加比赛,下列四个条件均要满足:(1)甲和乙只有一人参加;(2)丙参加,则丁必参
离散数学题:甲、乙、丙、丁四个人有且仅有两个人参加比赛,
16.甲、乙、丙、丁四个人有且仅有两个人参加比赛,下列四个条件均要满足:
(1)甲和乙只有一人参加;
(2)丙参加,则丁必参加;
(3)乙和丁至多有一人参加;
(4)丁不参加,甲也不会参加.
问哪两个人参加了比赛?
离散数学题:甲、乙、丙、丁四个人有且仅有两个人参加比赛,16.甲、乙、丙、丁四个人有且仅有两个人参加比赛,下列四个条件均要满足:(1)甲和乙只有一人参加;(2)丙参加,则丁必参
由条件1和2可以推算出
如果丙参加 那么丁页参加 甲乙两人中必须有一人参加
这样就有三人参加
所以得出丙肯定不参加
由条件4可以得出
如果丁不参加 那甲也不参加 丙已经不参加了
这样就会有三人不参加
所以得出丁肯定参加
再根据条件三得出乙不参加
所以参加人为甲和丁
甲 丁
我想说也太简单了吧,
(1)推出丙和丁也只有一个人参加
再看(2)推出是丁参加
再看看(3)推出是甲参加
(4)条件可有可无~
甲丁参加!
谢谢大家!
lz:
应该按照离散数学的格式来解答
(1)甲∩乙=0,甲∪乙=1
(2)丙->丁
(3)┐(乙∩丁)
(4)┐丁->┐甲
(5)两人参加了比赛
如果丙参加,那么
丙---(2)--->丁---(3)--->┐乙----(1)---->甲,3个人,不成立。
如果乙参加,┐甲,丙,┐丁。和(2)矛盾
所以是甲和丁...
全部展开
lz:
应该按照离散数学的格式来解答
(1)甲∩乙=0,甲∪乙=1
(2)丙->丁
(3)┐(乙∩丁)
(4)┐丁->┐甲
(5)两人参加了比赛
如果丙参加,那么
丙---(2)--->丁---(3)--->┐乙----(1)---->甲,3个人,不成立。
如果乙参加,┐甲,丙,┐丁。和(2)矛盾
所以是甲和丁
收起