Преподаватель информатики, лицей №1511 при Московском инженерно-физическом институте.
Инварианты в задачах по математике и программированию
Инварианты в математике
Наш рассказ об инвариантах проще начать с задач по математике. Инвариант — это величина, которая остаётся неизменной при тех или иных преобразованиях. В некоторых задачах инвариант — это величина, которая изменяется монотонно, то есть только увеличивается или только уменьшается.