На последнем занятии мы погрузились в одну из классических олимпиадных тем, инварианты.
Напомним, что инвариант — это величина, которая не меняется при выполнении определённых операций или преобразований. Умение замечать и использовать инварианты очень полезно для решения нестандартных задач, с которыми мы часто сталкиваемся на олимпиадах и экзаменах.
Одним из самых простых и распространённых примеров инварианта является остаток от деления на 2. Он позволяет нам разделить все числа на чётные и нечётные, а также отслеживать, как меняется (или не меняется) чётность в процессе выполнения различных действий.
На занятии мы рассмотрели несколько примеров, где инварианты помогали упростить решение задач.
