Загадка эйнштейна кто держит рыбку. Задачка от эйнштейна

Ребята, мы вкладываем душу в сайт. Cпасибо за то,
что открываете эту красоту. Спасибо за вдохновение и мурашки.
Присоединяйтесь к нам в Facebook и ВКонтакте

Далеко не все знают, но еще до того, как стать великим ученым, Эйнштейн придумал одну необычную задачку. Он полагал, что 98 % жителей Земли не в состоянии решить ее в уме. Принадлежите ли вы к тем оставшимся 2 % самых умных?

сайт предлагает вам это доказать и решить знаменитую задачку Эйнштейна.

Условие

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

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

Решение

Из подсказок мы знаем, что норвежец живет в первом доме , рядом с синим домом. А в синем доме живет человек, у которого есть лошадь . Тот, кто живет в центре, пьет молоко.

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

Зеленый левее белого, значит, у него номер 4. Белого - 5, а красного - 3. Здесь же живет англичанин. Кофе пьют в 4-м доме .

Сказано, что немец любит пончики, значит, он не ест рис и не пьет пиво. Также он не пьет молоко и чай, это делают англичанин и француз. Значит, немец пьет воду или кофе.

Норвежец не может пить пиво (так как ест другую еду), кофе (живет не в зеленом доме), чай (не француз). Значит, норвежец пьет воду, а немец кофе, и живет в зеленом доме. И раз воду у нас пьет норвежец, то его сосед любит яблоки (из подсказок).

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

Если любитель сыра выращивает птиц, то это не швед, значит - англичанин. Следовательно, швед ест рис и пьет пиво.

И теперь у нас осталась последняя подсказка: тот, кто ест яблоки, живет рядом с тем, у кого кошка. Яблоки ест француз (второй дом). Справа от него англичанин, у которого птицы, значит, второй сосед француз (слева), а кошка у норвежца.

И наконец, рыбок выращивает немец.

В Елийском четырёхэтажном дворце живёт Царь со своей семьей: женой, сыном и дочерью. Каждый живет на своём этаже и занимает один этаж. Царская семья увлекается разведением рыбок, рисованием, астрономией и бадминтоном. В семье любят есть уху, студень, рёбрышки и плов. Любимые цвета членов семьи - синий, белый, оранжевый и зеленый.

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

Любимый цвет увлекающегося бадминтоном - синий.
Живущий на первом этаже любит кушать плов.
Кто любит рёбрышки - предпочитает оранжевый цвет.
Астроном живет на 2 этажа выше того, кто разводит рыбок.
Сын живет на самом верхнем этаже.
Жена и дочь - соседи по этажам.
Житель второго этажа предпочитает студень.
Увлекающийся рисованием любит уху.
Любитель зеленого живет выше любителя белого.
Царь не поднимается выше второго этажа.

Решение
Догадка 1: Так как «Царь не поднимается выше второго этажа», то он может располагаться или на 1м или на 2м этаже.
Догадка 2: Так как «Жена и дочь - соседи по этажу», ни одна из них не может жить на 1м этаже. Ведь если одна из них занимает 1й этаж, то вторая, так как они - соседи, занимает 2й, а это невозможно ввиду Догадки 1. Значит, жена и дочь могут занимать или 2й и 3й этажи, или 3й и 4й этажи.
Догадка 3: Так как «Сын живет на самом верхнем этаже», то, ввиду Догадки 1 и Догадки 2, Царь живет на 1м этаже.
Догадка 4: Так как «Живущий на первом этаже любит кушать плов», то, ввиду Догадки 3, Царь кушает плов.
Допущение 1: 50% на 50%: жена живет на 2м этаже, а дочь на 3м этаже.
Догадка 5: Так как «Житель второго этажа предпочитает студень», то, ввиду Допущения 1, жена кушает студень.
Догадка 6: Так как, согласно Догадке 3 и Догадке 5 Царь кушает плов, а жена кушает студень, то либо сын кушает уху, а дочь - рёбрышки, либо дочь кушает уху, а сын - рёбрышки.
Допущение 2: 50% на 50%: сын кушает уху, а дочь - рёбрышки.
Догадка 7: Согласно тому, что «Увлекающийся рисованием любит уху», и ввиду Допущения 2, сын занимается рисованием.
Догадка 8: Согласно тому, что «Кто любит рёбрышки - предпочитает оранжевый цвет», и ввиду Допущения 2, дочка любит оранжевый.
Догадка 9: Так как «Астроном живет на 2 этажа выше того, кто разводит рыбок», то, ввиду Догадки 7 и того, что «Сын живет на самом верхнем этаже», астроном живет на 3м этаже, а разводит рыбок житель 1го этажа.
Догадка 10: Так как «Любимый цвет увлекающегося бадминтоном - синий», методом исключения - это житель 2го этажа.
Догадка 11: Так как «Любитель зеленого живет выше любителя белого», методом исключения - зеленый любит сын, а белый - Царь.

Задача прислана Андреем «sao»
Источник

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

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

Идея

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

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 и да, мьсе действительно знает толк в извращениях:)

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

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

Что такое загадка Эйнштейна?

Считается, что эта загадка была придумана знаменитым физиком Альбертом Эйнштейном в период его детства. Бытует мнение, согласно которому Эйнштейн утверждал, что решить эту задачу в уме могут всего лишь 2% населения планеты. Остальные 98% людей неспособны проводить анализ нескольких логических закономерностей одновременно, не пользуясь при этом бумагой и карандашом. Правда, не имеется никаких письменных доказательств того, что знаменитый физик и вправду утверждал нечто подобное, но от этого задача Эйнштейна не становится менее интересной.

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

Как разгадать загадку Эйнштейна?

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

Условие задачи:

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

• Американец проживает в первом доме.
• Китаец – в доме красного цвета.
• Коричневый дом располагается левее, чем серый.
• Итальянец любит пить чай.
• Человек, который предпочитает сигареты Camel, проживает по соседству с тем, кто разводит нутрий.
• Человек, живущий в доме оранжевого цвета, курит сигареты President.
• Австриец любит сигареты Lucky Strike.
• Человек, проживающий в центральном доме, пьет кефир.
• Человек, живущий рядом с тем, кто курит Camel, пьет сок.
• Человек, курящий сигареты Chesterfield, разводит кур.
• Финн занимается разведением коров.
• Американец живет по соседству с синим домом.
• В синем доме проживает человек, который разводит зебр.
• Человек, который любит виски, курит сигареты Parliament.
• Человек, проживающий в доме коричневом цвета, любит кока-колу.

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

1. Исходя из условия задачи, можно выделить следующие данные:– Национальность : американец, китаец, итальянец, австриец, финн.– Цвет дома : красный, синий, коричневый, оранжевый, серый.

   – Сигареты : Camel, Lucky Strike, President, Chesterfield, Parliament.

   – Напитки : кефир, сок, кока-кола, виски, чай.

   – Животные : нутрии, куры, коровы, зебры, рыбки.

2. Рисуем таблицу:
3. Вписываем в таблицу имеющиеся данные:- Американец проживает в первом доме.- Человек, который разводит зебр, проживает в синем доме.

   – Американец проживает по соседству с домом синего цвета.

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

4. Вычисляем, в каком доме живет американец. В красном он жить не может, потому, что там китаец. В синем он тоже не может жить, поскольку синий находится по соседству. Коричневый дом тоже не может ему принадлежать, поскольку справа от коричневого дома находится серый, а справа от американца – синий. Коричневый дом располагается слева от серого, а дом, в котором живет американец – самый левый, значит, в сером доме он жить не может. Таким образом, получается, что американец проживает в оранжевом доме и любит сигареты President.
   
5. Поскольку коричневый дом располагается левее серого, он будет иметь № 3 или № 4. Человек, живущий в доме № 3, пьет кефир, а живущий в коричневом доме – кока-колу. Получается, что коричневый дом имеет № 4. Отсюда следует, что серый дом имеет № 5, а красный – № 3. В красном доме проживает китаец. В доме № 4 пьют кока-колу.
   
6. Вычисляем, какой напиток пьет австриец. Тот, кто курит Parliament, пьет виски. Австриец курит Lucky Strike, значит, это не он. Кефир пьет китаец, а чай – итальянец. Выходит, что напиток австрийца – сок или кока-кола. Американец не может являться любителем виски, поскольку курит не Parliament. Кефир американец тоже не может пить (это напиток китайца), кока-колу пьет тот, кто живет в коричневом доме (а это не американец), чай пьет тоже не американец, а итальянец. Выходит, что американец пьет сок. Значит, напиток австрийца – кока-кола. К тому же австриец курит сигареты Lucky Strike. А поскольку американец пьет сок, то его сосед из дома № 2 курит Camel.
   
