Загадка эйнштейна про 5 домов кто выращивает рыбок

Аквариумные рыбки

содержание, уход, совместимость

Загадка эйнштейна кто выращивает рыбок

Как разгадать загадку Эйнштейна :: решение загадки эйнштейна про дома :: Хобби и развлечения :: Другое

Совет 1: Как разгадать загадку Эйнштейна

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

Вопрос «как узнать чипованая приставка или нет» — 1 ответ

Вам понадобится

• Ручка, бумага

Инструкция

1. Напомним суть задачи. На одной улице расположено 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.
Нарисуйте таблицу. Укажите все признаки домов и их номера.

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

Эйнштейна» gif;base64,R0lGODdhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=» data-src=»http://src.akva-rybka.ru/zagadka-jejnshtejna-kto-vyrashhivaet-rybok_2_1.jpg» width=»680″ height=»149″>

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

Эйнштейна» gif;base64,R0lGODdhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=» data-src=»http://src.akva-rybka.ru/zagadka-jejnshtejna-kto-vyrashhivaet-rybok_3_1.jpg» width=»680″ height=»148″>

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

Эйнштейна» gif;base64,R0lGODdhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=» data-src=»http://src.akva-rybka.ru/zagadka-jejnshtejna-kto-vyrashhivaet-rybok_4_1.jpg» width=»680″ height=»147″>

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

Эйнштейна» gif;base64,R0lGODdhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=» data-src=»http://src.akva-rybka.ru/zagadka-jejnshtejna-kto-vyrashhivaet-rybok_5_1.jpg» width=»680″ height=»148″>

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

Эйнштейна» gif;base64,R0lGODdhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=» data-src=»http://src.akva-rybka.ru/zagadka-jejnshtejna-kto-vyrashhivaet-rybok_6_1.jpg» width=»680″ height=»147″>

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

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

Совет 2: Как решить загадку Эйнштейна

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

Вам понадобится

• — Лист бумаги;
• — карандаш или ручка.

Инструкция

1. Нарисуйте на листе бумаги таблицу, состоящую из 6 строк и 6 столбцов. В столбцы впишите известные условия: дом, цвет, национальность, напиток, сигареты и животное. В строке «дом» заполните все столбцы цифрами от 1 до 5. Запишите все данные условия в таблицу.

2. Если норвежец живет в первом доме, то значит, что второй дом голубой. Подумайте, какого цвета первый дом? Он не красный, ведь в красном живет англичанин. Он не зеленый и не белый, так как дома этих цветов по условию находятся рядом. Значит первый дом желтый, и, следовательно, в первом доме курят «Dunhill», а во втором доме держат лошадь.

3. Что же пьет норвежец (который живет в первом, желтом доме и курит «Dunhill»)? Чай, кофе, пиво и молоко отпадают, потому что не подходят под предложенные условия. Получается, напиток норвежца — вода.

4. По условию следует, что во втором, голубом доме курят «Marlboro» и держат лошадь. Какой национальности этот человек? Он не норвежец (первый дом), не англичанин (красный дом), не швед (его животное – собака ) и не немец (сигареты «Rothmans»). Значит во втором доме живет датчанин, который пьет чай.

5. Так как в зеленом доме пьют кофе, то он не может быть третьим. Пятым он также быть не может, потому что справа от него есть дом. Итак, зеленый дом — четвертый. Следовательно, красный дом – третий (в нем живет англичанин), а белый дом — пятый. Методом исключения в белом доме пьют пиво и курят «Winfield».

6. Где живет немец? Он курит «Rothmans» и значит может жить только в четвертом, зеленом доме. А человек, который курит «Pall Mall» и разводит птиц, живет в третьем, красном доме, и это англичанин. Швед с собакой, получается, живут в пятом доме. Кошка живет в первом или в третьем доме, но в третьем доме уже живут птицы, а значит кошка в первом доме. Таким образом, ответ задачи – рыбок разводит немец.

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

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

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

Кто выращивает рыбок?

Загадка Эйнштейна. Кто выращивает рыбок?

Отгадайте загадку эйнштейна, кто выращивает рыбок? ссылка

Загадка Энштейна. Кто выращивает рыбок?

Цитата сообщения Akmaya Прочитать целикомВ свой цитатник или сообщество!
Загадка Эйнштейна: Кто выращивает рыбок?

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

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

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

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

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

4
5
Национальность
Цвет дома
Сигареты
Животное
Напиток

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

3
4
5
Национальность
Цвет дома
Сигареты
Животное
Напиток

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

1
2
3
4
5
Национальность
Цвет дома

Сигареты
Животное
Напиток

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

1
2
3
4
5
Национальность
Цвет дома
Сигареты
Животное
Напиток

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

1
2
3
4
5
Национальность
Цвет дома
Сигареты
Животное
Напиток

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

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

Номер дома
1
2
3
4
5
Национальность
Цвет дома
Сигареты
Животное

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

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

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

Разгадка загадки Эйнштейна

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

В наиболее сложном варианте эта задача должна решаться в уме. Если же разгадка загадки Эйнштейна происходит с использованием таблицы, в этом случае о способностях испытуемого мало что можно узнать. Известно, что первый вариант головоломки, появился 17 декабря 1962 года в английском журнале Life International. А вот и сама загадка:

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

При этом известно, что: 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.

Поскольку в уме эту задачу могут решить всего 2 процента людей, рекомендуется нарисовать таблицу, и в ней указать все признаки домов, а также их номера. При заполнении таблицы начните с простого. Норвежец живет в первом доме, который стоит рядом с синим. Это значит, что дом под номером 2 синего цвета. Тот, кто живет в доме под номером 3, (т.е. в центральном доме) пьет молоко. Лошадей выращивают в синем доме.

Остальную часть таблицы заполняем, следуя логике. По условию задачи, зеленый дом стоит слева от белого. Это может быть дом под номером 3 или 4. Первый дом не может быть зеленым, ведь слева от него находится синий. Нам известно, что кофе пьют в зеленом доме, а молоко – в третьем доме. Делаем вывод, что зеленый дом – это дом номер 4, а белый – номер 5. Что касается цветов остальных домов, если англичанин живет в красном доме, а норвежец – в первом, значит, номер дома, в котором живет англичанин – 3. Следовательно, дом № 1 желтого цвета.

Теперь узнаем, какие напитки нравятся этим людям. Молоко пьют в третьем доме, кофе – в зеленом. Датчанин предпочитает чай, а норвежец – воду. Дальше следует понять, кто живет в синем доме. Логически рассуждая, приходим к выводу, что это датчанин. В белом доме живет швед, а в зеленом – немец. Таблица практически заполнена, и разгадка загадки Эйнштейна почти решена. Получается, что сигареты Pall Mall курит англичанин, который разводит птиц. Если норвежец, согласно пункту 5, выращивает кошек, значит, рыбок разводит немец. Задачка решена!

Тест iq №8 — Загадка Эйнштейна

Представляем вам тест iq на мышление «Загадка Эйнштейна». Задача теста iq Загадка Эйнштейна — выстроить сложную логическую цепочку и выяснить, что же выращивает рыбок. Загадка Эйнштейна (многие ищут как Загадка Энштейна) представлена в удобной форме, перед глазами все возможные варианты ответов, однако хочется обратиться к истории этой загадки и обратить внимание, что изначально, эта Загадка Эйнштейна требовала устного решения! Поэтому, кто считает себя супермегапрофессионалом логического мышления, попробуйте решить эту загадку устно без подстановки значений в формочки ручного выбора. Всем удачи! Учтите, что в тесте могут быть каверзные вопросы. Тест iq, который не надоедает, будет незаменимым подспорьем на работе в офисе, особенно в рабочее время, развивайтесь тестируя себя. Развивающий тест iq будет полезен для детей и подростков для развития логики и навыков стратегического мышления. Смело заносим этот онлайн тест iq в категорию развивающие тесты. Флеш тесты логической тематики доставят вам большое удовольствие. Всем удачи в решении этого великолепного теста на портале тестов go4u.ru! Тесты онлайн бесплатно на нашем потале!

Если вы считаете, что этот интернет-ресурс полезен и у вас есть свой собственный сайт или блог, то мы будем очень благодарны, если вы поставите ссылку на нас. Текст ссылки приведён ниже:

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

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

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

Если Вы пройдете этот тест iq, смело можете работать на рынке ФОРЕКС (FOREX) или ММВБ, накрайняк РТС. Биржевые спекуляции предоставляют уникальную возможность свободного заработка, практически ни чем не ограниченного, все зависит от ваших личных iq способностей. С другой стороны, игра на рынке ФОРЕКС (FOREX) — это не праздная прогулка а серьезная интеллектуальная работа.

