Головоломка для 14-летних, которую не может решить весь интернет

11 апреля сингапурский телеведущий Кеннет Конг опубликовал у себя на Фейсбуке логическую задачку для школьников. За два дня пользователи соцсети поделились ей более 4400 раз и устроили нешуточные дебаты в комментариях. На историю обратил внимание Mashable.

В первой записи Кеннета сообщалось, что задаче присвоен уровень P5 — подходящий для 10-летних школьников, однако она оказалась настолько сложной, что он даже поссорился со своей женой по поводу поиска решения. На момент публикации снимка он сам не знал ответа, так как задачу ему показала племянница его друга.

Задача

Альберт и Бернард только что познакомились с Шерил. Они хотят знать, когда у неё день рождения. Шерил предложила им десять возможных дат: 15 мая, 16 мая, 19 мая, 17 июня, 18 июня, 14 июля, 16 июля, 14 августа, 15 августа и 17 августа. Затем Шерил сказала Альберту месяц своего рождения, а Бернарду — день. После этого состоялся диалог.

Альберт: Я не знаю, когда у Шерил день рождения, но я знаю, что Бернард тоже не знает.

Бернард: Поначалу я не знал, когда у Шерил день рождения, но знаю теперь.

Альберт: Теперь я тоже знаю, когда у Шерил день рождения.

Когда у Шерил день рождения?

Спустя двое суток, когда задание обрело вирусную популярность в сети, с Кеннетом связались представители организации SASMO (Singapore and Asean Schools Math Olympiads — Математические олимпиады для Сингапура и стран АСЕАН) и прислали ему ответ, уточнив, что оно в действительности предназначено для детей от 14 лет (уровень Sec 3).

По словам представителей SASMO, за их десятилетнюю практику олимпиадные задания ни разу не попадали в сеть, потому что детям запрещается использовать мобильные телефоны во время их выполнения. Тем не менее они решили разъяснить ситуацию, чтобы родители детей уровня P5 не били тревогу из-за того, что их ребёнок не в состоянии решить распространившуюся по сети задачку.

Решение

Дат всего 10, а дни находятся в промежутке от 14 до 19. При этом только 18 и 19 числа встречаются по одному разу. Если день рождения Шерил 18-го или 19-го, то Бернард сразу бы мог сказать и месяц.

Но откуда Альберт знает, что Бернард не знает ответа? Если Шерил сказала Альберту, что родилась в мае или июне, значит, её день рождения может быть 19 мая или 18 июня. При таком раскладе Бернард может знать, когда у Шерил день рождения. Факт, что Альберт точно знает о том, что Бернард не знает ответа, говорит о том, что май и июнь можно исключить, а Шерил родилась либо в июле, либо в августе.

Изначально Бернард не знал, когда день рождения у Шерил. Каким образом он узнал ответ после реплики Альберта? Из оставшихся пяти дат в июле и августе, варьирующихся от 15 до 17, только 14 встречается дважды. Если Шерил сказала бы Бернарду, что день её рождения 14-го, значит Бернард после предположения Альберта всё ещё не мог бы дать точного ответа. Тот факт, что он сразу всё понял, говорит о том, что Шерил родилась не 14-го. Остаются три возможные даты: 16 июля, 15 августа и 17 августа.

После того, как Бернард заговорил, Альберт узнал, когда у Шерил день рождения. Если бы она сказала ему, что родилась в августе, Альберт не мог бы знать точного ответа, потому что из трёх оставшихся дат две приходятся на август. Значит, Шерил родилась 16 июля.