Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

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

Другие вопросы по: Другие предметы

Знаешь правильный ответ?
3) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча, состоящая из S конфе...

Популярные вопросы