참말쟁이 혹은 거짓말쟁이인 A, B, C, D, E, F 여섯 명이 모여서 각각 한마디씩 하였다.
1, 2, 3, 4, 5, 6 차례대로 서 있다(누가 A, B, C, D, E, F인지는 알 수 없다)
1: 나와 가장 멀리 떨어져 있는 사람은 거짓말쟁이가 아니다
2: A, C, D, F가 전부 거짓말을 하고 있다
3: B가 거짓말을 하고 있다
4: 내 오른쪽(5, 6)에 있는 사람은 전부 거짓말쟁이다
5: 우리는 알파벳 역순으로 섰다(1은 F, 2는 E, ... , 6은 A)
6: 우리 중에 거짓말쟁이가 총 4명 있다
거짓말쟁이는 몇번몇번일까?
- dc official App
엥? 답 꼭 둘임?
아니 - dc App
1,6이 참이거나 4가 참
답은 하나다 - dc App
하 ㅜㅜ 4번 참이라 해버리면 거짓말쟁이 5명 이상 있어야 하네 짜증나
1,6
쪼아! - dc App
만 참
일단 1번 참이라 가정하고 풀었을 때 모순 없어서 답은 바로 맞췄는데 답이 유일한가를 증명한는데 오래 걸렸다. 1번이 거짓이라하면 6번이 거짓이고 거짓말쟁이가 2명이라하면 4번 때문에 모순. . 풀이과정 다 적으려 했는데 모바일이라 옮겨적기 귀찮네
답 유일성 증명이 더 빡셀거임 - dc App
1번 하고 4번이 딱 보기에도 이 문제 풀이 첫 부분 핵심이라 얘네 둘만 가지고 시작하면 됨... 근데 4번 문장을 잘못 해석해서 처음에 이상하게 품
다른 애들은 얘네 참거짓 여부를 케이스 나눠놓고 5,6번의 참거짓 따져보면 다 결정돼버림
1~4를 명제논리로 옮겨서 진리표 그려서 가능한 모델을 몽땅 찾은 다음에 5,6을 따저보면됨
ㅋㅋ 수학하는 사람이라서냐? 죄다 풀지는 않고 어찌 푸는지만 말하노