Шешімі: Минимальное значение S в игре
Құжат тапсырмағаИнструкция к заданиям по информатикаға
Прочитайте текст и выполните тапсырмалар.
Для игры, описанной в задании 19, найдите минимальное значение $S$, при котором одновременно выполняются два условия: у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Шешім по шагам
3 қадамИспользуем описание игры и переходы между позициями из задания 19. Для каждого значения $S$ проверяем возможность Вани выиграть первым или вторым ходом независимо от ответа Пети.
Затем исключаем значения, при которых Ваня может гарантированно завершить игру уже первым ходом. Среди оставшихся значений выбираем наименьшее.
Наименьшее значение, удовлетворяющее обоим условиям, — $62$.
Где здесь ошибаются
Выбирать первое значение, при котором Ваня выигрывает не позднее второго хода, не проверяя отсутствие гарантированной победы первым ходом.
Путать выигрыш Вани при некоторой игре Пети с выигрышем при любой игре Пети.
Искать максимальное, а не минимальное подходящее значение $S$.