Вася и Петя играют в следующую игру. Они по очереди берут яблоки из корзины, не меньше 1 и не более 7 каждый раз. На каждом ходу игроку нельзя брать столько же яблок, сколько только что взял соперник (по количеству). Проигрывает тот, кто не сможет сделать ход. В начале игры в корзине было 15 яблок. Первым ходит Вася. Сколько яблок он должен взять, делая первый ход, чтобы гарантировано выиграть игру?
Чтобы гарантированно выиграть игру, Васе нужно взять 4 яблока. После этого можно анализировать все возможные варианты ходов Пети и всегда находить выигрышный ответ. Например, если Петя возьмет 3 яблока, то Васе нужно будет взять 2 яблока, если Петя возьмет 2 яблока, то Васе нужно будет взять 5 яблок, и т.д. Таким образом, начиная с 4 яблок, Вася сможет контролировать ходы и гарантированно выиграть игру.
Чтобы гарантированно выиграть игру, Васе нужно взять 4 яблока. После этого можно анализировать все возможные варианты ходов Пети и всегда находить выигрышный ответ. Например, если Петя возьмет 3 яблока, то Васе нужно будет взять 2 яблока, если Петя возьмет 2 яблока, то Васе нужно будет взять 5 яблок, и т.д. Таким образом, начиная с 4 яблок, Вася сможет контролировать ходы и гарантированно выиграть игру.