Будучи недавно на отдыхе, просматривал ленту в ФБ от безделья. Читаю :
"Решить эту задачу Эйнштейна может только 2% населения!! Эйнштейн брал на работу только тех, кто мог ее решить!" и далее в таком же роде. Замануха конечно, но заело... думаю себе : блин, а я то в какой части "населения??"))). В общем уперся и сел за комп. Через 2,5 часа решил таки)), из них полтора часа потратил на визуализацию исходных данных в ворде. Алгоритм решения оказался вполне детерминированный, никакого "перебора вариантов".
Кому интересно - вот условия задачи :
Задача Эйнштейна.
1. На улице стоят пять домов.
2. Англичанин живёт в красном доме.
3. У испанца есть собака.
4. В зелёном доме пьют кофе.
5. Украинец пьёт чай.
6. Зелёный дом стоит сразу справа от белого дома.
7. Тот, кто курит Old Gold, разводит улиток.
8. В жёлтом доме курят Kool.
9. В центральном доме пьют молоко.
10. Норвежец живёт в первом доме.
11. Сосед того, кто курит Chesterfield, держит лису.
12. В доме по соседству с тем, в котором держат лошадь, курят Kool.
13. Тот, кто курит Lucky Strike, пьёт апельсиновый сок.
14. Японец курит Parliament.
15. Норвежец живёт рядом с синим домом.
Вопрос : Кто пьёт воду? Кто держит зебру?