问题
解答题
某团按以下规定游玩ABCDE
(1)去A一定去B
(2)DE只能去一个
(3)BC只能去一个
(4)CD要么都去要么都不去
(5)去E一定要去A和D
问:此团最多去______.
答案
先从5开始判断,如果去E,则A,D也必须去;
再看4,CD必须同去或同不去,从上面看以看出,D已经去了,C也必须去,因此现在可以去的地方是E,A,D,C;
再看1,若A去,则B也必须去,因此,从1,4,5可以判断如果去E,则A,B,C,D,E都必须去,与3矛盾,因此E不能去.
再看2,DE至少去一地,从上面判断E不能去,则D必须去;
再看4,可以判断CD两地是必须去的.
再看3,BC两地只去一地,CD已经判断是必须去的,因此B不能去.
至此,已经判断出CD必须去,而BE不能去.
再看1,若去A,则B也必须去,已经判断出B不能去,如果去A,则与之矛盾,因此A也不能去.
所以,该团最多能去两个地方,C和D.
故答案为:C和D.