ДАЮ 30 БАЛЛОВ! В забаве участвует два игрока: Игрок1(прогуливается первым) и

ДАЮ 30 БАЛЛОВ!
В игре участвует два игрока: Игрок1(прогуливается первым) и Игрок2. Перед игроками 10 конфет. Каждый игрок по очереди съедает одну либо две конфеты за раз.Проигрывает тот кто съедает заключительную конфету. Как необходимо верно играть Игроку2, чтоб ВСЕГДА выигрывать?
ПОМОГИТЕ ПОЖАЛУЙСТА

Задать свой вопрос
1 ответ

Достаточно явным утверждением будет то, что игрок, после хода которого на столе остается ровно одна конфета, выиграет, так как 2-ой вынужден будет брать оставшуюся конфету и проиграть. Переиначим задачу: Пусть изначально было 9 конфет и одолеет тот, кто возьмёт заключительную. Данные две задачи схожи. Воспользуемся стратегией добавленья до 3: пусть 2-ой игрок берёт за свой ход столько конфет, чтоб сумма конфет, взятая в предшествующий ход первым игроком и взятая в этот ход вторым игроком была одинакова 3. Так как 9 делится на 3, 2-ой игрок выиграет в новейшей забаве, следовательно, выигрывает и в изначальной.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт