Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Thematic forums > Science and Education
Register

Reply
 
LinkBack Thread Tools
Old 27.06.2005, 16:01   #2401
(vagabond)
 
Gypsy's Avatar
 
Join Date: 12 2004
Location: Himalayas
Posts: 823
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by Sage
posle pravdy obyazatel'no loj' ?
Sage jan, я перевел текст вопроса почти дословно. Но в нем есть такие скользкие, не столь формальные моменты.

Фразу "в половине случаев" я понимаю так: если человеку будет задано 2N вопросов (то есть если ему об этом известно наперед), то он также знает наперед что ответит неверно на N из них и ответит верно на остальные N. Можно и по-другому понимать условие, я никаких ограничений не ставлю. Понимайте как хотите
Reply With Quote
Old 27.06.2005, 16:08   #2402
инсценирующи
 
[ Xelgen ]'s Avatar
 
Join Date: 07 2002
Location: Fireplace of Ecotopia
Age: 31
Posts: 4,327
Downloads: 22
Uploads: 0
Reputation: 193 | 4
Default

Quote:
Originally Posted by Gypsy
вы должны угадать нужную вам дверь (для согласованности, допустим нужно угадать ту которая ведет в мужской туалет), задав два вопроса братьям. каждый вопрос задается только одному из братьев, по вашему выбору.
В чем заключаеться выбор?
ведь насколько я понял, кто какой брат, мы не знаем?
Reply With Quote
Old 27.06.2005, 16:11   #2403
(vagabond)
 
Gypsy's Avatar
 
Join Date: 12 2004
Location: Himalayas
Posts: 823
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by [ Xelgen ]
В чем заключаеться выбор?
ведь насколько я понял, кто какой брат, мы не знаем?
Да, сначала не знаете. После первого вопроса уже некоторая информация есть, можете выбрать того же которого выбрали в первый раз, можете выбрать другого.
Reply With Quote
Old 27.06.2005, 17:29   #2404
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Стоп, а братья сами в себе разбираются? Т.е. каждый знает который из его братьев лжет/не лжет и т.п.?
Reply With Quote
Old 27.06.2005, 17:31   #2405
инсценирующи
 
[ Xelgen ]'s Avatar
 
Join Date: 07 2002
Location: Fireplace of Ecotopia
Age: 31
Posts: 4,327
Downloads: 22
Uploads: 0
Reputation: 193 | 4
Default

Нар, я так думаю да.
Даже если они между собой и не различают, что исключенно по идее. Правду они все знают.
Reply With Quote
Old 27.06.2005, 17:31   #2406
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Упс, не заметил последний пост, фактически положительный ответ на мой вопрос.
Reply With Quote
Old 27.06.2005, 17:34   #2407
инсценирующи
 
[ Xelgen ]'s Avatar
 
Join Date: 07 2002
Location: Fireplace of Ecotopia
Age: 31
Posts: 4,327
Downloads: 22
Uploads: 0
Reputation: 193 | 4
Default

Помоему задавать вопроса, рлному и тому же брату, бессмысленно.
Пока не получается подобраться ближе..
Reply With Quote
Old 27.06.2005, 17:56   #2408
(vagabond)
 
Gypsy's Avatar
 
Join Date: 12 2004
Location: Himalayas
Posts: 823
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by Obelix
Стоп, а братья сами в себе разбираются? Т.е. каждый знает который из его братьев лжет/не лжет и т.п.?
Вот в том то и дело! В решении этих профессоров - да, разбираются. Но так как этого нет в условии, мое решение не основано на таком предположении. Но ваше решение может быть каким угодно, лишь бы работало

Я так считаю: если братья идентичны, то они сами не могут знать кто есть кто (кроме самих себя, конечно).

Правду о дверях они все знают, так же как и правду о себе. Но о других братьях - кажется необязательно.
Reply With Quote
Old 27.06.2005, 17:57   #2409
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

лавите
Attached Thumbnails
answer.jpg  
Reply With Quote
Old 27.06.2005, 17:59   #2410
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by Gypsy
Вот в том то и дело! В решении этих профессоров - да, разбираются. Но так как этого нет в условии, мое решение не основано на таком предположоении. Но ваше решение может быть каким угодно, лишь бы работало

Я так считаю: если братья идентичны, то они сами не могут знать кто есть кто (кроме самих себя, конечно).
Смотри мое решение, я подразумеваю, что каждый хоть сам в себе разбирается.
Reply With Quote
Old 27.06.2005, 18:08   #2411
(vagabond)
 
Gypsy's Avatar
 
