Предмет: Математика,
автор: Маруся142000
Игра начинается с числа 1000. За ход разрешается вычесть из имеющегося числа любое, не превосходящее его, натуральное число, являющееся степенью двойки (1 = 20). Выигрывает тот, кто получит ноль. Кто выиграет при правильной игре?
Ответы
Автор ответа:
0
Анализируя с конца, находим выигрышные позиции. Это числа, делящиеся на 3. Выигрывает первый игрок. Первым ходом он может, например, вычесть 1, 4, 16.
Похожие вопросы
Предмет: Математика,
автор: balzanazimhan
Предмет: Химия,
автор: sunnyyak93
Предмет: Химия,
автор: valeria03w
Предмет: Информатика,
автор: Vika0101