Загадка про 5 домов
Запил декоративных фасок на торцах стен Запил декоративных фасок на торцах стен 3 руб. Также задачу можно решать, располагая дома от 1 до 5 не слева направо, а справа налево в условии оригинальной задачи про это ничего не сказано. Тот, кто выращивает лошадей, живет в синем доме.
Теперь для каждого списка нужно составить все варианты перестановок — те самые вариантов каждого списка. Используем для этого встроенный модуль itertools — с его помощью можно получить все перестановки одной командой:. Permutations работает так: если у нас есть набор чего-то типа 1, 2, 3 , то permutations вернёт нам 1, 2, 3 , 1, 3, 2 , 2, 1, 3 , 2, 3, 1 , 3, 1, 2 , 3, 2, 1. Проблема в том, что нам нужны списки, а результат будет в виде кортежа. Нам будет удобнее работать с кортежами, поэтому сразу переведём результат в нужный вид командой list :.
Нам нужно проверить сразу 15 условий для каждой комбинации. Чтобы было проще, вынесем проверку в отдельную функцию. На вход она получит текущие варианты всех списков, поэтому сразу укажем их как входные параметры:.
Англичанин живёт в красном доме. Мы договорились, что индексы элементов у нас отвечают за номера домов. Для проверки первого условия нам нужно посмотреть, совпадает ли индекс национальности с индексом цвета. Для этого используем команду. В итоге проверка этого условия на Python будет выглядеть так:. В центральном доме пьют молоко. Элементы списка нумеруются с нуля: 0,1,2,3,4.
Получается, средний дом — это дом с индексом 2. Проверим, стоит ли молоко на этой позиции:. Сосед того, кто майнит Stellar, держит лису.
Сосед — это значит, что индекс его дома на единицу больше или меньше соседнего. При этом нам неважно, с какой стороны сосед — слева или справа, нас устроит любой вариант.
Получается, что мы можем выбрать или один вариант, или другой. Зная это, составим такую проверку:. Теперь используем эти принципы, чтобы составить все 14 проверок из условия задачи. В конце сразу добавим вывод найденной комбинации, если все проверки пройдут успешно:.
Здесь всё просто: нам нужно сделать пять вложенных циклов, где в каждом мы будем перебирать свои характеристики — национальность, цвет дома и так далее. Так как всего перестановок в каждой характеристике у нас , то и каждый цикл мы тоже сделаем в этом диапазоне.
Чтобы знать, что программа не зависла и работает, добавим внутри первого вывод текущего номера цикла — так мы увидим, на какой стадии сейчас выполняются проверки. В последнем вложенном цикле нам нужно передать в функцию каждую комбинацию именно в виде списка.
Для этого снова используем команду list , а в качестве индекса будем брать текущие переменные цикла:.
После запуска мы увидим, что числа, отвечающие за ход первого цикла, появляются небыстро — примерно раз в 2 минуты.
Это значит, что на перебор и проверку всех вариантов у нас уйдёт примерно 4 часа. Чтобы не ждать впустую столько времени, запустим код и пойдём спать. Если мы сравним найденное решение с тем, что мы получили с помощью выкладок, то увидим, что они полностью совпадают:. Это значит, что мы всё сделали правильно и решили задачу кодом. Посмотрим в найденную комбинацию в терминале и дадим итоговый ответ на задачу: зебру держит японец, а воду пьёт норвежец. Перебор за 4 часа — это надёжно, но очень долго.
Мы решили задачу в лоб, просто проверяя все комбинации подряд. Но на самом деле работу алгоритма можно ускорить во много раз — просто за счёт оптимизации. Этим и займёмся в следующий раз.
Решаем задачу Эйнштейна перебором и программированием. Проверим 24 миллиарда комбинаций, почти не задействуя мозг. Наша задача звучит так: На улице стоят пять домов. У испанца есть собака. Также нельзя обойти вниманием тот факт, что женщине на порядок труднее справиться с решением, чем мужчине что, видимо, обусловлено особенностями женского мышления. Конечно, при решении в уме задача будет представлять из себя весьма сложную, так как считается, что обычный человек не в состоянии оперировать в уме процессами, связанными с пятью признаками.
Хотя при расчерчивании таблицы с постепенным заполнением данными, полученными логическим размышлением, решение не составит особой сложности. Согласно педивикии, первый официальный ответ был опубликован журналом «Life International», и гласил он: рыбок разводит немец.
Задача и ее вариации крайне популярна среди офисного планктона , чем пользуются разные развлекательные быдлосайты типа кулички. Кстати, кто-то когда-то не совсем точно перевел условие с английского и забыл в условии «зеленый дом находится слева от белого» упомянуть, что он находится не просто слева, а рядом с белым слева от него.
Если этот факт забыть, то можно получить несколько решений, что заставляет срать кирпичами тех, кто ТОЧНО решил задачу, но ответ не сошелся. Быдлосайты и посетители быдлофорумов, на которых популярна эта задача, множат данную ошибку годами, копипастя неверное условие. Также задачу можно решать, располагая дома от 1 до 5 не слева направо, а справа налево в условии оригинальной задачи про это ничего не сказано.
В этом случае решение однохуйственно, но конфигурация чуть поменяется. Материал из Неолурк, народный Lurkmore. С одной стороны улицы подряд стоят пять домов, каждый — своего цвета. В каждом живёт человек, все пять — разных национальностей.
Каждый человек предпочитает уникальную марку сигарет, напиток и домашнее животное. Кроме того: Норвежец живет в первом доме. Англичанин живет в красном доме. Зеленый дом находится сразу слева от белого. Датчанин пьет чай. Тот, кто курит Marlboro, живет рядом с тем, кто выращивает кошек. Тот, кто живет в желтом доме, курит Dunhill.
