Олимпиадная задача по теории алгоритмов: игра с прибавлением чисел
Игра начинается с числа 2. За ход разрешается прибавить к имеющемуся числу любое натуральное число, меньшее его. Выигрывает тот, кто получит 1000.
Разобрать решение
Анализируя с конца, находим выигрышные позиции: 500, 250, 125, 62, 31, 15, 7, 3. Выигрывает первый игрок.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.