2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Три богатыря
Сообщение23.01.2013, 21:31 
Аватара пользователя


01/12/11

8634
Три богатыря стоят друг за другом.
Впереди стоит Илья Муромец, который всегда говорит правду.
Посередине стоит Добрыня Никитич, который может как сказать правду, так и солгать.
В хвосте стоит Алёша Попович, который всегда лжёт.

Подошедший к ним Соловей Разбойник желает выяснить кто есть кто.
Для этого он задаёт каждому из богатырей вопрос "кто стоит посередине?"
Что должен ответить Добрыня, чтобы Соловей не сумел его вычислить?

 Профиль  
                  
 
 Re: Три богатыря
Сообщение23.01.2013, 23:34 
Аватара пользователя


01/12/11

8634
Важное замечание!
Соловью известно о том, что Илья всегда говорит правду, Алёша всегда лжёт, а Добрыня может как сказать правду, так и солгать.

 Профиль  
                  
 
 Re: Три богатыря
Сообщение25.01.2013, 08:19 


14/01/11
3074
Думаю, Добрыне стоит прикинуться Ильёй, тогда Соловей-разбойник точно побоится с ним связываться.

 Профиль  
                  
 
 Re: Три богатыря
Сообщение25.01.2013, 10:08 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Вопросы задаются в порядке стояния или шёпотом? То есть, Д не слышит заранее ответ А?
Рассмотрим варианты возможных ответов: ДИИ ДИА ДДИ ДДА ДАИ ДАА и встанем на позиции СР. Каждому варианту можно сопоставить шесть вариантов предположения и посмотреть, при каких СР может определить Добрынюшку.
То есть мы рассматриваем 36 матриц: первая строка — факт, вторая — ответы, третья — предположение:
ИДА ИДА ИДА ИДА ИДА ИДА ИДА ИДА ИДА ИДА ИДА ИДА ИДА ИДА ...
ДИИ ДИИ ДИИ ДИИ ДИИ ДИИ ДИА ДИА ДИА ДИА ДИА ДИА ДДИ ДДИ...
ИДА ИАД ДАИ ДИА АИД ИДИ ИДА ИАД ДАИ ДИА АИД ИДИ ИДА ИАД ...
Тоска...
Наверное, надо рассматривать три варианта ответа Добрыни и придумывать контрпримеры.

 Профиль  
                  
 
 Re: Три богатыря
Сообщение25.01.2013, 11:15 
Заслуженный участник


12/09/10
1547
Sender в сообщении #675970 писал(а):
Думаю, Добрыне стоит прикинуться Ильёй, тогда Соловей-разбойник точно побоится с ним связываться.

+1

gris
Есть еще один вариант: Добрыня может сказать, например: Соловей-разбойник (если уж врать, так в наглую). Но все варианты легко просчитываются. Я, правда, решал с такой формулировкой: Что должен ответить Добрыня, чтобы С-Р не сумел его вычислить при любом ответе АП?

 Профиль  
                  
 
 Re: Три богатыря
Сообщение25.01.2013, 11:20 


14/01/11
3074
gris всообщении #675990 писал(а):
Наверное, надо рассматривать три варианта ответа Добрыни и придумывать контрпримеры.

Да, примерно так я и действовал.
1. Если Добрыня ответит "И", имеем 2 варианта ответов:
ДИИ, ДИА.
Им обоим соответствует, кроме исходного, предположение АИД. Значит, назваться Ильёй - выигрышная стратегия.
2. Если Добрыня ответит "Д": ДДИ, ДДА.
Здесь варианту ДДИ соответствует единственное предположение ИДА, Добрыня выдан с головой!
3. Если Добрыня ответит "А": ДАИ, ДАА.
Здесь варианту ДАИ соответствует только предположение ИДА, тоже не подходит.

 Профиль  
                  
 
 Re: Три богатыря
Сообщение25.01.2013, 11:30 
Заслуженный участник


12/09/10
1547
А назваться Алешей - наиболее проигрышная стратегия, будет выдан в любом случае: Ни Илья, ни Алеша, стой они в центре, так не ответят.

 Профиль  
                  
 
 Re: Три богатыря
Сообщение25.01.2013, 14:24 
Аватара пользователя


01/12/11

8634
Cash в сообщении #676007 писал(а):
Я, правда, решал с такой формулировкой: Что должен ответить Добрыня, чтобы С-Р не сумел его вычислить при любом ответе АП?

Именно это и подразумевалось.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group