На главную
ПРАВИЛА FAQ Помощь Участники Календарь Избранное DigiMania RSS
msm.ru
! Оставь надежду всяк сюда входящий
1) На раздел распространяются все правила форума.
2) Ответы на головоломки необходимо давать только в теге SPOILER. Сообщения в обход этого правила будут удаляться. Постоянное
нарушение данного пункта правил, повлечет за собой наказание.
3) Автор темы должен указать, известно ли ему решения задачи и сроки в которые он опубликует решение.Рекомендуется вести список отгадавших в первом сообщении.
4) При создании новой темы, в описании или в самом названии четко укажите разновидность задачи.
5) Полная версия правил раздела, находится в теме правила раздела.
Модераторы: Братец Лис
  
> 100 мудрецов, может и была такая задачка
    Есть 100 мудрецов. Их ставят линейкой, там что каждый смотрит предыдущему в спину. И любой из них видит всех предыдущих, но не видит никого, кто у него за спиной. На них одивают черные и белые колпаки. И начинают спрашивать, начиная с последнего, т.е. с того, кто всех видит, какого цвета у него колпак, и если он правильно отвечает, его отпускают, если нет, казнят.
    Какай наилучший в плане количества выживших мудрецов алгоритм их действий?
    Все мудрецы перед этим делом знали что с ними будет произведено и могли обо все договориться.
    Каждый мудрец слышит все ответы, видит только впереди стоящих и может сказать только цвет (белый или черный).

    Кто знает ответ сразу не говорите ;) :P
      Ну первый погибает с вероятностью 0.5.
      А могли договориться например так: если на следующем черный колпак, то отвечающий даст ему пинка. Если белый - ничего не делает.
        Цитата Medevic, 11.03.2005, 10:18:28, 640504
        Ну первый погибает с вероятностью 0.5

        Это только математически. ;)

        Возможен вариант поведения, когда точно выживет каждый второй мудрец.
        Пытался придумать что-нибудь похитрее, пока не получилось. :)
        В споре никогда не рождается истина.
          Есть решение, когда колпаки цветные ;). Цветов N штук. И все равно очень мало народу погибает. <_<
          Я прихожу в бешенство от одной мысли о том, сколько бы я всего узнал, если бы не ходил в школу.
            Lucifer

            угу ;)
              первому как повезет а так 99 выживших гарантировано :)
              Нужно просто чтоб назывался цвет впередистоящего... или наоборот не тот цвет что у впередистоящего... это уже как договоряться :)

              ничего лучше не придумываеться... :)
                Цитата InMan, 14.03.2005, 8:54:47, 643630
                Нужно просто чтоб назывался цвет впередистоящего... или наоборот не тот цвет что у впередистоящего... это уже как договоряться

                Ага, стою я в черной шапке и говорю чуваку впереди:"У тебя шапка белая". Он рад, а мне башку с плеч. Потом он говорит "У тебя шапка черная", и тоже остается без головы. Так повезет только тому, кто увидит перед собой мудреца в такой же шапке.
                Нет, господа, так имеем только 50%. Но гарантированно.
                В споре никогда не рождается истина.
                  nikolas, могли так договориться.

                  Если каждый может назвать только цвет, то текущий мудрец должен отвечать:
                  1) если на следующем мудреце чёрная шапка и сам он в чёрной, то он отвечает - чёрная. Следующий узнает, что у него чёрная шапка.
                  2) если на следующем мудреце белая шапка и сам он в чёрной, то он отвечает - не белая. Следующий узнает, что у него белая шапка.
                  3) если на следующем мудреце чёрная шапка и сам он в белой, то он отвечает - не чёрная. Следующий узнает, что у него чёрная шапка.
                  4) если на следующем мудреце белая шапка и сам он в белой, то он отвечает - белая. Следующий узнает, что у него белая шапка.

                  Первый погибнет с вероятностью 50%.

                  Добавлено
                  Остальные 99 выживают с вероятностью 100%. :)
                    Цитата nikolas, 11.03.2005, 2:19:11, 640302
                    Каждый мудрец слышит все ответы, видит только впереди стоящих и может сказать только цвет (белый или черный)

                    Про не белый и не черный не сказано. ;)
                    В споре никогда не рождается истина.
                      С помощью ударений можно подсказать впередистоящему цвет шапы.

                      черныый это на тебе черный
                      а чееерный хначит на тебе белый
                      Microsoft SDE -> Intel algorithmist -> Skype SDET 2
                      B.Sc - > M.Sc -> B.Psy -> Scrum Master -> Research Assistent

                      https://www.youtube.com/user/igorkle1?feature=mhee
                      http://igor-eta.livejournal.com/
                      http://www.idea2site.com/
                        esperanto, взглянув на твой пост придумал ещё. :)
                        Можно говорить цвет один или 2 раза.
                        Т.е., например, если я сказал черный черный - значит на следующем черный. Если просто черный - то на следующем белый.
                          Цитата Lucifer @
                          Пусть черная шапка - 0, белая - 1. Последний называет четность "суммы шапок" всех кроме себя.
                          Он умрет с вероятностью 1/2. Предпоследний считает "суммы шапок" всех впереди стоящих и значет "сумму шапок" впереди стоящих+свою. Он называет свою шапку и т.д.

                          P.S. мой предыдущий ответ не совсем верен. Выживет не 99, а 99.5 при случайной выдаче по шапкам

                          :yes: :yes: :yes:
                          :yes:
                          :yes: :yes: :yes:
                          Microsoft SDE -> Intel algorithmist -> Skype SDET 2
                          B.Sc - > M.Sc -> B.Psy -> Scrum Master -> Research Assistent

                          https://www.youtube.com/user/igorkle1?feature=mhee
                          http://igor-eta.livejournal.com/
                          http://www.idea2site.com/
                            Цитата Lucifer @
                            Последний называет четность "суммы шапок" всех кроме себя.


                            Цитата nikolas @
                            Каждый мудрец слышит все ответы, видит только впереди стоящих и может сказать только цвет (белый или черный).


                            Разве мудрец может сказать что-то, кроме цвета ?

                            Добавлено
                            Или он с помощью цвета четность называет ?
                              Lucifer
                              Ага точно так :yes:

                              Называет просто четность какого нить цвета(зарание договоренного) и 99 с 100% точностью выживут ;) 8-)
                              0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                              0 пользователей:


                              Рейтинг@Mail.ru
                              [ Script Execution time: 0,1310 ]   [ 16 queries used ]   [ Generated: 17.11.19, 15:41 GMT ]