Join Date: 12 2004
Location: Himalayas
Posts: 823
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by Obelix
лавите
Молодец Обеликс! Кажется все верно! Сутхосан никогда не окажется в правой ветке, чиштхосан - в левой, а переменчивый - где бы ни оказался, поведет себя уже предсказуемо

Мое решение сложнее было, даже неловко выкладывать после такого Но идея та же - брнацнел кисасут хосанин, тече эн чиштн у схал@ хеч. Кстати решения профессоров тоже не столь просты:

So, we choose someone arbitrarily, say person P, and ask the following question:
Q0: "Of the other two, which one is most likely to give me a truthful answer
when I ask them a question?"
We then ask question Q1 of whoever was NOT the answer to question Q0 and
is not person P.
Q1: "One of the other two is not Corpule (= переменчивый брат). What answer would that person give
when asked which door leads to the men's room?"
Then you know which door leads to which room.


Халала апер, заработал себе реп Загадывай.
Reply With Quote
Old 27.06.2005, 18:16   #2412
(vagabond)
 
Gypsy's Avatar
 
Join Date: 12 2004
Location: Himalayas
Posts: 823
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Если кому интересно, вот мое решение:

You approach one of the brothers, randomly, and ask two questions in a row:

Подходишь к любому и задаешь два вопроса - ОДНОМУ И ТОМУ ЖЕ человеку.

First question: Is it true that
EITHER you will not answer my next question truthfully
OR the men's room is on the LEFT hand side?

Первый вопрос: Правда ли то, что ЛИБО вы мне соврете в следующий раз, ЛИБО эта дверь (скажем, ЛЕВАЯ) ведет в мужскую комнату? (То есть верно ли только одно из этих утверждений, но не оба).

Second question: Did you answer truthfully to my first question?

И второй вопрос: Вы мне сказали правду в прошлый раз?

Answer analysis:
NO NO -> Men's room is on the LEFT hand side
NO YES -> Men's room is on the RIGHT hand side
YES NO -> Men's room is on the RIGHT hand side
YES YES -> Men's room is on the LEFT hand side

Анализ ответов:
НЕТ НЕТ - Левая дверь
НЕТ ДА - Правая дверь
ДА НЕТ - Правая дверь
ДА ДА - Левая дверь

Идея в том, что если ответ на второй вопрос "НЕТ", значит перед вами - переменчивый брат.


Более подробно насчет первого вопроса. Обозначим буквой F следующее предположение "ЛЕВАЯ дверь ведет в мужскую комнату".

На первый вопрос братья ответят так (ИЛИ-ИЛИ - исключает случай когда оба утверждения верны):

A ответит: (ИЛИ "неверно" ИЛИ F) = F
B ответит: НЕ (ИЛИ "верно" ИЛИ F) = F
C (если врет) ответит: НЕ (ИЛИ "неверно" ИЛИ F) = НЕ F
C (если говорит правду) ответит: (ИЛИ "верно" ИЛИ F) = НЕ F

То есть если перед нами C, мы идем в противоположную дверь, а если один из других братьев - в ту на которую указал.

Last edited by Gypsy; 27.06.2005 at 18:40.
Reply With Quote
Old 27.06.2005, 18:18   #2413
инсценирующи
 
[ Xelgen ]'s Avatar
 
Join Date: 07 2002
Location: Fireplace of Ecotopia
Age: 31
Posts: 4,327
Downloads: 22
Uploads: 0
Reputation: 193 | 4
Default

То бишь С, объязательно попеременно говорит правду?
Reply With Quote
Old 27.06.2005, 18:24   #2414
(vagabond)
 
Gypsy's Avatar
 
Join Date: 12 2004
Location: Himalayas
Posts: 823
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by [ Xelgen ]
То бишь С, объязательно попеременно говорит правду?
Так как я изначально решил задать два вопроса одному и тому же человеку, и в первом вопросе я дал ему знать что будет и второй вопрос, то он "соврет в половине случаев" - то есть либо соврет сейчас, либо на втором вопросе. По условию задачи.

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

Если условие воспринимать по другому (в вероятностном смысле), то решение профессоров больше подходит. Они задают вопрос "кто скорее не соврет", употребив вероятностный термин "скорее" (more likely).
Reply With Quote
Old 27.06.2005, 18:29   #2415
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default


Ладно, на ум ничего интересного не приходит, поэтому просто задам примитивненький вопрос, на котором меня забавно поймали совсем недавно. Не заглядывая себе в кошелек (ну и естествено в интернет), назвать имена президентов США изображенных на долларовых купюрах (имеется ввиду тех которые сейчас имеются в обороте, 5и сотные/тысячные не в счет).
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 18:22.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.