7. В доме № 2 разводят зебр. Финн разводит коров, следовательно, он не может жить в доме № 2. Выходит, что финн живет в доме № 5, который имеет серый цвет. Тогда в доме № 2 живет итальянец (любитель чая).
   
8. Человек, предпочитающий сигареты Chesterfield, занимается разведением кур. Получается, что это не финн, а китаец. Тогда выходит, что финн предпочитает виски и сигареты Parliament.
   
9. Человек, предпочитающий сигареты Camel, проживает рядом с человеком, который разводит нутрий. Сигареты Camel предпочитает итальянец, проживающий в доме № 2. Китаец, занимающийся разведением кур, живет справа от него. Получается, что сосед итальянца слева разводит нутрий (это американец).

Теперь можно ответить на поставленный вопрос: кто выращивает рыбок? Ответ : рыбок выращивает австриец.

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

Задача Эйнштена про квадраты

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

Сколько квадратов вы видите на рисунке?

Квадраты 1:1 – 16 шт.
Квадраты 2:2 – 9 шт.
Квадраты 3:3 – 4 шт.
Квадраты 4:4 – 1 шт.
Всего: 30 штук

Загадка про треугольники

Сколько треугольников вы видите?

Ответ – 7.

Инструкция

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

Заполняем таблицу. Начнем с простого. Итак, норвежец живет в первом доме (1), который находится рядом с синим (12). Следовательно, дом №2 синего цвета. Хозяин центрального дома, т.е. №3, пьет молоко (8). В синем доме выращивают лошадей (13). Теперь, рассуждая логически, можно заполнить остальную часть таблицы.

Проще всего начать со строки "цвет дома". По условию задачи, зеленый дом находится непосредственно слева от белого (3). Этим домом может быть №3 или №4. Зеленым не может быть первый дом, потому что слева от него находится синий. Также мы знаем, что в зеленом доме пьют кофе (15), а в доме №3 пьют молоко. Итак, зеленый дом - №4, соответственно, дом №5 - белый. Узнаем цвета оставшихся двух домов. Известно, что англичанин живет в красном доме (2). В первом - норвежец, значит, англичанин живет в доме №3 и его цвет красный. Следовательно, первый дом желтый, его хозяин курит Dunhill(6).

Теперь узнаем, какие напитки предпочитают эти люди. Легче всего определить, что пьет норвежец. Нам известно, что в третьем доме пьют молоко, а в зеленом кофе. Датчанин пьет чай(4). Тот, кто курит Philip Morris - пьет пиво (14), но норвежец курит Dunhill. Из чего мы делаем вывод, что он пьет воду.

Идем дальше. Узнаем, кто живет в синем доме. Его хозяин курит Rothmans и разводит лошадей. Это не норвежец или англичанин. Швед также не может жить в этом доме, потому что он выращивает собак. Не немец, так как он курит Marlboro. Значит, это датчанин и он пьет чай (4).
Пиво пьет тот, кто живет в белом доме и курит Philip Morris (14).

Нам неизвестны хозяева домов №4 и №5. Немец не может жить в белом доме, так как он курит Marlboro. Значит, швед живет в белом доме и разводит собак (11), а немец - в зеленом.

Из таблицы видно, что оставшуюся марку сигарет (Pall Mall) курит англичанин и он же разводит птиц (10). Норвежец, исходя из п.5, выращивает кошек. У нас остался тот, кто разводит рыбок - это немец.

Задача решена.
То, что на первый взгляд кажется неразрешимым, при ближайшем рассмотрении оказывается простым.
Логические задачки - это не просто веселая забава, это разминка для мозгов.

Обратите внимание

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

Полезный совет

Загадка Эйнштейна - известная логическая задача, по легенде созданная Альбертом Эйнштейном в годы его детства. Также бытует мнение, что она Если предположить, что первый дом - крайний справа, получим немного другую ситуацию, но тот же ответ. Жил дядя без жены и без детей, И был горазд на множество чудных затей Он в завещанье пунктик указал, Что больше всех получит тот, кто б угадал Загадку от Эйнштейна про дома и про людей, Про то, кто жил в них.

Источники:

• Условие задачи.

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