Страниц: [1] 2
  Печать  
Автор Тема: Мудрецы и разбойник  (Прочитано 6270 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
: Апрель 08, 2012, 14:02:19 �

Злой разбойник захватил двух мудрецов и предложил сыграть им в следующую игру: он надевает на головы мудрецов колпаки с числами 1 или 2 (может быть у обоих "1" или у обоих "2", а может и разные числа) так, что каждый может видеть номер только на своем соседе. Затем мудрецы не произнося ни слова и не подавая никаких сигналов пишут на листках бумаги число. Если хотя бы один мудрец написал число такое же как и на его колпаке, то разбойник обоих отпускает, в противном случае - убивает. У них есть 5 минут на обсуждение. Какой стратегии надо придерживаться мудрецам, чтобы гарантированно выжить?
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
kiwi
Давненько
**
Offline Offline

Сообщений: 91

СПАСИБО
-вы поблагодарили: 15
-вас поблагодарили: 12


kогда-нибудь я взлечу...


Просмотр профиля Email
Ответ #1 : Апрель 08, 2012, 15:29:05 �

Может так:
1-й смотрит на второго и пишет то число, которое видит, а 2-й смотрит на первого и пишет 2, если видит 1; 1 - если видит 2.
То есть они пишут так:
1 1 -> 1 2
1 2 -> 2 2
2 1 -> 1 1
2 2 -> 2 1
Во всех случаях один из них угадывает

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
Ответ #2 : Апрель 08, 2012, 16:18:43 �

И вы угадали! Браво Браво
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #3 : Апрель 08, 2012, 16:36:44 �

Мудрецы могут быть поставлены в такие условия что они не узнают ни что написал другой ни даже того что другой уже что-то написал или ещё нет. Т.е. они не смогут определиться с тем кому писать то что он видит а кому то что не видит.
Если они будут писать на одном листе и второй будет видеть число которое написал первый, то он может написать то же самое число.
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
Ответ #4 : Апрель 08, 2012, 16:55:57 �

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

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
Ответ #5 : Апрель 08, 2012, 18:05:13 �

А теперь как решить ту же задачку только с тремя мудрецами и цифрами от 1 до 3?
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
kiwi
Давненько
**
Offline Offline

Сообщений: 91

СПАСИБО
-вы поблагодарили: 15
-вас поблагодарили: 12


kогда-нибудь я взлечу...


Просмотр профиля Email
Ответ #6 : Апрель 08, 2012, 19:04:14 �

1-й - число второго+1(mod 3)
2-й - число третьего+2(mod 3)
3-й - число первого
Так, что ли?
Записан
kiwi
Давненько
**
Offline Offline

Сообщений: 91

СПАСИБО
-вы поблагодарили: 15
-вас поблагодарили: 12


kогда-нибудь я взлечу...


Просмотр профиля Email
Ответ #7 : Апрель 08, 2012, 19:55:07 �

А, нет, извините, для 1 2 3 уже не подходит
Записан
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #8 : Апрель 09, 2012, 05:09:34 �

Показать скрытый текст

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
Крипто
Давненько
**
Offline Offline

Сообщений: 199

СПАСИБО
-вы поблагодарили: 60
-вас поблагодарили: 55



Просмотр профиля
Ответ #9 : Апрель 09, 2012, 10:38:30 �

Да все просто, из условия: Если хотя бы один мудрец написал число такое же как и на его колпаке, то разбойник обоих отпускает
Тоесть угадать должен хотя б один.
Решение: 1-й мудрец пишет число которое видит у любого из остальных остальные пишут это же число... Хоть 1 да угадал, и их отпускают... И не важно сколько мудрецов.
Например их 5. У 1-го (2), у 2-го (4), у 3-го (1), у 4-го (4), у 5-го (2). Как видим цифры 5 нет ни у кого на колпаке.
1-й мудрец пишет 1, все пишут 1. У 3-го (1). Все их отпускают...
Последнее редактирование: Апрель 09, 2012, 10:40:09 от Крипто Записан

КаждАму чИловеку свойствИнно Ашибаться, но только глупцу свойственно упорствовать в ошибке (Цицерон).
Anatol.
Свой человек
***
Offline Offline

Сообщений: 426

СПАСИБО
-вы поблагодарили: 57
-вас поблагодарили: 96


Мир с ног нАголову


Просмотр профиля
Ответ #10 : Апрель 09, 2012, 10:50:44 �

А как они (остальные кроме 1го) узнают, какое же он число написал?
Ведь по условию "мудрецы не произнося ни слова и не подавая никаких сигналов пишут на листках бумаги число."
Записан

Igni et ferro
Крипто
Давненько
**
Offline Offline

Сообщений: 199

СПАСИБО
-вы поблагодарили: 60
-вас поблагодарили: 55



Просмотр профиля
Ответ #11 : Апрель 09, 2012, 10:52:55 �

Anatol. - У них есть 5 минут на обсуждение. Я так понял цифры писать и показывать друг другу они могут...
Записан

КаждАму чИловеку свойствИнно Ашибаться, но только глупцу свойственно упорствовать в ошибке (Цицерон).
Fox
Новенький
*
Offline Offline

Сообщений: 15

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 1


ХАМелеон

624892509
Просмотр профиля
Ответ #12 : Апрель 09, 2012, 11:01:59 �

А так может быть? один смотрит на другого, и моргает одним глазом, если видит единицу)) и двумя - если видит двойку. и второй также, если они допрут
Записан
Anatol.
Свой человек
***
Offline Offline

Сообщений: 426

СПАСИБО
-вы поблагодарили: 57
-вас поблагодарили: 96


Мир с ног нАголову


Просмотр профиля
Ответ #13 : Апрель 09, 2012, 12:06:45 �

Anatol. - У них есть 5 минут на обсуждение. Я так понял цифры писать и показывать друг другу они могут...

5 минут - до начала самой игры. Если бы было - после, было бы очень странно. В чем тогда суть прикола? Я посмотрел цифру у тебя, сказал ее тебе - все, всех отпустили.
Записан

Igni et ferro
Anatol.
Свой человек
***
Offline Offline

Сообщений: 426

СПАСИБО
-вы поблагодарили: 57
-вас поблагодарили: 96


Мир с ног нАголову


Просмотр профиля
Ответ #14 : Апрель 09, 2012, 12:08:20 �

А так может быть? один смотрит на другого, и моргает одним глазом, если видит единицу)) и двумя - если видит двойку. и второй также, если они допрут

"Затем мудрецы не произнося ни слова и не подавая никаких сигналов пишут на листках бумаги число"
А моргание - то ведь сигнал.
Записан

Igni et ferro
Страниц: [1] 2
  Печать  
 
Перейти в: