1. Главная
  2. Библиотека
  3. Высшая математика
  4. два игрока петя и ваня играют в следующую игру. Перед и...
Решение задачи на тему

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

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

Условие:

два игрока петя и ваня играют в следующую игру. Перед игрокам илежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: -убрать из кучи два камна, уменьшить количество камней в куче в три раза (количество камней, полученное при делении, округляется до меньшего).
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 165. Будем говорить что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Укажите максимальное значение S, при котором ваня может выиграть за один ход при неудачном ходе Пети. В начальный момент в первой куче было 17 камней, во второй куче - S камней; S>149

Решение:

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

  1. Исходные условия: У нас есть две кучи камней. В первой куче 17 камней, во второй - S камней, где S 149. Игра заканчивается, когда общее количество камней в обеих кучах становится не более 165.

  2. Ходы игроков: Игроки могут:

  • Уб...

  1. :
  • Если Петя уберет 2 камня из первой кучи, то в первой куче останется 15 камней, а во второй - S. Общее количество камней станет 15 + S.
  • Если S достаточно велико, то Ваня сможет выиграть, если после его хода общее количество камней станет 165 или меньше.
  1. :
  • Если Петя уменьшит первую кучу в 3 раза, то в первой куче останется \lfloor 17/3 \rfloor = 5 камней, а во второй - S. Общее количество камней станет 5 + S.

Теперь давайте проанализируем, при каком S Ваня может выиграть за один ход:

  • Если после хода Пети общее количество камней больше 165, Ваня должен сделать так, чтобы после его хода количество камней стало 165 или меньше.

  • Общее количество камней: 15 + S.

  • Ваня должен сделать так, чтобы 15 + S - 2 ≤ 165, что означает S ≤ 152.

  • Общее количество камней: 5 + S.

  • Ваня должен сделать так, чтобы 5 + S - 2 ≤ 165, что означает S ≤ 162.

Таким образом, максимальное значение S, при котором Ваня может выиграть за один ход при неудачном ходе Пети, будет 162, так как это значение удовлетворяет условию S 149 и позволяет Ване выиграть.

: Максимальное значение S, при котором Ваня может выиграть за один ход при неудачном ходе Пети, равно 162.

Выбери предмет