Отправляет email-рассылки с помощью сервиса Sendsay

Логические задачи на сообразительность

Рассылка закрыта

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

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Март 2004   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
24.03.2004
03:11:34
04:10:04
25
26
27
28
29
30
31
Автор
Игорь Игоревич Хохлов

Статистика

14.961 подписчиков
0 за неделю
←   Все выпуски   →

Логические задачи на сообразительность


Информационный Канал Subscribe.Ru

Логические задачи на сообразительность
http://subscribe.ru/catalog/rest.interesting.logicpuzzles

Логические задачи на сообразительность

Электронная рассылка

Здравствуйте, с вами Томи. Выпуск 11

 

ЕЩЕ НЕМНОГО РЫБЫ

 

Я получил очень милое письмо, под названием «Способ решения задач» от девушки Ольги, цитирую:

«Предложить ее кому-нибудь для решения, сделав вид, что сам уже давно решил…

Или опубликовать в рассылке. :)

С уважением

Ольга»

       Я честно признался: «Оленька, Вы меня высчитали!».

Действительно, когда я предложил Вам эту задачу Эйнштейна, то был твердо уверен, что она имеет одно логическое решение, а все остальные развилки заводят в тупик. Правда, Русакову, который мне прислал эту задачу, я дал два решения, но сам же отказался от того, которое он забраковал. Больше того, я уверял Вас, что в этой задаче нет никакой фишки и поэтому она не интересна. Фишка все-таки нашлась. Об этом расскажу ниже.

Пришло несколько писем, в которых предлагается решений больше, чем два. Вот самое интересное из них. Оно из Иркутска от Антона Бевзюк, в нем 6 вариантов:

       1  птица     норв зеленый     кофе PM
       2     рыба    немец голубой     вода Roth
       3   собака     швед    белый   молоко Marl
       4    кошка     датч   желтый      чай Dunh
       5   лошадь     англ красный     пиво Wing
===============================================================
       1    птица     норв зеленый     кофе PM
       2     рыба    немец голубой     вода Roth
       3   лошадь     англ красный   молоко Marl
       4    кошка     датч   желтый      чай Dunh
       5   собака     швед    белый     пиво Wing
===============================================================
       1    птица     норв зеленый     кофе PM
       2    кошка    немец голубой     вода Roth
       3   собака     швед    белый   молоко Marl
       4   лошадь     англ красный     пиво Wing
       5     рыба     датч   желтый      чай Dunh
===============================================================
       1    птица     норв зеленый     кофе PM
       2    кошка    немец голубой     вода Roth
       3   собака     швед    белый   молоко Marl
       4     рыба     датч   желтый      чай Dunh
       5   лошадь     англ красный     пиво Wing
===============================================================
       1    птица     норв зеленый     кофе PM
       2    кошка    немец голубой     вода Roth
       3   лошадь     англ красный   молоко Marl
       4     рыба     датч   желтый      чай Dunh
       5   собака     швед    белый     пиво Wing
===============================================================
       1     рыба     норв зеленый     кофе Marl
       2    кошка    немец голубой     вода Roth
       3   собака     швед   желтый   молоко Dunh
       4   лошадь     англ красный     пиво Wing
       5    птица     датч    белый      чай PM
===============================================================

Что интересно - если изменить условие задачи - поставить:  4.Зелёный дом стоит справа от белого.
Вместо: 4.Зелёный дом стоит слева от белого.
То получается единственное решение (Конец цитаты).

Я уже был готов к такому повороту в решении задачи и попросил Антона прислать мне решение «Зеленый дом стоит справа». Но он меня разочаровал, цитирую:

"Вообще процесс решения происходил так. Когда я первый раз увидел задачу в вашей рассылке - я не стал ее решать. Затем, когда выяснилось что решение не единственное, она меня заинтересовала. Я прорешал ее вручную (на бумажке), нашел первое решение, но по ходу решения возникла развилка. Я вернулся к ней и нашел второе решение. Но оно отличалось от вашего второго решения. И опять по ходу решения была развилка. Тогда я
поставил себе вопрос - а сколько решений вообще имеет эта задача ? … …написал программу которая перебирала втупую все 24 млрд вариантов и искала решение. Решалась задача около 2.5 часов на P4 1.6. затем алгоритм модифицировал для
раннего отсечения заведомо неверных веток - стала считать намного быстрее (пару минут)

А что касается найденного решения с другим вариантом условия "зеленый
дом с права" - то оно было получено случайно, в результате ошибки в
определении условий :) (Конец цитаты.)

Я человек ленивый и вновь попытался заставить Антона прислать мне вариант «дом справа». Не на того напал! Может Ольге удалось бы узнать - мне нет. Цитирую:

 «Условие "Зеленый дом справа от белого" дает одно решение – этот результат был получен в результате ошибки ) случайно в общем. При программировании условий задачи я перепутал зеленый и белый цвета и получил одно решение. Стал проверять - нашел ошибку и исправил, после чего получил те 6 вариантов, которые я присылал.

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

 

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

Норвежец, желтый, вода, кошка, Danh.

Датчанин, голубой, чай, лошадь, Marl.

Англичанин, красный, молоко, птица, PM

Швед, белый, пиво, собака, Winf.

Немец, зеленый, кофе, рыба, Roth.

 

Если Вам удастся найти более интересное решение - пишите.

Ответы на задачу с монетами будут в следующем выпуске.

Читайте, думайте, пишите, ТОМИ

mailto:tomi_magic@mail.ru

http://subscribe.ru/
E-mail: ask@subscribe.ru 		Отписаться
Убрать рекламу
В избранное