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

 

10.정보올림피아드에 지원한 A, B, C, D, E, F, G의 7명 중에서 2명이 뽑히게 되었다. 누가 뽑혔는지에 대하여 4명이 다음과 같이 말하였다. - A, B, G 모두 떨어졌다. - E, F, G 모두 떨어졌다. - C와 G 중 1명만 뽑혔다. - A, B, C, D 중 1명만 뽑혔다. 4명 중 3명만 진실을 말하였다고 할 때, 뽑혔을 가능성이 전혀 없는 사람은? ①B ②C ③D ④E ⑤F

풀이) 4명중 1명만 거짓을 말했으므로 서로 모순이 되는 경우를 찾는다.

- E, F, G 모두 떨어졌으면 A,B,C,D 중 두명이 뽑히게 되어야 하는데 서로 모순이 된다.

따라서 A, B, G 모두 떨어졌다. 와 C와 G 중 1명만 뽑혔다 는 참이다.

이 경우를 보면 A,B,G는 떨어지고 C는 뽑혔으며, D,E,F 의 경우는 알수가 없다.

정답) 1번