作业帮 > 语文 > 作业

某参观团依据下列约束条件,从A、B、C、D、E五个地方选定参观地点:

来源:学生作业帮 编辑:百度作业网作业帮 分类:语文作业 时间:2024/07/05 19:00:53
某参观团依据下列约束条件,从A、B、C、D、E五个地方选定参观地点:
①如果去A地,那么也必须去B地;
②D、E两地至少去一处;
③B、C两地只去一处;
④C、D两地都去或都不去;
⑤如果去E地,那么A、D两地也必须去
依据上述条件,你认为参观团只能去哪些地方参观?
某参观团依据下列约束条件,从A、B、C、D、E五个地方选定参观地点:
由②知,D、E两地至少去一地,若去E地,则由⑤也必须去A、D地,
由于①和④必须去B、C两地,但与③矛盾,
所以不能去E地,因此必须去D地.
由④也必须去C地,
再由③知,不能去B地,从而由①知也不能去A地,
故参观团只能去C、D两地.