Решение загадки Эйнштейна (спойлер!)
Dec. 8th, 2007 02:54 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
Побродив по Сети я обнаружил, что сведения об этой головоломке попадают в разряд слухов. Это что-то типа того яблока, которое упало на голову Ньютону. Говорят, что головоломка была придумана Эйнштейном в детстве, говорят, что он давал ее решать тем, кто хотел наняться к нему на работу, говорят, что он утверждал, что ее смогут решить только 2% жителей Земли. Некоторые утверждают, что задачу надо решать в уме. Документальных подтверждений всему этому нет, и исследования насчет 2% вроде бы не проводились.
Что касается решения в уме, то тут, есть трудности уже запоминанием 15 условий + 25 клеток таблицы (итого 40). Если иметь перед глазами текст условий, задачка, конечно, упрощается. Условия сильно абстрактны (много местоимений типа “Тот, кто”), а в таблице пишутся конкретные вещи. 25 клеток можно запомнить, если применять мнемонические приемы, воображая себе немца, норвежца и т.д., ассоциируя их с какими-нибудь яркими образами.
На листочке задачка решается, как некоторые считают, слишком легко. Но тут есть одна “фишка”. При решении используются некоторые логические приемы, о которых нужно либо догадаться, либо вам должны их показать заранее. Если в школе вас “натаскивали” на такие задачки, тогда процесс решения становится чисто механическим. Но, если нет, тогда процесс решения сильно зависит от удачи: слышали вы о похожих приемах или нет, догадаетесь их применить или нет.
Ну и, собственно, решение.
Сначала действуем примитивно. Просматриваем 15 условий одно за другим и выбираем среди них те, которые позволяют сразу заполнить некоторые клетки.
Условие 1:
дом 1 – норвежец.
Условие 8:
дом 3 – молоко.
Что дальше? Просто совершаем еще один проход по условиям с учетом того, что выяснили.
Условие 12:
дом 2 – синий.
Условие 13:
дом 2 – лошади.
Новые проходы ничего не дают.
Использованные логические приемы – элементарные, связаны просто с пониманием языка.
Тогда попробуем найти условия, в которых упоминается одно и то же – один цвет, одно животное и т.п. Зачем? Это даст нам новые, дополнительные, “комбинированные” условия.
Условие 16: рядом с Rothmans есть кошки и вода (может быть, в одном доме, а может, в разных).
Условие 17: в зеленом доме кофе и справа от него – белый дом.
Условие 16 ничего нам не дает (может быть, пригодится потом).
Берем условие 17 и пытаемся найти для него место в таблице. Оказывается, есть лишь единственная возможность, которая дает нам еще три клетки:
дом 4 – зеленый
дом 4 – кофе
дом 5 – белый
Использованный прием – логическое “и”, объединение условий, а также умение находить связи между разрозненными данными.
Что дальше... ну можно еще раз пройтись по условиям – вдруг новые данные что-то нам дадут. Кстати, те условия, что уже использованы для заполнения клеток, можно вычеркивать для ускорения процесса. В данной задачке это сработает, но вообще-то так бывает не всегда...
Условие 2:
дом 3 – красный
дом 3 – англичанин
Условие 6:
дом 1 – желтый
дом 1 – Dunhill
На этом решение “в лоб” заканчивается. Здесь нам придется выдвинуть гипотезу – это и есть очередной логический прием. После выдвижения гипотезы мы должны рассуждать дальше, пока не решим задачку, либо не наткнемся на противоречие.
Гипотезы можно выдвигать самые разные – но лучше что-нибудь такое, что имеет только два варианта. Тогда, даже если мы наткнемся на противоречие в первом варианте, мы сразу узнаем, что второй вариант был правильным. Кстати, время решения задачки здесь зависит от удачи - если несколько раз случайно выбрать неправильную гипотезу, то будет задержка.
Ну вот например... швед со своими собаками может жить либо в 4, либо в 5 доме. Предположим, что в 4. Если придем к противоречию, значит, он живет в 5.
Гипотеза:
дом 4 – швед
дом 4 – собаки
Пробегаем опять по условиям...
Облом! Ничего нового выяснить не удается! Ну и ладно. Тогда шведа с собаками из дома 4 выселяем и выдвинем другую гипотезу. Вот, например, датчанин с чаем пока бездомный. Его можно поселить в дом 2 или в дом 5. Попробуем в дом 5.
Гипотеза:
дом 5 – датчанин
дом 5 – чай
Проверяем условия 7, 10, 11, 14…
Условие 11
дом 4 – швед
дом 4 – собаки
Условие 14
дом 2 – Philip Morris
дом 2 – пиво
И еще разок 7 и 10… Ага! Немец со своими Marlboro остается бездомным! Вот оно – противоречие. Немца поселить некуда. В единственном свободном доме кто-то курит Philip Morris. Ну что же – значит, гипотеза неверна, датчанин живет не в доме 5, а в доме 2. Рассуждения, полученные из гипотезы стираем, а гипотезу меняем:
Противоположная гипотеза:
дом 2 – датчанин
дом 2 – чай
Собственно, это уже не гипотеза. Как говорил, Шерлок Холмс, если все возможные варианты отброшены, и остался только один, тогда этот вариант и есть – истинный. Метод исключения – вот очередной логический прием, который был использован.
Дальше... ну вы поняли: проходим опять по условиям.
Условие 14
дом 5 – Philip Morris
дом 5 – пиво
И еще разок...
Условие 7
дом 4 – Marlboro
дом 4 – немец
Условие 10
дом 3 – Pall Mall
дом 3 – птицы
Условие 11
дом 3 – швед
дом 3 – собаки
Теперь в некоторых строчках осталась только одна незаполненная ячейка – это строчки с напитками и сигаретами. Упоминались еще только вода и Rothmans. Снова метод исключения:
дом 1 – вода
дом 2 – Rothmans
Делаем еще один проход, и обнаруживаем, что наконец-то можем применить условие 5:
Условие 5:
дом 1 – кошки
Ну и... что же насчет рыбок? Для них остается только дом 4. Жмем кнопку “Проверка” и принимаем поздравления! :)
Что касается решения в уме, то тут, есть трудности уже запоминанием 15 условий + 25 клеток таблицы (итого 40). Если иметь перед глазами текст условий, задачка, конечно, упрощается. Условия сильно абстрактны (много местоимений типа “Тот, кто”), а в таблице пишутся конкретные вещи. 25 клеток можно запомнить, если применять мнемонические приемы, воображая себе немца, норвежца и т.д., ассоциируя их с какими-нибудь яркими образами.
На листочке задачка решается, как некоторые считают, слишком легко. Но тут есть одна “фишка”. При решении используются некоторые логические приемы, о которых нужно либо догадаться, либо вам должны их показать заранее. Если в школе вас “натаскивали” на такие задачки, тогда процесс решения становится чисто механическим. Но, если нет, тогда процесс решения сильно зависит от удачи: слышали вы о похожих приемах или нет, догадаетесь их применить или нет.
Ну и, собственно, решение.
Сначала действуем примитивно. Просматриваем 15 условий одно за другим и выбираем среди них те, которые позволяют сразу заполнить некоторые клетки.
Условие 1:
дом 1 – норвежец.
Условие 8:
дом 3 – молоко.
Что дальше? Просто совершаем еще один проход по условиям с учетом того, что выяснили.
Условие 12:
дом 2 – синий.
Условие 13:
дом 2 – лошади.
Новые проходы ничего не дают.
Использованные логические приемы – элементарные, связаны просто с пониманием языка.
Тогда попробуем найти условия, в которых упоминается одно и то же – один цвет, одно животное и т.п. Зачем? Это даст нам новые, дополнительные, “комбинированные” условия.
Условие 16: рядом с Rothmans есть кошки и вода (может быть, в одном доме, а может, в разных).
Условие 17: в зеленом доме кофе и справа от него – белый дом.
Условие 16 ничего нам не дает (может быть, пригодится потом).
Берем условие 17 и пытаемся найти для него место в таблице. Оказывается, есть лишь единственная возможность, которая дает нам еще три клетки:
дом 4 – зеленый
дом 4 – кофе
дом 5 – белый
Использованный прием – логическое “и”, объединение условий, а также умение находить связи между разрозненными данными.
Что дальше... ну можно еще раз пройтись по условиям – вдруг новые данные что-то нам дадут. Кстати, те условия, что уже использованы для заполнения клеток, можно вычеркивать для ускорения процесса. В данной задачке это сработает, но вообще-то так бывает не всегда...
Условие 2:
дом 3 – красный
дом 3 – англичанин
Условие 6:
дом 1 – желтый
дом 1 – Dunhill
На этом решение “в лоб” заканчивается. Здесь нам придется выдвинуть гипотезу – это и есть очередной логический прием. После выдвижения гипотезы мы должны рассуждать дальше, пока не решим задачку, либо не наткнемся на противоречие.
Гипотезы можно выдвигать самые разные – но лучше что-нибудь такое, что имеет только два варианта. Тогда, даже если мы наткнемся на противоречие в первом варианте, мы сразу узнаем, что второй вариант был правильным. Кстати, время решения задачки здесь зависит от удачи - если несколько раз случайно выбрать неправильную гипотезу, то будет задержка.
Ну вот например... швед со своими собаками может жить либо в 4, либо в 5 доме. Предположим, что в 4. Если придем к противоречию, значит, он живет в 5.
Гипотеза:
дом 4 – швед
дом 4 – собаки
Пробегаем опять по условиям...
Облом! Ничего нового выяснить не удается! Ну и ладно. Тогда шведа с собаками из дома 4 выселяем и выдвинем другую гипотезу. Вот, например, датчанин с чаем пока бездомный. Его можно поселить в дом 2 или в дом 5. Попробуем в дом 5.
Гипотеза:
дом 5 – датчанин
дом 5 – чай
Проверяем условия 7, 10, 11, 14…
Условие 11
дом 4 – швед
дом 4 – собаки
Условие 14
дом 2 – Philip Morris
дом 2 – пиво
И еще разок 7 и 10… Ага! Немец со своими Marlboro остается бездомным! Вот оно – противоречие. Немца поселить некуда. В единственном свободном доме кто-то курит Philip Morris. Ну что же – значит, гипотеза неверна, датчанин живет не в доме 5, а в доме 2. Рассуждения, полученные из гипотезы стираем, а гипотезу меняем:
Противоположная гипотеза:
дом 2 – датчанин
дом 2 – чай
Собственно, это уже не гипотеза. Как говорил, Шерлок Холмс, если все возможные варианты отброшены, и остался только один, тогда этот вариант и есть – истинный. Метод исключения – вот очередной логический прием, который был использован.
Дальше... ну вы поняли: проходим опять по условиям.
Условие 14
дом 5 – Philip Morris
дом 5 – пиво
И еще разок...
Условие 7
дом 4 – Marlboro
дом 4 – немец
Условие 10
дом 3 – Pall Mall
дом 3 – птицы
Условие 11
дом 3 – швед
дом 3 – собаки
Теперь в некоторых строчках осталась только одна незаполненная ячейка – это строчки с напитками и сигаретами. Упоминались еще только вода и Rothmans. Снова метод исключения:
дом 1 – вода
дом 2 – Rothmans
Делаем еще один проход, и обнаруживаем, что наконец-то можем применить условие 5:
Условие 5:
дом 1 – кошки
Ну и... что же насчет рыбок? Для них остается только дом 4. Жмем кнопку “Проверка” и принимаем поздравления! :)
no subject
Date: 2007-12-08 11:43 am (UTC)no subject
Date: 2007-12-08 12:13 pm (UTC)no subject
Date: 2007-12-08 02:51 pm (UTC)no subject
Date: 2007-12-08 04:54 pm (UTC)Гораздо интересней понять каким образом Энштейн вывел эти "2% землян".Вот уж задачка так задачка.
no subject
Date: 2007-12-08 06:41 pm (UTC)наши сделали фильм! И книга не хуже! Эти мрачные торфяные болота, - бр-р...
Поискал еще книг Дойля, нашел в http://www.lib.ru (http://www.lib.ru)
много, еще наше сайт об авторе (http://www.konan-dojl.net)
Хоть Конан Дойль писал в начале прошлого, но все равно актуально и интересно!
no subject
Date: 2007-12-08 10:16 pm (UTC)no subject
Date: 2007-12-09 09:22 am (UTC)no subject
Date: 2007-12-09 09:26 pm (UTC)+
14. Тот, кто курит Philip Morris, пьет пиво.
=
в доме 1 пьют воду
no subject
Date: 2007-12-10 11:09 am (UTC)Условия 4 и 14 дают две возможности:
1) Датчанин с чаем в доме 2, курильщик Philip Morris с пивом в доме 5.
2) Датчанин с чаем в доме 5, курильщик Philip Morris с пивом в доме 2.
Здесь мы все равно должны принять один из этих вариантов как гипотезу. Или проще: мы принимаем одно из условий "Датчанин с чаем в доме 2", "Датчанин с чаем в доме 5", а второе условие насчет курильщика получается уже как следствие.
no subject
Date: 2007-12-10 07:19 pm (UTC)no subject
Date: 2007-12-09 08:54 am (UTC)no subject
Date: 2007-12-09 12:07 pm (UTC)1. принадлежащих Императору,
2. набальзамированных,
3. прирученных,
4. сосунков,
5. сирен,
6. сказочных,
7. отдельных собак,
8. включённых в эту классификацию,
9. бегающих как сумасшедшие,
10. бесчисленных,
11. нарисованных тончайшей кистью из верблюжьей шерсти,
12. прочих,
13. разбивших цветочную вазу,
14. похожих издали на мух.
это к вопросу о логическом мышлении :)
no subject
Date: 2007-12-09 03:51 pm (UTC)http://ingvar-anastas.livejournal.com/33767.html