Реши

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

1. Правила игры:

   • Петя и Катя поочередно делают ходы.
   • Ходы обозначены числами (где бы они стояли в ветвях).
   • Петя пытается максимизировать свой результат, а Катя, наоборот, минимизировать.

2. Анализ дерева:

   • В каждом листе дерева подведен итог, какой суммой закончится игра, если следовать этому пути.
   • Мы начнем анализ с "листьев" дерева и пойдем вверх, применяя принципы минимакс.

3. Листья дерева:

   • Левая сторона дерева: -6, -4.
   • Правая сторона дерева: 2, 10, 0, -8.

4. Выбор стратегии:

   • Ходы Кати (минимизация):

     • У блока (ход Кати) с детьми -6 и -4, оптимальный ход для Кати — выбрать -6.
     • У блока (ход Кати) с детьми 2 и 10, оптимальный ход для Кати — выбрать 2.
     • У блока (ход Кати) с детьми 0 и -8, оптимальный ход для Кати — выбрать -8.

   • Ходы Пети (максимизация):

     • У блока (ход Пети) с детьми -6 и 2, оптимальный ход для Пети — выбрать 2.
     • У блока (ход Пети) с детьми -8 и 4, оптимальный ход для Пети — выбрать 4.

5. Определение выигрышной стратегии:

   • Петя начнет с хода «4».
   • Это ведет к узлу, где следующий ход Кати будет -8 (минимизация).
   • Таким образом, итоговый выигрыш Пети будет 4.

Вывод: Правильный начальный ход для Пети — выбрать ветвь с числом 4, чтобы максимально улучшить свой результат в данной стратегии.