Автор |
Сообщение |
psychofanaticПользователь
Сообщения: 127 Регистрация: 03.01.2006
|
|
Добавлено: Чт Фев 23, 2006 21:07 |
|
|
ну неужели никто не знает ответа ? математики але ... ау !!!
|
|
|
|
|
|
OsyПользователь
Сообщения: 933 Регистрация: 19.01.2006 Откуда: Москва
|
|
Добавлено: Пт Фев 24, 2006 13:29 |
|
|
дык Узбек, например, решил и стер решение... :-)
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127 Регистрация: 03.01.2006
|
|
Добавлено: Пт Фев 24, 2006 20:44 |
|
|
Osy
не этот ли ответ вы имеете ввиду ? я вроде все процитировал что узбек писал ... !?!
uzbek писал(а):
Цитата: |
последний в очереди смотрит четность колпаков. Если они четны, он называет черный цвет, а если не четны, он называет белый цвет.
И с вероятностью 1/2 идет под расстрел.
Предположим он сказал черный (Значит черных четное количество)
Следующий проверят на четность колпаки перед собой. Если они перед ним четны, значит на нем белый колпак, а если нет-черный. Следующий проверят четность перед собой и суммирует это с тем, что услышит от предыдущего и.т.д |
|
|
|
|
|
|
Vladimir_trНачинающий
Сообщения: 1 Регистрация: 03.03.2006
|
|
Добавлено: Пт Мар 03, 2006 13:08 |
|
|
Первый подходит к предпоследнему человеку и говорит тот цвет, который у него на колпаке (и с вероятность 1/2 выживает).
Предпоследний теперь знает, какого цвета у него колпак. Он говорит тот цвет, что ему сказал первый самому ближайшему с конца человеку, у которого колпак того же цвета, что и у него.
Дальше понятно, алгоритм повторяется.
Правильно?
|
|
|
|
|
|
IzauraНачинающий
Сообщения: 4 Регистрация: 16.08.2005 Откуда: г.Челябинск
|
|
Добавлено: Сб Мар 04, 2006 11:16 |
|
|
Osy писал(а): |
Одна хорошенькая задачка.
Стоит очередь из ученых за водкой. А времена были понимете ли строгие, незаконно водку покупать было. Приезжает милиция. Оставляет всех стоять в очереди как и были, но при этом надевает на каждого колпаки либо черного либо белого цвета. Оглядываться ученые не могут, цвет своего колпака не знают, а знают только у впереди стоящих.
Далее милиция берет с конца очереди (того ,который всех видит) человека, выводит его перед всеми, заставляет его свой цвет угадывать. Если он угадает, то остается жив, если нет - то умирает.
Вопрос такой: при условии, что ученые заранее договорились об их стратегии в такой ситуации, какое можно спасти [гарантировано] максимальное количество людей?
Ест-но ученый переговариваться не могут и загадка не из Армении :-) |
Последний ученый называет любой цвет пытаясь угадать цвет своего колпака, но если цвет колпака впереди стоящего человека совпадает с цветом который называет ученый то он это делает очень громко, можно кричать, а если цвет не совпадает с тем который он называет, то ученый делает это спокойным голосом или шепотом. При удачном стечении обстоятельств в живых останутся все, при неудачных погибнет один.
|
|
|
|
|
|
zavarkinПользователь
Сообщения: 2175 Регистрация: 09.01.2005
|
|
Добавлено: Пт Июн 09, 2006 17:19 |
|
|
Как я правильно понял - Колпаки одеты вразнобой, то есть "ни чёт-нечёт"?
Например
0Х000Х0ХХ0ХХ
А когда выводят перед строем. Этого выводимого видят те, кто стоит в очереди? А он их?
В случае, если выводимый видит других, а они его, то все до единого остаются жить. опять же, если известно, что колпаков равное количество.
В других случаях сложнее..
|
|
|
|
|
|
|
|
|
Страница 2 из 2 |
На страницу Пред. 1, 2 |
|
|