试题

某参观团依据下列约束条件，从A、B、C、D、E五个地方选定参观地点：
①如果去A地，那么也必须去B地；
②D、E两地至少去一处；
③B、C两地只去一处；
④C、D两地都去或都不去；
⑤如果去E地，那么A、D两地也必须去
依据上述条件，你认为参观团只能去哪些地方参观？

解：由②知，D、E两地至少去一地，若去E地，则由⑤也必须去A、D地，
由于①和④必须去B、C两地，但与③矛盾，
所以不能去E地，因此必须去D地．
由④也必须去C地，
再由③知，不能去B地，从而由①知也不能去A地，
故参观团只能去C、D两地．
解：由②知，D、E两地至少去一地，若去E地，则由⑤也必须去A、D地，
由于①和④必须去B、C两地，但与③矛盾，
所以不能去E地，因此必须去D地．
由④也必须去C地，
再由③知，不能去B地，从而由①知也不能去A地，
故参观团只能去C、D两地．