На этой странице мы отправляемся в путешествие по Бирме. Бирмская шпана.

Бирма. Автомотомобиль или конструктор для взрослых собери своими руками.

Бирма. Самый обычный бирмский магазин. Продавцы не будут приставать и навязывать вам свой товар. Только чистые отношения.

Загадка Эйнштейна: Кто выращивает рыбок?

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

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

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

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

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

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

Подсказки:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Задача Эйнштейна про 5 домов

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

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

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

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

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

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

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

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

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

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

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

Исходя из условия задачи, можно выделить следующие данные:– Национальность: американец, китаец, итальянец, австриец, финн.– Цветдома: красный, синий, коричневый, оранжевый, серый.– Сигареты: Camel, Lucky Strike, President, Chesterfield, Parliament.

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

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

Рисуем таблицу:

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

Поскольку коричневый дом располагается левее серого, он будет иметь № 3 или № 4. Человек, живущий в доме № 3, пьет кефир, а живущий в коричневом доме – кока-колу. Получается, что коричневый дом имеет № 4. Отсюда следует, что серый дом имеет № 5, а красный – № 3. В красном доме проживает китаец. В доме № 4 пьют кока-колу.

Вычисляем, какой напиток пьет австриец. Тот, кто курит Parliament, пьет виски. Австриец курит Lucky Strike, значит, это не он. Кефир пьет китаец, а чай – итальянец. Выходит, что напиток австрийца – сок или кока-кола. Американец не может являться любителем виски, поскольку курит не Parliament. Кефир американец тоже не может пить (это напиток китайца), кока-колу пьет тот, кто живет в коричневом доме (а это не американец), чай пьет тоже не американец, а итальянец. Выходит, что американец пьет сок. Значит, напиток австрийца – кока-кола. К тому же австриец курит сигареты Lucky Strike. А поскольку американец пьет сок, то его сосед из дома № 2 курит Camel.

В доме № 2 разводят зебр. Финн разводит коров, следовательно, он не может жить в доме № 2. Выходит, что финн живет в доме № 5, который имеет серый цвет. Тогда в доме № 2 живет итальянец (любитель чая).

Человек, предпочитающий сигареты Chesterfield, занимается разведением кур. Получается, что это не финн, а китаец. Тогда выходит, что финн предпочитает виски и сигареты Parliament.

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

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

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

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

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

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

Загадка Эйнштейна и принципы ее разгадывания

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

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

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

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

Оригинальный текст загадки Эйнштейна

Первый вариант загадки был опубликован в декабре 1962 года в английском журнале «Life International». А в марте 1963 в том же журнале был напечатан ответ.

Текст загадки:

1. На улице расположены пять домов.
2. Англичанин проживает в доме красного цвета.
3. Испанец держит собаку.
4. В доме зелёного цвета пьют кофе.
5. Украинец любит чай.
6. Дом зелёного цвета расположен сразу справа от дома белого цвета.
7. Курящий «Old Gold», разводит улиток.
8. В доме жёлтого цвета живёт курящий «Kool».
9. В доме по центру пьют молоко.
10. Норвежец живёт в доме №1.
11. Сосед курящего «Chesterfield», держит в доме лису.
12. В доме, соседнем с тем, где держат лошадь, живёт курящий «Kool».
13. Курящий «Lucky Strike», любит апельсиновый сок.
14. Японец курит «Parliament».
15. Норвежец живёт в доме, расположенном рядом с домом синего цвета.

Вопрос: Кто пьёт воду, а кто держит зебру?

Для более точного понимания нужно добавить, что все дома окрашены в разные цвета, а все их жители являются представителями разных национальностей, они содержат разных животных, предпочитают разные напитки, а также курят сигареты разных марок. И примечание: когда говорится справа — это значит справа от вас. В исходном условии, правда, не указывается, что дома стоят подряд, и нет никакой информации о том, что кто-то вообще может пить воду или держать зебру. Т.е. посылки для решения загадки можно назвать неявными (в сравнении с другими подобными логическими задачами), что значительно усложняет решение.

Решение загадки Эйнштейна

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

Шаг №1 (в скобках указаны пункты текста загадки)

