Инварианты и делимость
В некоторых задачах при действиях что-то остаётся неизменным.
Разберём:
- что такое инвариант
- как он связан с делимостью
- как использовать его в доказательствах
Научимся:
- находить неизменные величины
- доказывать невозможность или обязательность результата
- использовать делимость как инструмент рассуждения