首页  >    数学

某参观团依据下列约束条件,从A、B、C、D、E五个地方选定参观地点:①、如果去A地,那么也必须去B地;②、D、E两地至少去一处;③、B、C两地只去一处;④、C、D两地都去或都不去;

2020-01-27

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

优质解答

由(2)知,D、E两地至少去一地,若去E地,则由(5)也必须去A、D地,于是由于(1)和(4)必须去B、C两地,但与(3)矛盾,所以不能去E地,因此必须去D地。由(4)也必须去C地,再由(3)知,不能去B地,从而...