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

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

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

19 Апр в 21:30
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 84 654 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир