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

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

Первый имеет выигрышную стратегию. Он выиграет за 16 ходов. Ответ: 17.

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