Сингапурская задача: мир отгадывает дни рождения детей [ Редагувати ]

Телеведущий Кеннет Конг из Сингапура опубликовал в Фейсбуке логическую задачку для школьников. Загадка так поразила пользователей, что всего за несколько дней ее репостнули около 5 тысяч раз, передает mashable.com.

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

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

Затем Шерил сказала Альберту месяц своего рождения, а Бернарду — день. После этого состоялся диалог.  Альберт: Я не знаю, когда у Шерил день рождения, но я знаю, что Бернард тоже не знает.  Бернард: Поначалу я не знал, когда у Шерил день рождения, но знаю теперь.  Альберт: Теперь я тоже знаю, когда у Шерил день рождения.  Когда у Шерил день рождения?"

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

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

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

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

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

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

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