В олимпиадной задаче полезно искать величину, которая сохраняется или изменяется предсказуемо: чётность, остаток, НОД.
Что нужно помнить
В олимпиадной задаче полезно искать величину, которая сохраняется или изменяется предсказуемо: чётность, остаток, НОД.
Алгоритм решения
- Определите данные и требуемую величину.
- Проследите один и два хода, сформулируйте инвариант и используйте обратный ход для доказательства минимальности.
- Проверьте ограничения и оформление ответа.
Типичная ошибка
Приводить пример без доказательства невозможности меньшего значения.
Связь с практикой: статья открывается из разбора задания №19 профильного ЕГЭ. Вернитесь к варианту после повторения правила.