Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

Похожие темы

Темы

все темы

все уроки



Вопросы » Информатика, Логика » Загадка Эйнштейна и другие логические задачи

Загадка Эйнштейна и другие логические задачи

создана: 03.05.2013 в 23:41
................................................

 

:

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

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

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

Условия таковы:

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

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

Вопрос: Кто держит рыбок?

Очень интересная загадка, попробуйте решить!

 ( +2780 ) 
21.11.2009 14:56
Комментировать

Для большинства решить с помощью таблицы - проблематично. Пусть попробуют "простым" способом.

А для начала можно потренироваться на более простых задачах, которые предложены ниже.

 
21.11.2009 16:02
Комментировать

А что Вы имеете в виду под "простым" способом?

 ( +2780 ) 
21.11.2009 22:47
Комментировать

Т.е. решать не в уме, а использовать записи,  как и указывается в Задаче:  "простым составлением таблицы с исключением заведомо противоречивых вариантов". Подобные задачи предлагаются на экзамене по информатике. Только обычно на каждый объект приходится по 2-3 параметра, а тут 5 домов и по 5 параметров: цвет, напиток, сигареты, животные, национальность.  

Если человек никогда не решал подобных задач, ему будет, конечно, сложно, и скорее всего он эту задачу не доведет до конца. 

В этой задаче сразу определяем, что 1-й дом не красный и не белый (п.1-3) и не синий (п.12). значит, 2-й дом синий, а 1-й не зеленый, т.к. справа от зеленого - белый дом (п.3), значит, норвежец живет в желтом доме. И  т.д. Надо набраться терпения и повозиться.

 ( +2780 ) 
22.11.2009 19:12
Комментировать

А это из заданий ЕГЭ 2010 по информатике (ответы внизу):

№1. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил.

Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:


1) Токарь живет левее Столяра
2) Хирург живет правее Окулиста
3) Окулист живет рядом со Столяром
4) Токарь живет не рядом со Столяром
5) Виктор живет правее Окулиста
6) Михаил не Токарь
7) Егор живет рядом со Столяром
8) Виктор живет левее Егора


Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО

 

№2. Три молодых человека - Андрей, Бронислав и Борис - живут в Бобруйске, Архангельске и Белгороде.

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

1) Борис бывает в Бобруйске лишь наездами и то весьма редко, хотя все его родственники живут в этом городе;

2) у двоих из этих людей названия профессий и городов, в которых они живут, начинаются с той же буквы, что и имена;

3) жена аптекаря доводится Борису младшей сестрой.

 

  

№ 3. Задача о переправе (легкая).

Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает.

 

№4. Задача о переправе (посложнее).

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

Как сумели переправиться купцы и разбойники на тот берег и сколько рейсов туда и обратно совершила лодка? За рейс следует считать движение лодки в одном направлении.

      

№ 5.  Задача о переправе (хитрая).

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

 

№6.  Задача о переправе крестьянина, капусты и животных.

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

 

Интересуют задачи по информатике или логические задачи, то перейдите по ссылкам

Тесты ЕГЭ по информатике

Японский тест IQ о переправе

Задачи о бусинках и цепочках

Тесты IQ с обучением

Логические задачи для младших школьников

 ( +31 ) 
20.12.2009 13:16
Комментировать

Ну и рожи у разбойников. Думаю, что 1 купец должен разбойников по одному перевозить,  а потом купца перевезет, тогда на том берегу будет 3 разбойника и 2 купца. Пусть потом 1 разбойник за купцом сплавает, на берегу останутся 2 купца+2 разбойника. А 3-й разбойник перевезет 3-го купца.  Думаю так.

 ( +273 ) 
04.12.2009 11:59
Комментировать

Слишком сложно. У меня от уроков переполнение памяти, отоспаться бы. И как вы там в вузах все успеваете. Или от сессии до сессии?

 
06.12.2009 21:27
Комментировать

Поступишь и узнаешь все прелести студенческой жизни, особенно в период зачетной недели и сессии=))

 ( +71 ) 
07.12.2009 12:08
Комментировать

Надеюсь, про "прелести" студенческой жизни сказано не с иронией? Это время неповторимо, а с годами забываются мелкие неприятности. О неудачах вспоминаешь весело, ведь преодолели, сдали, пересдали, отметили. А главное, сколько прекрасных и умных людей встретил в студенчестве. Будет много отличных  моментов в жизни каждого, но студенческие годы с нами останутся навсегда.

 ( +273 ) 
07.12.2009 23:05
Комментировать

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

 
09.12.2009 12:39
Комментировать

Просто зачем платить деньги, если можно учиться бесплатно?

 
11.12.2009 21:38
Комментировать

а я тоже сделала загадку Ынштэйна))) я вумная)) сама в шоке)))

 ( +2780 ) 
12.12.2009 00:50
Комментировать

Молодец, Koretskaya, а теперь давай про дома и 4-х чел. Она попроще, но пока никто ответ не пишет.

 ( +31 ) 
15.12.2009 10:41
Комментировать

Так а где ответ, если сделала?  А если такая вумная, то поступай в МГУ. Я б тоже туда пошел, но не дотягиваю.

 

 ( +2780 ) 
13.12.2009 22:31
Комментировать

    О Т В Е Т Ы    

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

1-й дом желтый      - норвежец    - Dunhill            -   вода       - кошки

2-й дом  синий       - датчанин     - Rothmans        -  чай         - лошади

3-й дом  красный   - англичанин   - Pall Mall           -  молоко    - птицы

4-й дом зеленый    - немец          - Marlboro          -   кофе     - рыбки

5-й дом белый       - швед            - Phillip Morris     -   пиво      - собаки

 

Ответ на №1.

Токарь - Алексей, окулист - Михаил, столяр - Виктор, хирург - Егор.   АМВЕ

 

Ответ на №2.

Андрей - агроном из Архангельска, Борис - бухгалтер из Белгорода, Бронислав - аптекарь из Бобруйска.

 

Ответ-решение №3.

Пусть М1 и М2 - мальчики, С1 и С2 - солдаты. Алгоритм переправы:

1) М1 и М2 →

2) М1 ←

3) С1 →

4) М2←

5) М1 и  М2 →

6) М1 ←

7) С2 →

8) М2 ←

 

Ответ-решение №4.  Про купцов и разбойников.

Введем обозначения: К1, К2, К3 - купцы, Р1, Р2, р3 - разбойники. Алгоритм переправы:

Берег А Река Берег Б
К1, К2, К3, Р1, Р2, Р3    
К1, К2, К3, Р3 1) Р1 и Р2 →  
К1, К2, К3, Р3 2) Р1 ← Р2
К1, К2, К3 3) Р1 и Р3 → Р2
К1, К2, К3 4) Р1 ← Р2, Р3
К3, Р1 5) К1 и К2 → Р2, Р3
К3, Р1 6) Р2 и К1 ← Р3, К2
Р1, Р2 7) К1 и К3 → Р3, К2
Р1, Р2 8) Р3 ← К1, К2, К3
Р1 9) Р2 и Р3 → К1, К2, К3
Р1 10) Р2 ← К1, К2, К3, Р3
  11) Р1 и Р2 → К1, К2, К3, Р3
    К1, К2, К3, Р1, Р2, Р3

 

Ответ на № 5.

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

До этого вы, наверное, сами додумались. Размышляем дальше.

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

 

Ответ-решение № 6.

Алгоритм переправы:

  1. Крестьянин, козёл и собака -->
  2. Крестьянин и собака   <--
  3. Крестьянин, собака и капуста   -->
  4. Крестьянин и козёл       <--
  5. Крестьянин и два волка     -->
  6. Крестьянин и собака    <--
  7. Крестьянин, собака и козёл   -->              

       Всё!  Переправились!!!

Хочу написать ответ