Игра начинается с числа 1000

Question

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

Answer 1

92

panasys

28 января 2022

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

пользователи выбрали этот ответ лучшим

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: