English Version
Новости
Билеты
О спектакле
Отзывы
Сюрпризы
как нас найти
Ссылки
Форум



Подписаться на новости

Rambler's Top100
Rambler's Top100


 RE: Saving private vizir
Автор: Василий Захаров (---.sun.mcst.ru)
Дата:   05-08-03 16:23

> Тяжело быть иногда гуманитарием.

Молодчина, Саша, абсолютно верное решение.
А уж для гуманитария так и вообще подвиг. :)

> следующий руководствуясь "подсказкой"
> произнесения слова (ударение например)

Подсказываю - суть задачи не в этом. :)

> можно ли решение сформулировать как-то поизящней

Можно, конечно.

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

Соответственно, 100-й визирь называет сумму по модулю 99-ти впереди стоящих, каждый из остальных считает сумму по модулю всех впереди стоящих (он их видит) и всех позади стоящих (их ответы он слышал), кроме 100-го, и вычитает оную сумму из ответа 100-го.

> очень хочется услышать полноценный ответ
> на задачку с заключенными

Ок, буду дома - закину. Набирать лень. :)

> Воспроизведём его логику?

Воспроизведём:

0) Поскольку все визири умные, то все всё понимают и не тормозят. :)

1) Если один из визирей видит два белых колпака,
он сразу говорит, что на нём чёрный.

2) Если визирь видит чёрный и белый колпак, то на нём самом может быть либо чёрный, либо белый. Но если на нём белый, то тот, на ком чёрный, видит два белых колпака, но раз он молчит (см 1), то значит это не так. Следовательно, тот, кто видит чёрный и белый колпак может, немного подумав, уверенно утверждать, что на нём самом тоже чёрный колпак. Дальше вопрос реакции - кто из тех двоих, на ком чёрные колпаки, раньше об этом скажет. :)

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

Выводы:

1) если тебе достался белый колпак - ничего не поделаешь,
в султанатуру придётся сдавать экзамены.

2) Если видишь два белых - ори, что на тебе чёрный.

3) Видишь хоть один чёрный - подожди немного, а потом всё равно ори, что что на тебе чёрный.

Кстати, насколько я понимаю, задача хоть и нестройно, но обобщается для случая с N визирями, N чёрными и N-1 белыми колпаками. :) Типа, если вокруг на всех белые, то на тебе чёрный, и так далее. :)

 Темы Автор  Дата
 Загадки 2  новое
Karamel-ka 30-07-03 17:49 
 RE: Адам и Ева  новое
Karamel-ka 30-07-03 17:51 
 RE: Адам и Ева  новое
Гитарист 30-07-03 17:59 
 RE: Адам и Ева  новое
Алексей 31-07-03 17:35 
 RE: Адам и Ева  новое
Ирина 30-07-03 17:59 
 про цвета  новое
Alexey 30-07-03 18:00 
 Адам, Ева и собаки  новое
ЛЯП 30-07-03 18:29 
 монетки-2  новое
ЛЯП 30-07-03 18:45 
 RE: монетки-2  новое
Василий Захаров 30-07-03 19:40 
 RE: Загадки 2  новое
AntM 30-07-03 21:50 
 RE: Загадки 2  новое
AntM 30-07-03 21:56 
 RE: Загадки 2  новое
Василий Захаров 30-07-03 21:58 
 RE: Загадки 2  новое
AntM 30-07-03 22:00 
 RE: Загадки 2  новое
Василий Захаров 30-07-03 22:07 
 RE: Загадки 2  новое
CD 31-07-03 19:16 
 монетки - 3  новое
Капитанская дочка 30-07-03 23:34 
 Занимательная математика  новое
Белка 30-07-03 23:54 
 Перельман и Ко  новое
Распрягающий коней 31-07-03 04:00 
 RE: Перельман и Ко  новое
Колесников Вячеслав 31-07-03 06:45 
 RE: суфлер  новое
Деза 31-07-03 09:10 
 Задачка Эйнштейна  новое
2alex 31-07-03 10:37 
 RE: Задачка Эйнштейна  новое
Anna 16-12-05 08:40 
 RE: Задачка Эйнштейна  новое
Karamel-ka 31-07-03 10:40 
 Мадам, прошу пардону! :)  новое
2alex 31-07-03 10:42 
 RE: Задачка Эйнштейна  новое
Деза 31-07-03 10:43 
 RE: суфлер  новое
Bagira 31-07-03 13:42 
 Ещё  новое
Василий Захаров 31-07-03 13:51 
 RE: Ещё  новое
Алексей 31-07-03 16:57 
 RE: Ещё  новое
Колесников Вячеслав 31-07-03 20:34 
 RE: Ещё  новое
Karamel-ka 31-07-03 14:08 
 RE: Даешь ответы  новое
Деза 31-07-03 22:12 
 RE: Даешь ответы  новое
Колесников Вячеслав 31-07-03 23:49 
 RE: Даешь ответы  новое
Bagira 01-08-03 01:33 
 RE: Даешь ответы  новое
Деза 01-08-03 08:28 
 RE: Даешь ответы  новое
Василий Захаров 01-08-03 17:07 
 RE: Даешь ответы  новое
Деза 01-08-03 22:50 
 Обезьяны  новое
ЛЯП 02-08-03 00:25 
 Мизер  новое
ЛЯП 02-08-03 00:26 
 RE: Даешь ответы  новое
Василий Захаров 02-08-03 05:02 
 RE: Даешь ответы  новое
Капитанская дочка 04-08-03 16:33 
 RE: Даешь ответы  новое
Саша (Валерьевич) 05-08-03 12:55 
 RE: Даешь ответы  новое
Василий Захаров 05-08-03 13:26 
 Saving private vizir  новое
Саша (Валерьевич) 05-08-03 13:59 
 RE: Saving private vizir  новое
Алексей 05-08-03 14:28 
 Самое верное решение:))))  новое
Karamel-ka 05-08-03 14:22 
 Saving private vizir + новые колпаки  новое
Саша (Валерьевич) 05-08-03 15:13 
 RE: Saving private vizir  новое
Василий Захаров 05-08-03 16:23 
 про коврик  новое
Vera 05-08-03 21:57 
 RE: про коврик  новое
Колесников Вячеслав 07-08-03 21:26 
 RE: про коврик  новое
Enigma 08-08-03 15:14 
 RE: про коврик  новое
Деза 07-08-03 09:32 
 RE: про коврик  новое
Karamel-ka 07-08-03 09:39 
 RE: про коврик  новое
Vera 07-08-03 09:57 
 RE: про коврик  новое
Vera 08-08-03 16:41 
 RE: про коврик  новое
Колесников Вячеслав 08-08-03 19:03 
 :)  новое
Белка 10-08-03 20:56 
 RE: :)  новое
Василий Захаров 10-08-03 23:05 
 RE: :)  новое
Guest 11-08-03 18:32 
 RE: :)  новое
Василий Захаров 11-08-03 20:23 
 RE: :)  новое
Белка 12-08-03 03:04