Загадка Эйнштейна — известная логическая задача, авторство которой по распространённому в Интернет вероятно неправильному мнению приписывается Альберту Эйнштейну (иногда Льюису Кэрролу). По легенде эта головоломка была создана Альбертом Эйнштейном в годы его детства. Также бытует мнение, что она использовалась Эйнштейном для проверки кандидатов в ассистенты на способность к логическому мышлению.
Некоторые приписывают Эйнштейну рассуждение, в котором тот утверждает, что лишь два процента населения земного шара способны оперировать в уме закономерностями, связанными сразу с пятью признаками. Как частное следствие этого, приведённая головоломка может быть решена без использования бумаги лишь теми, кто принадлежит к этим двум процентам. Тем не менее, не существует никаких документальных свидетельств того, что Эйнштейн когда-либо утверждал подобное.
В своей самой сложной редакции задача предполагает решение в уме, без использования каких-либо записей или средств сохранения информации. Без этих ограничений головоломка заметно теряет в сложности, поскольку может быть решена простым составлением таблицы с исключением заведомо противоречивых вариантов — и следовательно мало что говорит о способностях испытуемого.
Существует множество различных вариантов условий задачи. В некоторых из них вопрос загадки звучит как «Кто разводит рыбок?», в других неизвестным животным выступает зебра. Меняются и национальности пяти упоминающихся людей. Первый известный опубликованный вариант головоломки, появился в журнале «Life International» в номере от 17 декабря 1962 года. Выпуск от 25 марта 1963 года содержал решение, и список из нескольких сотен фамилий читателей, правильно решивших задачу. Приведённый вариант отличается от него переобозначениями действующих лиц, сигарет и животных, а также формулировкой двух посылок, но совпадает по логической структуре, и соответствует варианту, получившему большое распространение в Интернет.
Подряд стоят пять домов, каждый — своего цвета. В каждом живёт человек, все пять — разных национальностей. Каждый человек предпочитает уникальную марку сигарет, напиток и домашнее животное. Кроме того:
1. Норвежец живёт в первом доме. 2. Англичанин живёт в красном доме. 3. Зелёный дом находится слева от белого. 4. Датчанин пьет чай. 5. Тот, кто курит Marlboro, живёт рядом с тем, кто выращивает кошек. 6. Тот, кто живёт в жёлтом доме, курит Dunhill. 7. Немец курит Ротманс. 8. Тот, кто живёт в центре, пьет молоко. 9. Сосед того, кто курит Marlboro, пьет воду. 10. Тот, кто курит Pall Mall, выращивает птиц. 11. Швед выращивает собак. 12. Норвежец живёт рядом с синим домом. 13. Тот, кто выращивает лошадей, живёт в синем доме. 14. Тот, кто курит Winfield, пьет пиво. 15. В зелёном доме пьют кофе.
Вопрос: Кто разводит рыбок?
[spoiler="Решение"] Решение
Ход решения
ШАГ 1 По условию, норвежец живёт в первом доме (1). Из (12) следует, что второй дом синий.
Какого цвета первый дом? Он не может быть ни зелёным, ни белым, поскольку дома этих двух цветов должны располагаться рядом (3). Красным он тоже не может быть, потому что в красном доме живёт англичанин (2). Итак, первый дом жёлтый.
Следовательно, в первом доме курят «Данхилл» (6), а во втором доме держат лошадь (13).
Что пьёт норвежец (который живёт в первом, жёлтом, доме и курит «Данхилл»)? Это не чай, поскольку чай пьёт датчанин (4). И не кофе, потому что кофе пьют в зелёном доме (15). И не молоко, которое пьют в третьем доме (8). И не пиво, потому что человек, который пьёт пиво, курит «Винфилд» (14). Следовательно, норвежец пьёт воду.
ШАГ 2 Из (9) следует, что человек, живущий во втором, синем, доме, курит «Мальборо». Какой национальности человек, живущий во втором, синем, доме, предпочитающий «Мальборо» и держащий лошадь? Это не норвежец — он в первом доме (1). Не англичанин — он в красном доме (2). Не швед — у шведа собака (11). Не немец — немец курит «Ротманс» (7). Значит, во втором доме живёт датчанин и, как следует из (4), пьёт чай.
ШАГ 3 Зелёный дом не может быть третьим, поскольку в нём пьют кофе, а не молоко (15). Зелёный дом не может быть пятым, поскольку справа от него есть дом (3). Следовательно, зелёный дом — четвёртый. Значит, белый дом — пятый, а красный — третий, и в нём живёт англичанин (2). В зелёном доме пьют кофе, и для белого дома остаётся только пиво. Из (14) следует, что в белом доме курят «Винфилд».
ШАГ 4 Где живёт немец, который курит «Ротманс» (7)? Он может жить только в четвёртом, зелёном доме. А значит, человек, который курит «Пал Мал» и разводит птиц, может жить только в третьем, красном доме — это англичанин. Тогда шведу, у которого собака (11), остаётся пятый дом. По условию (5), кошка живёт в первом или в третьем доме, но в третьем доме — птицы, а значит, кошка в первом доме.
Главная страница
