Загадка эйнштейна кто выращивает похожие на. Загадка эйнштейна - докажи, что ты тоже можешь! Цветовая гамма домов

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

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

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

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

5 разных человек в 5 разных домах разного цвета, курят 5 разных марок сигарет, выращивают 5 разных видов животных, пьют 5 разных видов напитков.

Вопрос: кто выращивает рыбок?

Подсказки:

• Норвежец живет в первом доме.
• Англичанин живет в красном доме.
• Зеленый дом находится левее белого.
• Датчанин пьет чай.
• Тот, кто курит Rothmans, живет рядом с тем, кто
• выращивает кошек.
• Тот, кто живет в желтом доме, курит Dunhill.
• Немец курит Marlboro.
• Сосед того, кто курит Rothmans, пьет воду.
• Тот, кто курит Pall Mall, выращивает птиц.
• Швед выращивает собак.
• Тот, кто курит Philip Morris, пьет пиво.
• В зеленом доме пьют кофе.

Решение задачи

Итак, у нас есть 25 позиций, которые необходимо заполнить следующими данными:

• Национальность : Норвежец, Англичанин, Датчанин, Немец, Швед.
• Цвет дома : Красный, Зелёный, Белый, Жёлтый, Синий.
• Марка сигарет : Ротманс, Данхилл, Мальборо, Пелл Мелл, Филипп Моррис.
• Животное : Кошки, Птицы, Собаки, Лошади, Рыбки.
• Напиток : Чай, Молоко, Вода, Пиво, Кофе.

По сути, нам надо заполнить вот такую табличку:

Из подсказок сразу же заполняем ряд ячеек таблицы:

• Норвежец живет в первом доме.
• Норвежец живет рядом с синим домом.
• Тот, кто выращивает лошадей, живет в синем доме.
• Тот, кто живет в центре, пьет молоко.

Раз англичанин живёт в красном доме, значит, норвежец в красном жить не может. Равно норвежец не может жить в синем. Не может он жить и в белом, так как зелёный дом находится левее белового, а дом норвежца — самый левый. В зелёном он тоже жить не может, так как справа от зелёного белый дом, а справа от норвежца — синий. Значит, он живёт в жёлтом. Отсюда же делаем и вывод, что норвежец курит Данхилл.

Далее, раз зелёный дом находится левее белого, значит, у него номер либо 3, либо 4. Однако в третьем, среднем, доме пьют молоко, а в зелёном доме пьют кофе — значит номер зелёного дома = 4. Значит, белый дом у нас идёт под номером 5, а красный — под номером 3. Здесь же живёт англичанин. Кофе пьют в 4 доме.

Далее, раз немец курит Мальборо, то он не курит Филипп Моррис, и потому не пьёт пиво. Не пьёт он и молоко, которое пьёт англичанин. Не пьёт и чай — это делает датчанин. Значит, немец пьёт либо воду, либо кофе. Норвежец не может пить пиво (он курит другие сигареты), молоко (не англичанин), кофе (живёт не в зелёном доме), чай (не датчанин). Значит норвежец пьёт воду, а потом немец пьёт кофе, и живёт в зелёном доме. Плюс не забываем, что немец курит Мальборо. И раз воду у нас пьёт норвежец, то его сосед (второй дом) курит Ротманс.

Раз швед у нас выращивает собак, то он не может жить во втором доме (там выращивают лошадей), значит он живёт в пятом доме (белом). Значит во втором доме живёт датчанин, который пьёт чай.

Раз курильщик Пелл Мелл выращивает птиц, то это не швед, а значит — англичанин. Следовательно, швед курит Филипп Моррис и пьёт пиво.

И теперь у нас осталась последняя подсказка:

• Тот, кто курит Rothmans, живет рядом с тем, кто выращивает кошек.

Ротманс курит датчанин, что живёт во втором доме. Справа от него живёт англичанин, который выращивает птиц, значит, второй сосед датчанина (слева), норвежец, этих кошек и выращивает. А потом рыбок выращивает немец. Ответ найден.

