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

    Казино проводит игру из 9 раундов, в которой участвуют два посетителя и крупье. В начале каждому участнику выдают два именных шара: белый и черный. В каждом раунде игроки выбирают один из шаров и незаметно друг для друга бросают его в общий мешок. Затем у всех на глазах мешок раскрывают и определяют победителя. Посетители выигрывают, если все три шара оказались одного цвета, в противном случае побеждает казино. Игроки забирают свои шары, и начинается следующий раунд.

    В игре решили поучаствовать два друга, один из которых - экстрасенс, который за секунду до начала игры сможет узнать, какие шары во всех раундах будет выбирать крупье, но уже не сможет подать сигнал другу.

    Какое максимальное число выигрышей могут гарантировать себе друзья, заранее договорившись о стратегии? Разумеется, казино не даст друзьям видеть друг друга или иначе подавать сигналы друг другу.

    Добавлено
    Шары именные, то есть, когда мешок открывают, становится ясно, где чей шар. Однако, задачка не совсем проста.
    Сообщение отредактировано: ya2500 -
    "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
    "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
      Очевидно, как сделать гарантированный выигрыш в 50% случаев. Можно ли больше - надо думать.
      Подпись была включена в связи с окончанием срока наказания
        Цитата OpenGL @
        Очевидно, как сделать гарантированный выигрыш в 50% случаев.


        Это сколько гарантированных выигрышей - четыре или пять? - в этом вся хитрость))
        Сообщение отредактировано: ya2500 -
        "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
        "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
          А, не увидел, что всего 9 раундов :) 4 в моём решении гарантированно получит.
          Подпись была включена в связи с окончанием срока наказания
            Цитата OpenGL @
            4 в моём решении гарантированно получит.


            Маловато будет!

            Цитата ya2500 @
            задачка не совсем проста.
            "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
            "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
              Извиняюсь, был невнимателен. Моя стратегия для приятеля гарантирует только 4 победы.
              Сообщение отредактировано: AVA12 -
                Цитата AVA12 @
                Симуляция:


                Что это за симуляция? Что за числа она выдаёт?

                Добавлено
                AVA12, но спасибо за javascript. Мне он интересен.

                Добавлено
                Но не хватает некоторых возможностей.
                "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                  Привожу алгоритм с гарантированными 5 победами после 8 раунда.Чуть чуть не хватает до шестой гарантированной победы.
                  Скрытый текст
                  суть алгоритма в том, что в в раунде с неопределенным результатом или гарантированно проигранной партии Экстрасенс передает приятелю информацию о следующих раундах.
                  Скрытый текст

                  в первом туре Э показывает цвет шара П в раундах 2-4.
                  Если в в раундах 2-4 три победы, то в пятом раунде Э показывает цвет шара П в раундах 6-8.
                  Если в раундах 6-8 три победы, то есть 6 побед.
                  Если в раундах 6-8 две победы, то В девятой партии П использует цвет шара Э в проигранной партии. 6 побед.

                  Если в раундах 2-4 две победы, то в проигранном раунде Э показывает цвет шаров в раундах 5-7.
                  Если в раунде 5-7 три победы, то в восьмом раунде Э показывает цвет шара в 9 раунде. 6 побед.
                  Если побед две, то в проигранном раунде Э показывает цвет шара в 8 раунде. Гарантированно 5 побед после 8 раундов.

                  Мои религиозные убеждения не позволяют мне комментировать код.
                  Моё мировоззренье таково: в программе комментария ни одного!
                    MIF, однозначно +1 за первое решение, причём краткое.

                    Добавлено
                    Скрытый текст
                    Цитата MIF @
                    суть алгоритма в том, что в в раунде с неопределенным результатом или гарантированно проигранной партии Экстрасенс передает приятелю информацию о следующих раундах.


                    Тут надо пояснить, что приятель видит цвет шара Э и понимает, что именно этот цвет нужно использовать в соответствующих раундах.


                    Добавлено
                    Цитата AVA12 @
                    Извиняюсь, был невнимателен. Моя стратегия для приятеля гарантирует только 4 победы.


                    Зря удалил - известное мне решение использует именно такой принцип передачи информации Приятелю, но стратегия Экстрасенса там навороченная. Решение MIF, с более прямолинейным сигнализированием, проще.
                    "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                    "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                      Не, я со своим вариантом как ни бился, но хотя бы две игры давали только по четыре победы. А у MIF-а и побед больше, и алгоритм проще.
                        Цитата AVA12 @
                        Не, я со своим вариантом как ни бился, но хотя бы две игры давали только по четыре победы.


                        Скрытый текст
                        Условные обозначения-П(приятель), Э(экстрасенс), К(крупье).
                        У приятелей есть два варианта игры.
                        Если П видит в предыдущем ходе шары одного цвета(Э и К,цвет своего он знает), то в следующий ход бросает белый шар, если же видит разные шары Э и К, то в следующий ход бросает чёрный шар. Ну и для второго варианта будет поправка.

                        1-й вариант.
                        Если Э видит в 3,5,7,9 ходах К хотя бы 1 белый шар. Сигнал- 2-й ход приятели выигрывают. Из оставшихся 8-ми ходов они выиграют 4, как минимум.

                        2-й вариант.
                        Если Э видит в 3,5,7,9 ходах только чёрные шары. Сигнал- 2-й ход приятели проигрывают, т.к. П бросит указанный шар, а Э - противоположный, ход выиграет казино. Это нужно для того, чтобы П узнал ходы К в 3,5,7,9 случаях. Шар Э в 1-м ходе покажет цвет шара крупье в 8-м ходе, т.к.шары именные, и определит ход П во 2-м ходе. Шар Э в 4-м ходе покажет ход К в 6-м. Таким образом, здесь 6 ходов сразу видны.
                        Сообщение отредактировано: ya2500 -
                        "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                        "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                          Цитата MIF @
                          Привожу алгоритм с гарантированными 5 победами после 8 раунда


                          Аналогичное, быть может, чуть более простое решение:

                          Кратко:
                          Скрытый текст
                          - П смотрит цвет, выбранный Э в первом ходу и использует его для первой тройки раундов.
                          - П смотрит цвет, выбранный Э в проигранном раунде первой тройки и использует его для второй тройки.
                          - П смотрит цвет, выбранный Э в проигранном раунде второй тройки и использует его для последнего раунда.

                          Если пройгрыша в какой-то тройке не было ни одного, значит Э в течении всей тройки использовал один и тот же цвет и он и есть сигнал.


                          Подробнее:
                          Скрытый текст
                          Первый ход:
                          В первом раунде Э подаёт сигнал о преобладающем цвете в раундах 2,3,4.

                          Первая тройка:
                          Раунды 2,3,4, в них может получиться один пройгрыш. В этом случае, П поймёт, что цвет Э в проигранном раунде - это сигнал для следующей тройки. Причём, даже если все три цвета крупье в 2,3,4 одинаковы, то Э может намеренно проиграть один раунд, чтобы дать сигнал. Если же проигрыша не было, то П поймёт, что цвет следующей тройки совпадает с цветом первой тройки.

                          Вторая тройка:
                          Раунды 5,6,7 - аналогично, но только проигрышный раунд даёт подсказку для последнего раунда, для восьмого. Если же проигрыша не было, то П поймёт, что цвет последнего раунда совпадает с цветом этой тройки.
                          "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                          "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                            Старая загадка:

                            Посеяли дед с бабой на три буквы взад и вперёд.
                            И выросло у них на три буквы взад и вперёд.
                            Заплакали дед с бабой, вытерли на три буквы взад и вперёд.
                            И пошли спать на пять букв взад и вперёд.

                            ===

                            Первое слово я знаю, это слово-палиндром из трёх букв. То есть, первая строчка в расшифрованном виде: "Посеяли дед с бабой xzx.", где xzx - это самое слово. Остальных слов я пока не знаю.

                            Добавлено
                            ===

                            Узнал разгадку полностью. Она не вполне честная, на мой взгляд. И, вообще, формулировка должна быть не совсем такой(ох уж эти женщины!) Поэтому сразу привожу разгадку, в наиболее нормальном из вариантов:

                            Скрытый текст
                            Посадили дед с бабой боб.
                            А вырос у них шиш.
                            Заплакали дед с бабой, вытерли око.
                            И пошли спать в шалаш.
                            "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                            "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                              Цитата ya2500 @
                              Заплакали дед с бабой, вытерли око.
                              У них один глаз на двоих?

                              А вообще, странная семейка.
                              Посеяли всего один боб - урожая с него едва на одну-две порции хватит.
                              Ничего не выросло? Ни и фиг с ним, невелика потеря, было бы с чего плакать.
                              Ну и обычно за лето можно нормальный дом построить, а не ютиться в шалаше.
                              Всё написанное выше это всего лишь моё мнение, возможно ошибочное.
                                Цитата amk @
                                У них один глаз на двоих?
                                А вообще, странная семейка.


                                Именно поэтому:

                                Цитата ya2500 @
                                Узнал разгадку полностью. Она не вполне честная, на мой взгляд. И, вообще, формулировка должна быть не совсем такой(ох уж эти женщины!) Поэтому сразу привожу разгадку,
                                "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                                "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                                0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                                0 пользователей:
                                Страницы: (45) « Первая ... 42 43 [44] 45 


                                Рейтинг@Mail.ru
                                [ Script Execution time: 0,1854 ]   [ 17 queries used ]   [ Generated: 18.07.19, 17:23 GMT ]