정보올림피아드 초등 - 지역예선] 2010년도 5번문제

 

5.A, B, C, D, E 5명이 다음과 같이 말하였다. 이들 중 한 사람만 참말을 하고 나머지는 모두 거짓말을 하였다. 그러면 참말을 한 사람은 누구인가? A: D가 거짓말을 하고 있다. B: C는 참말을 하고 있다. C: E는 참말을 하고 있다. D: B가 거짓말을 하고 있다. E: A는 참말을 하고 있다.   ①A ②B ③C ④D ⑤E

문제풀이) 한사람만 참이고 모두 거짓이므로 각각의 사람의 말이 참인 경우를 가정하여 문제를 풀이 한다.

A 가 참인 경우 D 의 말은 거짓이 되므로 B는 참을 말하므로 모순이 되므로 X

B가 참인 경우 C가 참이 되므로 둘이 참이 될 수 없으므로 X

C가 참인 경우 E가 참이 되므로 둘이 참이 될 수 없으므로 X

D가 참인 경우 B는 거짓을 말하므로 C는 거짓을 말하고 있으며 E 또한 거짓을 말하며 A도 거짓을 말하게 되며 D는 참을 말하므로 모든 조건이 성립됨

E가 참인 경우 A가 참이 되므로 X

정답) 4번