3) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча, состоящая из S конфет. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может съесть не более половины от всех оставшихся конфет, но не менее одной конфеты.
Игра завершается в тот момент, когда в куче не остается ни одной конфеты. Победителем считается игрок, который съел последнюю конфету.
Задание 1. Кто из игроков имеет выигрышную стратегию при S= 17, 18, 19 ?
Задание 2. Какое максимальное количество ходов может совершить игрок, чтобы победить при S= 20? Назовите имя этого игрока.
Задание 3. Укажите минимальное значение S, большее 40, при котором выигрышную стратегию имеет Ваня.

252

446

Посмотреть ответы 1

Ответы на вопрос:

LetovSup

4,8(12 оценок)

И в чем вопрос с чем надо ?

150 000+ пользователей

Оформить подписку