Головоломкой для 14-летних
Фото: Кеннет Конг
11 апреля сингапурский телеведущий Кеннет Конг (Kenneth Kong) опубликовал у себя на Фейсбуке логическую задачку для школьников. За два дня пользователи соцсети поделились ей более 4400 раз и устроили нешуточные дебаты в комментариях.
В первой записи Кеннета сообщалось, что задаче присвоен уровень P5 - подходящий для 10-летних школьников, однако она оказалась настолько сложной, что он даже поссорился со своей женой по поводу поиска решения. На момент публикации снимка он сам не знал ответа, так как задачу ему показала племянница его друга.
Вот текст задачи:
Альберт и Бернард только что познакомились с Шерил. Они хотят знать, когда у неё день рождения. Шерил предложила им десять возможных дат: 15 мая, 16 мая, 19 мая, 17 июня, 18 июня, 14 июля, 16 июля, 14 августа, 15 августа и 17 августа. Затем Шерил сказала Альберту месяц своего рождения, а Бернарду - день. После этого состоялся диалог.
Альберт: Я не знаю, когда у Шерил день рождения, но я знаю, что Бернард тоже не знает.
Бернард: Поначалу я не знал, когда у Шерил день рождения, но знаю теперь.
Альберт: Теперь я тоже знаю, когда у Шерил день рождения.
Когда у Шерил день рождения?
Спустя двое суток, когда задание обрело вирусную популярность в сети, с Кеннетом связались представители организации SASMO (Singapore and Asean Schools Math Olympiads - Математические олимпиады для Сингапура и стран АСЕАН) и прислали ему ответ, уточнив, что оно в действительности предназначено для детей от 14 лет (уровень Sec 3).
А вы нашли ответ задачки?
Ответ смотрите под катом.
Признаюсь, честно, я кое как понял суть задачи. Начал разбирать логические хитросплетения, но где то в середине запутался и так и не решил до конца.
А решение задачи выглядит вот так:
[ВОТ ТУТ РЕШЕНИЕ ЗАДАЧИ]Дат всего 10, а дни находятся в промежутке от 14 до 19. При этом только 18 и 19 числа встречаются по одному разу. Если день рождения Шерил 18-го или 19-го, то Бернард сразу бы мог сказать и месяц.
Но откуда Альберт знает, что Бернард не знает ответа? Если Шерил сказала Альберту, что родилась в мае или июне, значит, её день рождения может быть 19 мая или 18 июня. При таком раскладе Бернард может знать, когда у Шерил день рождения. Факт, что Альберт точно знает о том, что Бернард не знает ответа, говорит о том, что май и июнь можно исключить, а Шерил родилась либо в июле, либо в августе.
Изначально Бернард не знал, когда день рождения у Шерил. Каким образом он узнал ответ после реплики Альберта? Из оставшихся пяти дат в июле и августе, варьирующихся от 15 до 17, только 14 встречается дважды. Если Шерил сказала бы Бернарду, что день её рождения 14-го, значит Бернард после предположения Альберта всё ещё не мог бы дать точного ответа. Тот факт, что он сразу всё понял, говорит о том, что Шерил родилась не 14-го. Остаются три возможные даты: 16 июля, 15 августа и 17 августа.
После того, как Бернард заговорил, Альберт узнал, когда у Шерил день рождения. Если бы она сказала ему, что родилась в августе, Альберт не мог бы знать точного ответа, потому что из трёх оставшихся дат две приходятся на август. Значит, Шерил родилась 16 июля.
Вы решили эту задачу?
Poll
А вот тут красивое графическое решение этой задачи - http://ba5urman.livejournal.com/158203.html
Вспомним еще несколько интересных задачек: вот была такая Задачка от РИА Новости, а вот Задачка с закрашиванием кубиков и Простая логическая загадка, демонстрирующая нелогичность людей