Блог пользователя MegaEnderman2009

Автор MegaEnderman2009, история, 9 месяцев назад, По-русски

В прошедшем див2, а именно С задаче, я не понял, почему в случае "3 3 6" ответ "Нет"? Может кто-то найдет ошибку в моей логике, но смотрите. Саша знает, что он может проиграть не более X раз подряд, стало быть он точно знает, что если он уже проиграл X раз подряд, то следующая ставка будет ТОЧНО выигрышной. Тогда давайте ставить 1 монетку всегда, кроме того случая, когда игра ТОЧНО выигрышная, будем обозначать П — проигрыш, а В — выигрыш. Рассмотрим 2 случая, когда Саша проиграл X подряд и X+1 раз будет точно выигрышным, и случай когда ТОЧНО выигрышных ситуаций нет. Пусть у нас идет последовательность ПППВ, мы проиграли 3 подряд, значит следующая игра выигрышная, значит Саша может ставить на нее все деньги. Как говорилось ранее, на игры которые не точно выигрышные мы ставим 1 монетку, тогда за 3 проигрыша мы потеряли 3 монетки, 6-3 = 3, тогда мы ставим 3 и выигрываем 6, в сумме имеем 9, то есть, мы ушли в плюс. Теперь рассмотрим ситуацию, когда точно выигрышных игр нет, тогда мы будем ставить всегда 1 монетку. Несложно заметить, что худший случай — ППВППВ.... Тогда перед каждой победой мы проигрываем 2 монетки, 6 — 2 = 4, имея 4 монетки мы ставим одну и выигрываем 2, итого мы имеем опять 6 монеток. В условии сказано, что Саша должен иметь возможность бесконечно не уходить в минус "Другими словами, правда ли, что для любого целого числа n , Саша сможет делать ставки так, чтобы при любых их результатах, не противоречащих описанным выше правилам, в какой-то момент времени у него было хотя бы n монет." В чем я не прав?

  • Проголосовать: нравится
  • -15
  • Проголосовать: не нравится

»
9 месяцев назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

В условии сказано, что Саша должен уметь бесконечно уходить в плюс

  • »
    »
    9 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Я привел цитату из условия в которой сказано: "Другими словами, правда ли, что для любого целого числа n, Саша сможет делать ставки так, чтобы при любых их результатах, не противоречащих описанным выше правилам, в какой-то момент времени у него было хотя бы n монет."

»
9 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Как Саша добьется, чтобы при n = 1000 условия выполнялись?

  • »
    »
    9 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    что?

    • »
      »
      »
      9 месяцев назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится
      Другими словами, правда ли, что для любого целого числа n , Саша сможет делать ставки так, чтобы при любых их результатах, не противоречащих описанным выше правилам, в какой-то момент времени у него было хотя бы n монет.

      Выберем n = 1000. Дерзай!

      • »
        »
        »
        »
        9 месяцев назад, # ^ |
          Проголосовать: нравится -6 Проголосовать: не нравится

        Ты вообще понял суть моего блога или просто рандомно бил по клавиатуре? Какое n = 1000, откуда ты вообще взял это число, я говорю про конкретный пример "3 3 6"

        • »
          »
          »
          »
          »
          9 месяцев назад, # ^ |
            Проголосовать: нравится +4 Проголосовать: не нравится

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

          • »
            »
            »
            »
            »
            »
            9 месяцев назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            ... Я не описываю универсальное решение для всех случаев, я описал решение которое по моему мнению дает "YES" ПРИ ВХОДНЫХ ДАННЫХ "3 3 6" !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

            • »
              »
              »
              »
              »
              »
              »
              9 месяцев назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится

              Аааааа, допер, спасибо

            • »
              »
              »
              »
              »
              »
              »
              9 месяцев назад, # ^ |
                Проголосовать: нравится +1 Проголосовать: не нравится

              Так оно не дает YES.

              Первая ставка = 1 монете. Саша проиграл, осталось 5. Вторая ставка = 1 монете. Саша проиграл, осталось 4. Третья ставка = 1 монете. Саша выиграл, стало 6. Дальше по кругу и у Саши всегда будет не более 6 монет.

              • »
                »
                »
                »
                »
                »
                »
                »
                9 месяцев назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится

                Да, я уже осознал, неправильно понял ту часть условия на которую ссылался, спасибо, что помог

          • »
            »
            »
            »
            »
            »
            9 месяцев назад, # ^ |
              Проголосовать: нравится +1 Проголосовать: не нравится

            извиняюсь за агрессию, сам неправ был :)

»
9 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Если делать так как ты предлагаешь, казино будет давать Саше победу после x-1 поражения, а так как Саша не уверен в победе в данном раунде, по твоей тактике он поставит 1 монету. Значит он потеряет x-1 монету, а выиграет k-1 монет. Несложно придумать пример, где x-1 > k-1

  • »
    »
    9 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Да, но я говорю про конкретно этот

    • »
      »
      »
      9 месяцев назад, # ^ |
      Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

      3 3 6
      1 ставка: ставим 1 монету потому что минимальная ставка — 1. в случае победы лутаем 2 монеты, иначе проигрываем 1
      2 ставка (будем считать, что 1 раз проиграли): если ставим 1, то сможем покрыть прошлый проигрыш, ставим 1
      3 ставка: сейчас проигрыш 2 монеты, чтобы выйти в плюс в случае победы, надо поставить минимум 2 монеты.
      4 ставка: проигрыш равен 4, но мы точно выиграем, ставим все, что есть (то есть 2). побеждаем, получаем +4 к балансу. То есть за мы не можем увеличить баланс. Значит ответ — NO

      • »
        »
        »
        »
        9 месяцев назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Как бы да, но как бы нет, опять же, ты отходишь от той тактики которую я предложил для этого теста, я знаю, что в разборе написано о том, что каждая победа, должна отбивать предыдущие проигрыши, но я описал в блоге тактику, при которой по моему мнению в тесте "3 3 6" можно получить ответ "YES", и я хочу понять в чем ошибка в моих рассуждениях, сам я не смог понять и попросил помощи

        • »
          »
          »
          »
          »
          9 месяцев назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится

          твоя тактика "ждать x поражений подряд и идти ва-банк" неверна по причине того, что казино может не давать тебе x поражений подряд. Поэтому надо обеспечить + к балансу для любого количества проигрышей подряд

          • »
            »
            »
            »
            »
            »
            9 месяцев назад, # ^ |
              Проголосовать: нравится +3 Проголосовать: не нравится

            Там уже сверху мне объяснили, что я неверно понял условие, но все равно спасибо

  • »
    »
    9 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    То, что я описал это не решение задачи, это моя версия того, почему в конкретно этом примере должен быть ответ "YES"

»
9 месяцев назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

вот казино: https://jsfiddle.net/r02gu6j8/1/ выложи скрин как ты выигрываешь с 3-3-6