ОТВЕТ: рыбок выращивает немец!

Невероятные факты

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

Более того, считается, что задача настолько сложная, что ее может решить только 2 процента населения Земли .

А как вы думаете, вы сможете ее решить?

Загадка Эйнштейна про пять домов

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

Вот несколько подсказок к этой загадке:

1. Британец живет в красном доме.

2. Швед держит собаку в качестве питомца.

3. Датчанин пьет чай.

4. Зеленый дом расположен прямо слева от белого дома.

5. Владелец зеленого дома пьет кофе.

6. Владелец, который курит Pall Mall, держит птицу.

7. Владелец желтого дома курит Dunhill.

8. Владелец, живущий в центральном доме, пьет молоко.

9. Норвежец живет в первом доме.

10. Владелец, который курит Blends, живет рядом с тем, кто держит кошек.

11. Владелец, который держит лошадь, живет рядом с тем, кто курит Dunhill.

12. Владелец, который курит Bluemasters, пьет пиво.

13. Немец курит Prince.

14. Норвежец живет рядом с голубым домом.

15. Владелец, который курит Blends, живет рядом с тем, кто пьет воду.

Вопрос: кто из владельцев держит рыбу?

Ответ на загадку Эйнштейна

Лучший способ решить загадку, это расчертить таблицу, как представленная ниже и заполнить ее ответами.

В интернете получил распространение приведенный ниже вариант с определением собственника рыбок. Привожу данный вариант в силу любви к рыбкам:). Логическая структура та же, переименованы признаки.

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

ВОПРОС:
Кто разводит рыбок?

ХОД РАЗМЫШЛЕНИЙ:

По условию, норвежец живёт в первом доме (1). Из (12) следует, что второй дом синий.
Какого цвета первый дом? Он не может быть ни зелёным, ни белым, ведь дома этих двух цветов должны располагаться рядом (3). Красным он тоже не может быть, потому что в красном доме живёт англичанин (2). Итак, первый дом жёлтый.
Следовательно, в первом доме курят «Dunhill» (6), а во втором доме держат лошадь (13).

Что пьёт норвежец (который живёт в первом, жёлтом доме и курит «Dunhill»)? Это не чай, поскольку чай пьёт датчанин (4). И не кофе, потому что кофе пьют в зелёном доме (15). И не молоко, которое пьют в третьем доме (8). И не пиво, потому что человек, который пьёт пиво, курит «Winfield» (14).
Соответственно, норвежец пьёт воду.

Из (9) следует, что человек, живущий во втором, синем доме, курит «Marlboro».
Какой национальности человек, живущий во втором, синем доме, предпочитающий «Marlboro» и держащий лошадь? Это не норвежец — он в первом доме (1). Не англичанин — он в красном доме (2). Не швед — у шведа есть собака (11). Не немец — он курит «Rothmans» (7).
Значит, во втором доме живёт датчанин и, как следует из (4), пьёт чай.

Зелёный дом не может быть третьим, поскольку в нём пьют кофе, а не молоко (15). Зелёный дом не может быть пятым, поскольку справа от него есть дом (3). Следовательно, зелёный дом — четвёртый. Значит, белый дом — пятый, а красный — третий, и в нём живёт англичанин (2). В зелёном доме пьют кофе, и для белого дома остаётся только пиво. Из (14) следует, что в белом доме курят «Winfield».

Где живёт немец, который курит «Rothmans» (7)? Он может жить только в четвёртом, зелёном доме. А значит, человек, который курит «Pall Mall» и разводит птиц, может жить только в третьем, красном доме — это англичанин.

Тогда шведу, у которого собака (11), остаётся пятый дом. По условию (5), кошка живёт в первом или в третьем доме, но в третьем доме — птицы, а значит, кошка в первом доме.

ОТВЕТ:
НЕМЕЦ СОДЕРЖИТ РЫБКУ.

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

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

Идея

Для удобства приведу здесь текст загадки:

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

