Задача к ЕГЭ по информатике на тему «Теория игр» №1

Для правил, описанных в задании 19 известно, что N = 100000  . Какой игрок имеет выигрышную стратегию и за сколько ходов он победит? В ответ запишите сумму. Например, если первый гарантированно побеждает за 2 хода, но при этом при неправильной игре второго может победить и за один ход, то считается, что первый побеждает за 2 хода, а в ответ нужно записать 1 + 2 = 3.

Первый мог убрать 1, 2, 3, 4, …, 7, 8, 10, 11, …, 20. Итого 20 * 21 / 2 — 9 = 201

Ответ: 201
Оцените статью
Я решу все!