Загадка Эйнштейна

Загадка Эйнштейна — известная логическая задача, авторство которой приписывается Альберту Эйнштейну. Считается, что эта головоломка была создана Альбертом Эйнштейном в годы его детства. Также бытует мнение, что она использовалась Эйнштейном для проверки кандидатов в ассистенты на способность к логическому мышлению.

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

Условие:

С одной стороны улицы подряд стоят пять домов, каждый — своего цвета. В каждом живёт человек, все пять — разных национальностей. Каждый человек предпочитает уникальную марку сигарет, напиток и домашнее животное. Кроме того:

1. Англичанин живёт в красном доме.
2. Испанец держит собаку.
3. В зелёном доме пьют кофе.
4. Украинец предпочитает чай.
5. Зелёный дом — следующий справа после белого.
6. Курильщик «Old Gold» разводит улиток.
7. В жёлтом доме курят «Kools».
8. Молоко пьют в доме посередине.
9. Норвежец живет в первом доме.
10. Человек, курящий «Chesterfield», живёт рядом с хозяином лисы.
11. Дом, где курят «Kools», — рядом с тем, где держат лошадь.
12. Любитель «Lucky Strike» пьёт апельсиновый сок.
13. Японец курит «Parliament».
14. Норвежец живёт рядом с синим домом.

Вопросы:

* кто пьёт воду?
* у кого живёт зебра?

В своей самой тяжелой редакции задача предполагает решение в уме, без использования каких-либо записей или средств сохранения информации. Без этого головоломка заметно теряет в сложности, поскольку может быть решена простым составлением таблицы с исключением заведомо противоречивых вариантов — и следовательно мало что говорит о способностях испытуемого.

Существует множество различных вариантов условий задачи. В некоторых из них вопрос загадки звучит как «Кто разводит рыбок?», в других неизвестным животным выступает зебра. Меняются и национальности пяти упоминающихся людей. Здесь приведён первый известный опубликованный вариант головоломки, появившийся в журнале «Life International» в номере от 17 декабря 1962 года. Выпуск от 25 мая 1963 года содержал решение и список из нескольких сотен фамилий читателей, правильно решивших задачу.