• Авторизация


Сломай мозги... 29-03-2005 22:20 к комментариям - к полной версии - понравилось!


Повстречались Вам на пути три человека: Правдолюб (П), Хренпойми (Х), Лгун (Л).
П всегда говорит правду, Х отвечает случайно, Л всегда лгёт.
К сожалению, вы не знаете, кто из них кто. Сами они это знают (о себе и других).
У вас есть возможность задать им три вопроса, на каждый из которых можно ответить только “да” или “нет”.
Вопрос задаётся только одному человеку, не группе. Задать можно хоть все три вопроса одному, не спрашивая других, хоть два - одному, один другому, хоть по одному разным. Вопросы задаются по порядку, то есть, например, в зависимости от ответа на первый вопрос вы можете выбрать, кому задавать второй вопрос и каким он будет.
Задача, задав три вопроса, определить кто П, кто Х и кто Л.
вверх^ к полной версии понравилось! в evernote
Комментарии (14):
Андика 30-03-2005-11:01 удалить
че то смысл поста не уловила..
AdWin 30-03-2005-14:54 удалить
По словам профессора философии MIT это - "The hardest Logic Puzzle Ever..." Это руссифицированный вариант, английский сложнее, но и этой хватает для того чтобы действительно сломать мозги...
Андика 30-03-2005-15:45 удалить
AdWin, че то я херню какую-то заказала...
Не понимаю короче.
Андика 30-03-2005-16:07 удалить
Задача:

Мама старше своего сына на 21 год. Через шесть лет она будет старше его в пять раз.
Вопрос: ГДЕ ПАПА?????
Решение:
Допустим, что возраст сына Х, а возраст мамы У.
Значит: Х+21=У.
Через шесть лет: 5(Х+6)=У+6.
не в тему...........

Решаем эти 2 простых уравнения:
5Х+30=Х+21+6;
Х=-3/4.
Таким образом, сыну сейчас минус 3/4 года, т.е. минус 9 месяцев, а значит папа в данный момент находится на маме ..
рассматривать такую модель в теории не могу, а найти трех людей кот будут играть роль интервьюируемых лень, так что если есть какие нибудь идеи отпишись
если вопросы могут быть любыми (если не трудно, Илья отпишись по этому поводу), то:
самы простой вариант, кот. сразу приходит на ум - это опросить всех троих по очереди... Если задать им вопросы, вариант ответа на кот. может быть только положительный (можно проиграть исключительно с отрицательным), например, у меня на руке 5-ть пальцев, являеться ли Китайцы самой многочисленной нацией на земле и носят ли трусы на голове, то я думаю что можно легко определить ху из хуй))))) аналогично

все думать дальше лень
AdWin 31-03-2005-03:32 удалить
Головоломка не зря называется сложнейшей из существующих, к ней замечательно подходит совет, если вы нашли ответ и он простой, отбросьте его, он неверен :)

Если думать лень, то зачем вообще её решать ;)

Задавая простой вопрос, результатом которого является только правда или только ложь, не сможешь определить кто Хренпойми.
AdWin, я вот чего не пОняла: вопросы должны быть одинаковые?
или в итоге я задам 9 вопросов (каждому по три)?
AdWin 06-04-2005-05:08 удалить
Инферно,
вопросы любые, подразумевающие ответ "да" или "нет".

Всего три вопроса, задать их можно любому из людей, хоть все три одному человеку, хоть каждому по одному.
AdWin, у меня ничего не придумывается, как только:
1. ты правдивый? да-да-да
2. ты лгун? нет-нет-нет
3. ты придурок? да-чего?-нет

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

а правильный ответ когда выдашь? :)
Aridia 07-04-2005-03:36 удалить
хреновая задача - нихрена не понимаю
Подойти и сказать : А ну признавайтесь кто из вас кто а не то морду набью!!!
хз вобщем - все я так не играю! : )
AdWin 07-04-2005-07:39 удалить
Инферно, вопроса всего три! :)

Aridia, задача великолепная, подобной ей я ещё не встречал.

Вот ссылка на разбор решения в первоисточнике
http://people.ucsc.edu/~jburke/three_gods.pdf

Всё на английском, задача в английском варианте ещё сложнее :)
Aridia 07-04-2005-17:17 удалить
AdWin, пойду читать :)


Комментарии (14): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Сломай мозги... | AdWin - С:\Windows\Temp\ | Лента друзей AdWin / Полная версия Добавить в друзья Страницы: раньше»