19. Игра «Ним». Есть 10 камешков. Двое по очереди берут 1 или 2 камешка. Кто возьмёт последний — победит. Как играть, чтобы всегда выигрывать? Опиши алгоритм для первого игрока.

Первому игроку нужно оставить сопернику 9 камешков: сначала взять 1. Затем каждый раз дополнять ход соперника до 3 камешков за два хода.

• Если соперник взял 1, взять 2.
• Если соперник взял 2, взять 1.

Так после каждой пары ходов будет убираться 3 камешка. После ходов первого игрока соперника останутся позиции с 9, 6, 3 и 0 камешками; последний камешек возьмёт первый игрок.