Пример 1 · 5–6 класс
Конфеты в вазе
В вазе 23 конфеты. Катя и Лёва ходят по очереди, первой — Катя. За ход можно взять 1, 2, 3 или 4 конфеты. Кто возьмёт последнюю конфету, тот выиграл. Сколько конфет должна взять Катя первым ходом, чтобы наверняка выиграть?
- С конца: если осталось от 1 до 4 конфет, ходящий забирает все и выигрывает. Если осталось 5, любой ход оставляет сопернику от 1 до 4, значит, 5 — проигрышная позиция.
- Так же проигрышны 10, 15 и 20: что бы из них ни взяли, соперник может оставить следующее число, кратное 5.
- Значит, Катя берёт 3 и оставляет 20. Что бы ни взял Лёва, Катя добирает до 5, оставляя 15, 10, 5 и наконец ничего.
Ответ 3 конфеты.