Олимпиадная задача по теории алгоритмов: игра с числом до 100
Игра начинается с числа 0. За ход разрешается прибавить к имеющемуся числу любое натуральное число от 1 до 9. Выигрывает тот, кто получит число 100.
Разобрать решение
Эта задача является примером того, что геометрическая интерпретация необязательна для проведения анализа с конца. Здесь плюсами и минусами удобно помечать числа. Плюсом оказываются помечены числа, делящиеся на 10. Таким образом, выигрывает второй игрок.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.