Чтобы решить задачу нужно найти такую последовательность домов, цветов, национальностей, напитков и сигарет, чтобы они удовлетворяли правилам выше

И так, что и где мы будем искать. Для начала нужно каким-то образом формализовать правила. У нас пять домов, цветов, национальностей, напитков, животных и сигарет. Произвольный вариант дома с «жильцами» может выглядеть так:

German white cat beer malboro

Но этого недостаточно, так как у нас есть правила, которые учитывают взаимное расположение домов и предметов в них (к примеру, правила: 1, 3, 5...). Учтем это, расположив в строке пять домов последовательно:

German white cat beer malboro englishman red dog water pallmall norwegian green fish milk winfield dane blue bird tea dunhill swede horse yellow coffee rothmans

Строка выше - один из вариантов расположения предметов. В данном случае, неверный. Если же мы составим все возможные варианты, и поместим это в один текст, получится следующее:

N c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s ...

Где n - nation, c - color, a - animal, d - drink, s - cigarettes. И каждая из этих букв может принимать одно из пяти своих значений.

Замечательно. То, что остается сделать - перевести правила на язык регулярных выражений:

1. ^norwegian \w+
2. \w+ englishman red \w+
3. \w+ dane \w \w tea \w+

Но есть плохая новость. Текст, по которому будет проходить поиск может быть ОЧЕНЬ большим. Если точнее, он будет размером (5!)^5 строк (~24 миллиардов). Его не то чтобы проверить, его будет сложно даже сгенерировать. Но есть и хорошая новость. Мы можем не генерировать весь этот текст, а воспользоваться операцией пересечения регулярных выражений. То есть найдем все общие строки регулярного выражения * (все возможные строки), с теми строками, которые дают регулярные выражения правил задачи . Та строка (а может и строки) что останется после пересечения и будет решением задачи.

К сожалению я не знаю движков, способных пересекать регулярные выражения. По этому придется использовать напрямую конечные автоматы, лежащие в основе любого регекспа.

Реализация

Шаг 1 - Строим базовые автоматы

Создадим текстовый файл со списком всех объектов. Это будет наш алфавит.
norwegian englishman dane german swede white red ...

Построим базовые автоматы, каждый из которых допускает только одно слово из алфавита.
j=1 for i in `cat alph`; do echo -e "0 1 $j\n1" | fstcompile --acceptor > $i ((j=$j+1)) done

Fstcompile - команда пакета openfst, компилирующая текстовое представление автомата в бинарное. Это нужно для того, чтобы потом применять к этому автомату различные операции.

И так, у нас появился список файлов-автоматов. Они очень тривиальны. К примеру, автомат beer будет выглядить так:

Он эквивалентен регулярному выражению «beer». Пока все довольно просто. Кроме того нам понадобятся еще два базовых автомата - пустое множество, и любая строка, т.е. звездочка *. Строим.

Шаг 2 - Строим пустой автомат и звездочку

Пустая строка, автомат "empty":
echo "0" | fstcompile --acceptor > empty

Звездочка, автомат "star":
cp empty star for i in `cat alph`; do fstunion star $i star done fstclosure star star
Последний делается простым объединением базовых автоматов и замыканием. В регулярных выражениях это всего лишь (englishman|dane|...|cat|dog|...)*. Этот автомат будет таким:

Шаг 3 - Строим дома

Правила будет удобней описывать, если создать более комплексные автоматы, такие как национальность, цвет и т.д. Опять, использую несложный скрипт:

C="./concat.sh" $c norwegian star > r1 $c star englishman red star > r2 $c star animal drink cigarette nation star > r3 $c star dane color animal tea star > r4 $c star malboro nation color cat star > r5_0 $c star cat drink cigarette nation color animal drink malboro star > r5_1 $c star yellow animal drink dunhill star > r6 $c star german color animal drink rothmans > r7 $c house house nation color animal milk cigarette house house > r8 $c star malboro nation color animal water star > r9_0 $c star water cigarette nation color animal drink malboro star > r9_1 $c star bird drink pallmall star > r10 $c star swede color dog star > r11 $c star norwegian color animal drink cigarette nation blue star > r12_0 $c star blue animal drink cigarette norwegian star > r12_1 $c star blue horse star > r13 $c star beer winfield star > r14 $c star green animal coffee star > r15 fstunion r5_0 r5_1 > r5 fstunion r9_0 r9_1 > r9 fstunion r12_0 r12_1 > r12

