На главную
ПРАВИЛА FAQ Помощь Участники Календарь Избранное DigiMania RSS
msm.ru
! Оставь надежду всяк сюда входящий
1) На раздел распространяются все правила форума.
2) Ответы на головоломки необходимо давать только в теге SPOILER. Сообщения в обход этого правила будут удаляться. Постоянное
нарушение данного пункта правил, повлечет за собой наказание.
3) Автор темы должен указать, известно ли ему решения задачи и сроки в которые он опубликует решение.Рекомендуется вести список отгадавших в первом сообщении.
4) При создании новой темы, в описании или в самом названии четко укажите разновидность задачи.
5) Полная версия правил раздела, находится в теме правила раздела.
Модераторы: Братец Лис
Страницы: (44) « Первая ... 39 40 [41] 42 43 ... Последняя »  ( Перейти к последнему сообщению )  
> Интересные задачки
    Ну так пример
    Цитата
    Маша написала на доске "ꨚꢚᄚᔰㆯꪐℬё⓲밵ڮ".
    намекает, что эти две категории совпадают. :yes:
      Цитата Mikle @
      Меняем все буквы на буквы с точкой - "а" на "а.", "г" на "г." и т. д., точка удвоится.
      Меняем все "а." на "аа".
      Меняем все "б." на "шш".
      Меняем все "аа" на "б.".
      Меняем все "шш" на "а.".
      Меняем все буквы с точкой на одиночные буквы.


      Думаю, все буквы менять не нужно) достаточно а, б, ш. Причём, можно обойтись и без ш: Меняем все "б." на "бб".

      Итого, если я нигде не ошибся, то достаточно 6 замен.
      Сообщение отредактировано: ya2500 -
      "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
      "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
        Да, мой алгоритм верный, но избыточный. Писал сходу, особо не обдумав.
          Два полководца (Цезарь и Брут) захватывают некую страну, представляющую собой города, некоторые из которых соединены дорогами так, что из любого города можно дойти по дорогам в любой другой. В первый ход сначала Цезарь выбирает любой город и захватывает его, потом Брут выбирает любой незахваченный город и захватывает его. Далее каждый по очереди (начиная с Цезаря) выбирает любой незахваченный никем город, непосредственно соединенный с любым уже захваченным им городом, и захватывает его. Игра продолжается, пока не будут захвачены все города. Каждый хочет захватить как можно больше городов. Если в какой-то момент один из игроков не может захватить город, он пропускает ход. Может ли случиться, что Брут захватит городов больше, чем Цезарь? (Конечно, Цезарь выбирает наилучшую для него стратегию.)
          Сообщение отредактировано: ya2500 -
          "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
          "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
            Цитата ya2500 @
            Может ли случиться, что Брут захватит городов больше, чем Цезарь? (Конечно, Цезарь выбирает наилучшую для него стратегию.)

            Если выбор первого города является частью стратегии, а не случайным выбором, то не может.
              Нестрогое доказательство
              Цитата ya2500 @
              Может ли случиться, что Брут захватит городов больше, чем Цезарь?

              По-моему нет. Предположим, что можно не только захватывать города, но ещё и отказываться от захвата (т.е. не делать ничего). Вроде бы очевидно, что захват всегда лучше, чем не захват. Но если у Брута (кто вообще такие имена придумывает? Обычно же Алиса и Боб всем понятные :D ) есть выигрышная стратегия на некотором графе, то это становится неверным - противоречие.
              Подпись была включена в связи с окончанием срока наказания
                OpenGL получает +1

                Осталось только доказать что
                Скрытый текст
                захват всегда лучше чем не захват

                но это очевидно и должно быть не сложно.

                P.S.

                За предыдущую задачу(Майклу) думал, давать +1 или нет.. решающим фактором стало то, что Майкл привёл решение вне спойлера. Ну вот не люблю этого( Извините.
                "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                  Какое максимальное число можно записать римскими цифрами?
                  "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                  "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                    Кстати, вспомнил тут интересную проблемку.
                    Есть два груза. Находятся на поверхности, по которой скользят без трения. Один легче, стоит без движения на месте, другой тяжелее, направлен в сторону более лёгкого. С противоположной стороны лёгкого на некотором удалении от него находится стена, от которой он отскакивает абсолютно упруго. Грузы также сталкиваются абсолютно упруго. Т.е. тяжёлый стукает лёгкий, передаёт ему часть импульса, тот с большей скоростью от него убегает, но стукается в стену и упруго меняет вектор на противоположный. Они встречаются и снова взаимодействие и обмен импульсами. И снова. И ещё. В зависимости от разницы в массах таких столкновений может быть больше или меньше, т.к. замкнутая система должна в конце концов сохранить свою полную энергию. Опыт заканчивается, когда лёгкий, двигаясь в направлении от стены, из-за недостатка скорости больше не сможет догнать тяжёлый, который за серию столкновений т.о. поменял вектор движения на противоположный.
                    Суть эксперимента заключается в том, чтобы подсчитать общее количество столкновений лёгкого с тяжёлым и стеной. Приколен тот факт, если их массы отличаются строго на десятичные порядки, то количество столкновений будет являться приближением числа пи с половинным количеством точных цифр от величины разницы порядков масс. Например, если массы равны, то столкновений будет ровно три: "тяжёлый" полностью передаёт свой импульс "лёгкому", тот стукается в стену и в заключение тоже полностью передаёт импульс обратно. Разница порядков 0, получаем 0 цифр после запятой в пи. Если разница масс составляет 2 порядка, т.е. тяжёлый тяжелее лёгкого в 100 раз, то столкновений будет 31, 1 знак после запятой. При разности масс в 8 порядков, 1 грамм и 100 тонн, например, столкновений будет... правильно, 31415.
                    Проблема заключается в том, чтобы объяснить, откуда тут пи.
                    Сообщение отредактировано: Qraizer -
                    Одни с годами умнеют, другие становятся старше.
                      Совершенно не вникал в детали, но думаю, что ответ в том, что две крайние стены по сути склеиваются, превращая пространство движения в окружность. Ну и где-то там пи. :blush:
                        P.S. На всякий случай уточню, что приближения дают десятичные цифры не с математической точностью округления, а с недостатком. Т.е. ответ 31415 выше не опечатка, там действительно 5 в конце, а не 6. Причина проста: округление с избытком невозможно, т.к. означало бы, что энергия прибыла бы в систему из ниоткуда. Округление с недостатком же означает просто-напросто, что оба двигаются прочь от стены, при этом лёгкий вслед тяжёлому, и всё ещё хранит малую часть энергии, но тяжёлый от него убегает с большей скоростью.

                        Добавлено
                        Не вполне понял, Славян. Там только одна стена. С другой стороны тяжёлый груз, и он не статичен. Но подсчитываются столкновения и с ним, и со стеной, да.
                        Сообщение отредактировано: Qraizer -
                        Одни с годами умнеют, другие становятся старше.
                          Цитата Славян @
                          Совершенно не вникал в детали, но думаю, что ответ в том, что две крайние стены по сути склеиваются, превращая пространство движения в окружность. Ну и где-то там пи.


                          В задаче одна стена. Иначе бы движение никогда не прекратилось бы.

                          Добавлено
                          То есть, оно и так не прекратится, но:
                          Цитата Qraizer @
                          Опыт заканчивается, когда лёгкий, двигаясь в направлении от стены, из-за недостатка скорости больше не сможет догнать тяжёлый,
                          "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                          "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                            Видел эту задачку. Хороша :yes:
                            Решение
                            Подпись была включена в связи с окончанием срока наказания
                              Простая задачка. Размещаю только потому, что на другом форуме затруднились с решением:

                              Копы и мафиози:

                              Три мафиози и три простых копа хотят переправиться через реку, но есть всего одна лодка, в которой помещается не более двух человек. Если в каком-то месте окажется больше мафиози, чем копов, то копы будут убиты. Как им всем переправиться через реку, без жертв?

                              ЗЫ: если в момент приплытия мафиози будет больше, то полицейские будут убиты. Но можно этого не допустить. То есть, на берегу[любом] полицейские не должны оставаться в меньшинстве. Так же и в лодке. Так же и в (лодке + на берегу).
                              Задачка решается аналогично волк+коза+капуста, никаких других хитростей, вроде верёвок или других не упомянутых предметов, нет.
                              Сообщение отредактировано: ya2500 -
                              "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                              "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                                берег 1 - лодка - берег 2
                                ммм ппп
                                мм пп --> мп -->
                                мм пп <-- п <-- м
                                м пп --> мп --> м

                                Цитата ya2500 @
                                ЗЫ: если в момент приплытия мафиози будет больше, то полицейские будут убиты.

                                если учитывать этот момент, то на этом всё.

                                если же мафиозу можно выгрузить (в воду)) и отчалить, то дальше дело техники.
                                =^''^=
                                1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
                                0 пользователей:


                                Рейтинг@Mail.ru
                                [ Script Execution time: 0,1530 ]   [ 14 queries used ]   [ Generated: 20.06.19, 15:24 GMT ]