[문제적 남자] 셰릴의 생일은 언제일까?

1. Question

2. Approach

싱가포르 초딩문제란다...

일단 차근차근 풀어보자.

앨버트는 달을 알고 일을 모른다.

버나드는 일을 모르고 달을 안다.

만약 5월 19일, 또는 6월 18일이 셰릴의 생일이라고 하자.

그렇다면, 10개의 날짜중에 18, 19일은 1개 밖에 없으므로 버나드는 생일을 알았어야 한다.

따라서, 5월 19일과 6월 18일은 셰릴의 생일이 될 수 없다.

그런데, 여기서 앨버트는 "너도 생일을 모른다는 것을 알고 있다"라고 했다.

이말을 잘 생각해보자. 만약 셰릴의 생일이 5, 6월이라면, 5월 19일과 6월 18일이 생일일수도 있으므로 저 말을 함부로 할 수 없다.

쉽게 말해, 저말을 할 수 있으려면, 앨버트 입장에서 5월 19일과 6월 18일이 생일이 아니라는 정보는 생일을 유추하는데 큰 의미가 없어야 한다.

즉, 5월과 6월은 생일이 아니다.

그 후, 버나드는 처음에는 몰랐는데, 이제는 알겠다고 했다. 남은 5개의 생일 후보중에 날짜가 겹치는 7월 14일과 8월 14일을 제외.

그 후, 앨버트도 이제 알겠다고 했으니, 남은 3개의 후보중에 월이 겹치는 8월 17일과 8월 16일을 제외하면 남는 답은 7월 16일 밖에 없다.