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

Автор MegaEnderman2009, история, 3 года назад, По-русски

В прошедшем див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
  • Проголосовать: не нравится

»
3 года назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится

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

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

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

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

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

»
3 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

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

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

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

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

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

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

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

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

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

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

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

»
3 года назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

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