Привет! Оцени мой ответ на задание по информатике.
Текст задания говорит о том, что два игрока играют в игру с камнями. Игроки ходят по очереди и могут добавить в кучу один или два камня или увеличить количество камней в два раза. Игра заканчивается, когда в куче будет не менее 36 камней. Победитель - тот, кто сделает последний ход и получит кучу из 36 или больше камней. Нужно найти минимальное значение S, при котором выполняются два условия:
- у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
- у Вани нет стратегии, позволяющей ему гарантированно выиграть первым ходом.
Мой ответ был "6", но правильный ответ - "14".
Правильное решение такое: После первого хода Пети в куче будет 15, 16 или 28 камней. Если в куче будет 28 камней, Ваня сможет удвоить количество камней и выиграть первым ходом. Если в куче будет 15 или 16 камней, Ваня добавит в кучу 2 или 1 камень таким образом, чтобы получить 17 камней. В этом случае при любой игре Пети Ваня выигрывает своим следующим ходом.
Итак, правильный ответ - 14.
Оцени мой ответ, пожалуйста, лайком или дизлайком.