Правила 5, 9 и 12 являются составными. Я определяю каждую часть отдельно, а потом делаю объединение. Скрипт concat.sh всего лишь делает конкатинацию автоматов, переданных в аргументах:
cp empty _c for i in $*; do fstconcat _c $i _c done; cat _c; rm _c;

Итак, на выходе получим автоматы r1,r2...,r15. Все готово для финального шага.

Шаг последний - Пересечение

./intersect.sh r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12 r13 r14 r15 > result

Где intersect.sh - пересечение автоматов в аргументах.
cp cl _c for i in $*; do fstintersect _c $i _c done; cat _c; rm _c;

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

I="./intersect.sh" d="fstdifference" for i in `cat alph`; do fstdifference cl $i > differ fstconcat differ $i | fstconcat - differ | fstrmepsilon - | fstdeterminize - | fstminimize - > ${i}_cont done cp result out for i in `ls *_cont`; do echo $i fstintersect $i out | fstrmepsilon - | fstdeterminize - | fstminimize - out done rm differ rm *_cont

Этот скрипт формирует специальный авотомат для каждого слова из алфавита, и применяет его к результату. Таким образом, отметаются пути с повторяющимися словами. В итоге, финальный результат (а по сути, автомат "out") выглядит так:

Это частичное изображение автомата (все не влезло). Каждые пять слов определяют дом. Как видно из рисунка, немец разводит рыбок.

Заключение

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

Ps и да, мьсе действительно знает толк в извращениях:)

Для того чтобы лучше понять окружающую действительность, человек должен развивать мышление, которое непосредственно зависит от функционирования и его способностей по оперированию различными абстрактными понятиями. Мышление строится на логике и культуре людей, а ход мыслительных процессов человека изучают многие научные дисциплины. Задача Эйнштейна про 5 домов стала широко известна еще в XX веке и с тех пор не теряет своей актуальности для тех, кто хочет повысить уровень своего логического мышления.

Условие головоломки

Существует версия, что автором этой логической задачи был Альберт Эйнштейн, который является одним из основателей современной теоретической физики. Возможно, Эйнштейн использовал ее для оценки способностей кандидатов на место своего ассистента. Также утверждают, что эту загадку мог придумать известный английский математик и писатель Льюис Кэрролл. Однако авторство так и остается неподтвержденным. Интересно, что в задаче приводятся сигареты, не производившиеся при жизни Л. Кэрролла и в детские годы А. Эйнштейна.

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

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

Текст загадки о домах

Впервые текст этой головоломки выпустили 17 декабря 1962 года в американском журнале Life. Весной следующего года был обнародован правильный ответ и список, состоящий из фамилий читателей, которые смогли решить эту задачу.

Известно несколько вариантов головоломки, но оригинальное условие следующее:

1. На улице находятся 5 домов.
2. Англичанин живет в красном доме.
3. Хозяин собаки - испанец.
4. Живущие в доме зеленого цвета употребляют кофе.
5. Украинец любитель чая.
6. Зеленый дом располагается правее от дома цвета слоновой кости.
7. Предпочитающий сигареты, Олд Голд содержит улиток.
8. В желтом доме курят сигареты марки Кулз.
9. Посередине пьют молоко.
10. В доме № 1 живет норвежец.
11. Курящий Chesterfields приходится соседом тому, кто содержит лису.
12. Сигареты Кулз курят в доме, следующим за домом, где живет лошадь.
13. Курящий Лаки Страйк пьет апельсиновый сок.
14. Японец предпочитает сигареты Parlament.
15. Норвежец - сосед синего дома.

