Слайд 2Инвариант – величина, которая не изменяется в результате некоторой операции. С
понятием инварианта ученики знакомы из курса физики – законы сохранения энергии, импульса. Определив инвариант некоторого процесса, в большинстве случаев можно выяснить вопрос о возможности конкретного результата этого процесса. При этом равенство инварианта в начале и в конце процесса не обеспечивает этой возможности. Поэтому, как правило, в таких задачах ответ на этот вопрос отрицательный. В роли инварианта может использоваться четность, остаток от деления на некоторое число и т.д.
Полуинвариант – величина, которая может только увеличиваться или только уменьшаться.