Согласно условию, норвежец проживает в доме №1 (10). Откуда начинается отсчёт – не важно, т.к. нас заботит не направление нумерации домов, а только их порядок. (10) и (15) говорят о том, что дом №2 – синего цвета. Так какого цвета дом №1? Он не может быть ни зелёным, ни белым, т.к. они должны быть рядом, исходя из цвета дома №2 и (6). Также дом №1и не красный, т.к. в красном проживает англичанин. Соответственно, дом №1 – жёлтого цвета.

Далее следует, что в доме №1 курят сигареты «Kool» (8), а в доме №2 есть лошадь (12). Норвежец из жёлтого дома №1, курящий «Kool», не пьёт чай (5), не пьёт кофе (4) , не пьёт молоко (9) и не пьёт апельсиновый сок (13). Получается, что норвежец и есть тот, кто пьёт воду.

Шаг №2

Какие сигареты курят в синем доме №2, где есть лошадь?

«Kool» курят в доме №1 (8). «Old Gold» курит тот, у кого в доме улитки (7). Если, например, предположить, что в доме №2 курят «Lucky Strike», то получится, что там предпочитают и апельсиновый сок (13). Значит, кто может жить в доме №2? Не норвежец (10), не англичанин (2), не испанец (3), не украинец (5) и не японец (14). Но такой ситуации быть не может, а значит, это не «Lucky Strike».

Если предположить, что это «Parliament», то получится, что в доме №2 живёт японец (14). Но что он пьёт? Не чай (5), не кофе (4), не молоко (9) и не сок (13). Такого вариант тоже быть не может, а значит, это не «Parliament». Вывод остаётся один: в доме №2 курят «Chesterfield».

Кто живёт в синем доме №2, курит «Chesterfield» и у кого есть лошадь? Он не может быть норвежцем (10), англичанином (2), испанцем (3) и японцем (14). Соответственно, это украинец, который пьёт чай (5).

Шаг №3

Учитывая, что «Chesterfield» курят в доме №2, то из (11) становится ясно, что лиса находится либо в доме №1, либо в доме №3. Но в каком?

Для начала, допустим, что лиса в доме №3. Тогда, что пьёт человек, курящий «Old Gold» и разводящий улиток? Т.к. вода и чай уже исключены на первых двух шагах и это не может быть сок (13) и молоко (9), то остаётся кофе, который пьёт житель зелёного дома (4). Следовательно, если лиса в доме №3, то в доме зелёного цвета живёт человек, курящий «Old Gold», разводящий улиток и пьющий кофе. Кто он? Это не норвежец (10), не украинец (5), не англичанин (2), не японец (14) и не испанец (3). Такого вариант быть не может, а значит, лиса находится в доме №1.

Шаг №4

Исходя из всех предыдущих размышлений, получается, что апельсиновый сок и кофе пьют в оставшихся домах №5 и №4. Не важно, в каком – что. Поэтому, назовём их просто «дом с соком» и «дом с кофе».

Где живёт человек, курящий «Old Gold» и разводящий улиток? Не в доме с соком, т.к. там живёт тот, кто курит «Lucky Strike» (13). Допустим, что он живёт в доме с кофе. Получается, что человек, курящий «Old Gold», разводящий улиток и пьющий кофе, живёт в зелёном доме (4). А этого, опять же, быть не может (руководствуемся рассуждениями из шага №3). Выходит, что человек, курящий «Old Gold» и разводящий улиток, живёт в доме №3.

Из всего это следует, что человек, курящий «Parliament», живёт в доме зелёного цвета, где любят кофе. А это – японец (14). Далее получается, что испанцем является человек, курящий «Lucky Strike», пьющий апельсиновый сок и держащий собаку. Размышляя таким же способом, получаем, что англичанин должен проживать в доме №3, который должен быть красного цвета. Исключая всё остальное, приходим к выводу, что испанец живёт в доме белого цвета.

Очевидно, что зебра находится в доме у японца.

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

Но здесь следует учесть один момент: в решении, которое мы представили, было предположено, что дом №1 находится с краю слева. Если представить, что дом №1 находится с краю справа, то ситуация немного изменится, но ответ будет тем же:

Такова загадка Эйнштейна и принципы её решения. Выглядит, по большому счёту, не очень сложно. Но учитывайте, что решали задачу мы в письменной форме. Решить же её в уме, наверняка, сможет далеко не каждый. Попытайте счастье и попробуйте повторить решение, не используя никаких подручных средств. Если же вам не хочется решать уже знакомую задачу, вы можете «поломать» голову над немного другой её формулировкой.