Вопросы, на которые необходимо получить ответы по завершению:

1. Кто же из этих жильцов пьет воду?
2. Кто является владельцем зебры?

Пояснение: все 5 указанных домов имеют индивидуальную окраску, в них живут люди нескольких национальностей, содержащие по одному домашнему питомцу. Они любители различных напитков и курят разные типы сигарет. Для более краткого описания дом цвета слоновой кости дальше упоминается как белый.

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

Этап I

По задаче (пункт 10), норвежец в доме № 1. За точку отсчета можно принять любое направление, которому нужно следовать на протяжении всего процесса.

Из пунктов 10 и 15 можно сделать вывод, что дом № 2 - синий. А какой цвет у дома норвежца? Из головоломки ясно, что его дом не будет зеленым или белым, так как эти здания стоят рядом. На это прямо указывает пункт 6 и предыдущее решение о том, что дом номер два синего цвета. В красном - англичанин, значит, жилье норвежца будет другого цвета. Остается лишь один вариант. Первый дом - желтый. Благодаря этому выводу ясно, что житель дома номер один курит Kools, а в доме № 2 живет лошадь.

Следующий вопрос, на который предстоит найти правильный ответ, гласит: «Что может пить норвежец, находящийся в доме № 1 желтого цвета и курящий сигареты Kools?». Есть данные, которые говорят о том, какие напитки считаются у жильцов любимыми. Украинец отдает предпочтение чаю, а кофе постоянно пьют в доме зеленого цвета. Также понятно из пункта 3, что в доме № 3 пьют только молоко. А вот человек, курящий Lucky Strike, пьет сок. Рассмотрев все варианты, можно понять, что воду употребляет норвежец. Что и требовалось узнать.

Этап 2

Теперь нужно попытаться определить, что могут курить в доме номер два, синего цвета, и хозяин которого держит лошадь. Ясно, что Kools курят в доме номер один, а курящий Old Gold занимается разведением улиток. Чтобы продвинуться дальше, предполагается, что хозяин дома № 2 предпочитает Lucky Strike и обычно пьет сок. Если это действительно подходит, то в этом случае кто же в нем живет?

Становится ясно, что его хозяин фактически не может быть норвежцем (10), как и англичанином (2). Он не является испанцем (3), украинцем (5) или японцем (14), так как эти предположения противоречат пунктам условия головоломки, показанным в скобках. Получается, что владелец второго дома не будет курить Lucky Strike.

Маловероятно и то, что владелец второго дома курит Parlament, так как он в этом случае не может пить чай (5), молоко (9), кофе (4) и, конечно же, сок (13).

Исходя из этого, можно утверждать, что хозяин второго дома курит Chesterfield. Теперь нужно выяснить его национальность. Уже известно, что дом синий, а он держит лошадь. Не совпадают четыре условия: он - не норвежец, согласно пункту 10, и явно не англичанин (2), испанец - владелец собаки (3), а японец курит Parlament. Остается лишь один выбор - владелец второго дома - украинец, которому нравится чай.

Так, постепенно можно продвигаться вперед и заполнять по ходу рассуждений все окошки в таблице.

Этап 3

Шаг III необходим, чтобы узнать, в каком из домов живет лиса. Ее могут держать в домах № 1 или № 3, согласно пункту 11, так как в № 2 курят Chesterfield. Путем последовательных исключений можно понять, что лиса у владельца дома номер один.

Этап 4

Для того чтобы узнать, где живет хозяин улиток, курящий Old Gold, нужно выполнить Шаг IV. Предположение, что он пьет кофе, будет неверным, так как это не согласуется с уже полученными данными. Значит, данный человек в третьем доме.

Со временем условия задачи немного менялись, но ход решения остался прежним. До сих порзадача Эйнштейна про 5 заставляет многих людей искать единственный ответ, который соответствует всем данным в условии головоломки. Если без бумаги и ручки трудно найти решение, не стоит унывать, ведь эта загадка для того и придумана, чтобы повысить уровень логического мышления.