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