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