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

19 Сен 2019 в 18:42
215 +1
1
Ответы
1

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

19 Апр 2024 в 21:30
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир