路线设计

路线设计

某参观团根据下列约束条件，从A、B、C、D、E 5个地方选定参观地点：

①若去A地，也必须去B地；

②D、E两地只去一地；

③B、C两地只去一地；

④ C、D两地都去或都不去；

⑤ 若去E地，A、D两地也必须去。

那么，该参观团最多能去哪几个地方？理由是什么呢？

答案

最多能去C和D两个地方。

记忆小窍门

此类游戏可以假设推理，比如：

（1）若去A地，由①可知，则必须去B地；去B地，由③可知，则不去C地；又由④得知也不能去D地；再由②可知一定去E地；这时再根据⑤可得知必去A、D两地。这样既去D地，又不去D地，产生矛盾，所以参观团不去A地。

（2）若去B地，由③可知，则不去C地，又由④可知，也不去D地，但一定去E地，由⑤可知，必须去A、D两地，这样，同样产生D既去又不去的矛盾，所以参观团不去B地。

（3）若去E地，由⑤可知必去A、D两地，这和②中的要求D、E两地只去一地相矛盾。因此，也不能去E地。

（4）去C、D两地，可同时符合5个限制条件。所以参观团最多只能去C、D两个地方。