Два друга играют в игру: на столе 10 спичек, каждый ход можно взять 1 или 2 спички. Кто возьмёт последнюю спичку — побеждает. Первый игрок хочет выиграть. Сколько спичек ему нужно взять на первом ходу?
Правильный ответ
Первый должен взять 1 спичку (оставить 9). Тогда останется 9 спичек — кратное 3 — и второй игрок окажется в проигрышной позиции. После этого первый всегда дополняет ход второго до 3: если второй берёт 1 — первый берёт 2, если второй берёт 2 — первый берёт 1.
💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!