среда, 15 июля 2020 г.

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

Дошла до меня тут задачка такого типа, которые я очень любил в детстве решать. В своём самом сложном варианте задача предполагает решение в уме, без использования каких-либо записей или средств сохранения информации. Без этих ограничений головоломка заметно теряет в сложности, поскольку может быть решена простым составлением таблицы с исключением заведомо противоречивых вариантов. Оригинальная задача Эйнштейна имеет два вопроса, но мы давайте попробуем ответить хотя бы на один:
5 разных человек в 5 разных домах разного цвета, курят 5 разных марок сигарет, выращивают 5 разных видов животных, пьют 5 разных видов напитков. Вопрос: кто выращивает рыбок?

Подсказки:
  1. Норвежец живёт в первом доме;
  2. Англичанин живёт в красном доме;
  3. Зелёный дом находится левее белого;
  4. Датчанин пьёт чай;
  5. Тот, кто курит Rothmans, живёт рядом с тем, кто выращивает кошек;
  6. Тот, кто живёт в жёлтом доме, курит Dunhill;
  7. Немец курит Marlboro;
  8. Тот, кто живёт в центре, пьёт молоко;
  9. Сосед того, кто курит Rothmans, пьёт воду;
  10. Тот, кто курит Pall Mall, выращивает птиц;
  11. Швед выращивает собак;
  12. Норвежец живёт рядом с синим домом;
  13. Тот, кто выращивает лошадей, живет в синем доме;
  14. Тот, кто курит Philip Morris, пьёт пиво;
  15. В зелёном доме пьют кофе.

Пишу в том виде, в котором до меня дошла эта задача, хотя Wikipedia предлагает слегка отличающееся задание.