Игра начинается с числа 1000. за ход разрешается вычесть - вопрос №17187851000 от jelenazeile 16.07.2020 15:19

Question

Математика: Игра начинается с числа 1000. за ход разрешается вычесть из имеющегося числа любое, не превосходящее его, натуральное число, являющееся степенью двойки (1 = 20). выигрывает тот, кто получит ноль. кто выиграет при правильной игре?

jelenazeile · Answer

Анализируя с конца, находим выигрышные позиции. Это числа, делящиеся на 3. Выигрывает первый игрок. Первым ходом он может, например, вычесть 1, 4, 16....