Форум » Выполнение и анализ алгоритмов для исполнителей » 2424 » Ответить
2424
Кэйт: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 61. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 61 или больше камней. В начальный момент в первой куче было 7 камней, во второй куче – S камней, 1 ≤ S ≤ 53. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Вопрос 3. Сколько существует значений S, при которых у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Скажите пожалуйста, какие это числа? Просто у меня получается, что 22,25,30 и тд. подходят. В ответе должно быть два числа.
Ответов - 1
Поляков: Кэйт пишет: Скажите пожалуйста, какие это числа? Просто у меня получается, что 22,25,30 и тд. подходят. Это 22 и 25. 30 - это выигрыш Пети на первом ходу.
полная версия страницы