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