1 вариант решить задачу (составь дерево игры )ответив на вопросы 1) два игрока Петя и Ваня ,играют в следующую игру .Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу один камень или б) увеличить количество камней в куче в три раза и убрать из кучи два камня. Например имею кучу из 10 камней, за один ход можно получить кучу из 11 или 28 камней. У каждого игрока, чтобы делать ход, есть неограниченное количество камней. Игра завершается в тот момент когда количество камней в куче становится не менее 31. Победителем считается игрок сделавший последний ход, то есть первым получивший кучу в которой будет 31 или больше камней. В начальный момент в куче было S камней, 1<=S<=30 1.При каких условиях S : 1а) Петя выиграет первым ходом ;1Б) Ваня выиграет первым ходом? 2. Назовите два значения S при которых Петя может выиграть своим вторым ходом. 3. Назовите значение S при котором у Вани есть стратегия позволяющая ему выиграть своим первым или вторым ходом.

Давайте разберем задачу о игре с камнями между Петей и Ваней. Мы будем анализировать возможные ходы и стратегию каждого игрока.

1. Условия выигрыша при начальном количестве камней S:

1а) Петя выиграет первым ходом:

Чтобы Петя мог выиграть первым ходом, он должен сделать так, чтобы после его хода количество камней в куче стало 31 или больше. Рассмотрим оба варианта:

• Если в куче S = 30, то Петя может добавить 1 камень и получить 31 (победа).
• Если в куче S = 29, он также может добавить 2 камня (сначала добавить 1, затем еще 1), и в результате у него получится 31 камень (но в одном ходе только 1 камень можно добавить, значит, здесь не получится).

Следовательно, S = 30 — это единственный случай, при котором Петя может выиграть с первого хода.

1б) Ваня выиграет первым ходом:

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

• Если, например, S = 28, Ваня может сделать ход (очень важно сохранить на следующий ход Петю без возможности победы):

  1. Ваня умножает количество камней на 3 и убирает 2 — получается 28*3 - 2 = 82. Здесь у Пети нет возможности достигнуть 31 сразу.
  2. Если же Ваня добавит 1 камень (то есть S станет 29), то Петя в этом случае сможет 31 с S= 29 добавить камень.

Таким образом, можно выделить числа: 28.

2. Значения S, при которых Петя может выиграть своим вторым ходом:

Петя может выиграть своим вторым ходом, если после первого хода Вани в куче останется такое количество камней, которое перестает быть опасным для победы Вани:

• Например, S = 25:

  • Ваня добавит один камень и получит 26, Петя может добавить один камень и получить 27.
  • Ваня не сможет получить 31.

• Второй вариант: S = 26:

  • Ваня добавляет 1 и получается 27, затем Петя добавляет 1 и приходит 28, где у Вани нет возможности выигрывать.

Таким образом, 25 и 26 — это значения S, при которых Петя может выиграть своим вторым ходом.

3. Значение S, при котором у Вани есть стратегия для выигрыша своим первым или вторым ходом:

Если начальное количество камней S = 24, то Ваня может взять стратегию, при которой с одного удобного хода (например, умножить на 3 и убирая два камня) он получит 22 камня, что по сути многократное убирание дает возможность его дальнейшей победы.

Таким образом, значение S, при котором у Вани есть хорошая стратегия для выигрыша: S = 24.

Итак, вот такие результаты мы получили! Надеюсь, это поможет вам лучше понять игру и стратегии, которые можно использовать.