Задача Эйнштейна про рыбок: условие и решение

Условие

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

1. Англичанин живёт в красном доме.
2. Швед держит собак.
3. Датчанин пьёт чай.
4. Зелёный дом стоит сразу слева от белого.
5. Хозяин зелёного дома пьёт кофе.
6. Курящий Pall Mall держит птиц.
7. Хозяин жёлтого дома курит Dunhill.
8. Тот, кто живёт в центральном доме, пьёт молоко.
9. Норвежец живёт в первом доме.
10. Курящий Blend живёт рядом с тем, кто держит кошек.
11. Тот, кто держит лошадей, живёт рядом с курящим Dunhill.
12. Курящий Blue Master пьёт пиво.
13. Немец курит Prince.
14. Норвежец живёт рядом с синим домом.
15. Курящий Blend живёт по соседству с тем, кто пьёт воду.

Вопрос: кто держит рыбок?

Придумал ли её Эйнштейн

Нет. Задачу связывают с Эйнштейном по традиции, но документов об авторстве нет. Её чаще называют «загадкой зебры» (Zebra Puzzle). Одна из самых ранних известных публикаций появилась в журнале Life International в 1962 году, когда Эйнштейна уже не было в живых.

Распространённое утверждение, что «98% людей не могут её решить», тоже не подтверждено исследованиями. Задача решается за вполне разумное время, если вести таблицу.

Как решать такие задачи

• Нарисуйте таблицу: пять домов по столбцам, пять признаков по строкам.
• Сначала вносите прямые факты (норвежец в первом доме, молоко в центре).
• Потом разбирайте условия «рядом» и «слева»: они сужают положения.
• Когда застряли, перебирайте два-три варианта и проверяйте, нет ли противоречия.
• Каждое найденное значение вычёркивайте из остальных клеток своей строки.