«Я знаю, что ты не знаешь»: задача про день рождения Шерил
Проблема общего знания. Часть 1
Задача о дне рождения Шерил
Несколько лет назад эта логическая задача с Сингапурской математической олимпиады стала невероятно популярной в интернете и поставила в тупик миллионы людей по всему миру. Сможем ли мы ее решить? Вот условие:
Альберт и Бернард дружат с Шерил и хотят узнать, когда у нее день рождения. Шерил дает им список из 10 возможных дат:
15 мая, 17 июня, 14 июля, 14 августа
16 мая, 18 июня, 16 июля, 15 августа
19 мая, 17 августа
Затем Шерил по отдельности сообщает Альберту месяц своего рождения, а Бернарду - число. После этого происходит следующий разговор.
Альберт: Я не знаю, когда у Шерил день рождения, но знаю, что Бернард тоже этого не знает.
Бернард: Сначала я не знал, когда у Шерил день рождения, но теперь знаю.
Альберт: Тогда теперь и я знаю, когда у Шерил день рождения.
Когда у Шерил день рождения? Попробуйте решить задачу самостоятельно, прежде чем читать дальше. Десятки тысяч людей в интернете уже справились с ней, и я уверен, что, хорошенько поразмыслив, вы тоже сможете ее решить. Уделите ей достаточно времени и внимания - задача того стоит.


















