Форум » Теория игр » 2393 » Ответить
2393
Кэйт: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 53. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 53 или больше камней. В начальный момент в первой куче было 5 камней, во второй куче – S камней, 1 ≤ S ≤ 47. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Ответьте на следующие вопросы: Вопрос 2. Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания Почему ответ 22 не подходит? https://i.postimg.cc/V64F74xK/1222.png
Ответов - 3
Поляков: Кэйт пишет: добавить в одну из куч один камень или увеличить количество камней в куче в два раза Вы в таблице почему-то используете ход +2.
Кэйт: Но подставив +1, там ведь тоже будет подходить
Поляков: Кэйт пишет: подставив +1, там ведь тоже будет подходить Нет. Проверьте.
полная версия страницы