Другой вариант загадки Эйнштейна

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

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

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

Загадка Эйнштейна: Кто выращивает рыбок?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ЗАГАДКА ЭЙНШТЕЙНА, А МОЖЕТ БЫТЬ И КЭРРОЛЛА НА НОВЫЙ ЛАД 😉
Решение логических задач табличным способом

Предлагаю вниманию читателей зелёных страничек логическую задачу в основу которой легла легендарная загадка Эйнштейна.
Согласно одной из многочисленных легенд, окутывающих образ гениального физика всех времён и народов, сочинил он её ещё в глубоком детстве.
Впрочем, иногда авторство этой задачи приписывается Льюису Кэрроллу – английскому математику и писателю, автору восхитительно экстравагантных сказок «Алиса в стране чудес» и «Алиса в Зазеркалье», прочтение которых разбивает в пух и прах самые крепкие умы и заставляет замирать в почтенном страхе любителей самых неподражаемых логических изысков 😉

В своём самом тяжеловесном варианте эта логическая задача (загадка Эйнштейна, а может быть и Кэрролла) предполагает решение с помощью рассуждений, без использования каких-либо записей.
Мы с вами малость схитрим и будем решать эту задачу табличным способом.
Условие задачи, а также результаты наших рассуждений будем фиксировать с помощью специально составленной таблицы.
По сложившейся традиции зелёных страничек побалуем себя живописью 😉

Маргарет Таррант (Margaret Tarrant; 1888–1959) – английская художница – иллюстратор детских сказок.

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

• Норвежец живёт в первом доме
• Француз живёт в красном доме
• Зелёный дом находится левее белого
• Армянин пьёт чай
• Тот, кто выращивает смородину, живёт рядом с тем, кто разводит кошек
• Тот, кто живёт в жёлтом доме, выращивает малину
• Сириец выращивает ежевику
• Тот, кто живёт в центре, пьёт молоко
• Сосед того, кто выращивает смородину, пьёт айран
• Тот, кто выращивает голубику, занимается разведением попугаев
• Немец разводит собак
• Норвежец живёт рядом с синим домом
• Тот, кто разводит кроликов, живёт в синем доме
• Тот, кто выращивает крыжовник, пьёт ряженку
• В зелёном доме пьют кофе

Вопрос: Кто разводит рыбок?

Решение загадки Эйнштейна табличным способом

Для начала определимся с каждой пятёркой данных, используя условие задачи:

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

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

Кто разводит рыбок? Или решение загадки Эйнштейна регулярным языком

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

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

Сама идея не моя, услышал ее в одной видеолекции. Однако, там ее решали слишком уж изощренно. Я попытался решить ее более просто и прямолинейно.

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

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

Вопрос: кто разводит рыбок?

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

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

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

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

Где 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+
4. .

И если строка подойдет ко всем правилам, то мы нашли решение! Останется только посмотреть национальность в доме с рыбой. Это и является главной идеей поиска: построить текст и пройтись по нему регулярными выражениями.

Но есть плохая новость. Текст, по которому будет проходить поиск может быть ОЧЕНЬ большим. Если точнее, он будет размером (5!)^5 строк (

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

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

Реализация

Конечные автоматы буду строить с помощью библиотечки openfst. Она дает все что мне необходимо для построения автоматов, плюс удобный способ работы из шелла. Чтобы сделать программирование еще более «ненормальным», я вообще не буду программировать :). За исключением простых bash-скриптов кода не будет.

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

Создадим текстовый файл со списком всех объектов. Это будет наш алфавит.

Построим базовые автоматы, каждый из которых допускает только одно слово из алфавита.

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

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

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

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

Пустая строка, автомат ’empty’:

Звездочка, автомат ‘star’:

Последний делается простым объединением базовых автоматов и замыканием. В регулярных выражениях это всего лишь (englishman|dane|. |cat|dog|. )*. Этот автомат будет таким:

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

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

Правила 5, 9 и 12 являются составными. Я определяю каждую часть отдельно, а потом делаю объединение. Скрипт concat.sh всего лишь делает конкатинацию автоматов, переданных в аргументах:

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

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

Где intersect.sh — пересечение автоматов в аргументах.

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

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

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

Заключение

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

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