재미있는 퀴즈 풀어보실분
게시글 주소: https://dev.orbi.kr/00064760195

정답) C
풀이) 우선 이건 제 풀이인데 더 좋은 방법있으면 알려주세요.
1명이 거짓말을 하고 있는 상황입니다. 우선 모두가 진실일 경우를 가정하고 계급의 대소를 맞춰보면 이렇게 나옵니다.
B > C > E > A > D
여기서 차례대로 A가 거짓일 경우를 생각해봅시다.
그러면 B < E가 되는데 모두가 진실일 경우의 가정에서 이를 적용해보려고 하면 중간에 C가 있어서 뭔가 애매해집니다.
그래도 우선 해보면 C > E > D 순으로 계급이 정해지면 나머지 조건을 모두 충족하는 것을 볼 수 있습니다.
여기서 이제 B를 해봐야 하는데... 다 해보기에는 너무 오래걸릴 것 같습니다.
모두가 참일 경우의 순서에서 A와 D는 인접해있습니다. 따라서 둘의 대소가 바뀌어도 별 지장이 없을 것 같습니다. 그런데 C를 보니 B와 D, 맨 처음의 대소관계에서 양 끝에 있는 놈들입니다. 이 친구들의 대소가 바뀌면 뭔가... 안될 것 같죠?
D와 E가 말하는 내용도 서로 인접한 친구들의 대소만을 바꾸는 것이니 답은 C가 될 확률이 높아보입니다.
아마 이렇게 푸는 것이 의도된 풀이가 아닐까 싶습니다..
다른 좋은 방법 있으면 공유해주세요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
빵빵 터지네요 11 21
와... ㅋㅋㅋ라끄리님은 사태를 수습하고자 하는 의지라도 보이셨지이쪽은 뭐 그런거...
수학도둑이라고 옛난 만화책에서 본 것같은 느낌인데
한명이 거짓이라 가정했을 때 모순이 나오는 경우를 찾으면 됨
B>E>A>D이고(A,B,E), B>D이므로(C) C가 거짓말하면 B>D, B<D로 모순
E만 자신의 이야기를 하므로 E로 스타트 하면
C>E>A>D
순서를 구할 수 있는데(굳이 E스타트 아니어도 됨)
1. B는 E보다 높다.
2. B는 D보다 높다.
1이라는 조건 때문에 2조건은 무조건 참
그래서 C는 무조건 참