Инварианты в задачах по математике и программированию

Королёв Дмитрий Николаевич
Преподаватель информатики, лицей №1511 при Московском инженерно-физическом институте.

Инварианты в задачах по математике и программированию

Инварианты в математике

Наш рассказ об инвариантах проще начать с задач по математике. Инвариант — это величина, которая остаётся неизменной при тех или иных преобразованиях. В некоторых задачах инвариант — это величина, которая изменяется монотонно, то есть только увеличивается или только уменьшается.

 
 
 
 

Оставьте комментарий