К какой основной теме можно отнести задачу о ребятах за круглым столом, которые передают половину конфет соседу, а при нечётном количестве получают ещё одну конфету? Варианты: «Инварианты и раскраски», «Оценка + пример», «Принцип Дирихле», «Чётность», «Полуинвариант».

Ответ: Полуинвариант.

В таких задачах рассматривают величину, которая при каждом повторении процесса не увеличивается (например, разброс количества конфет между ребятами), и используют это для обоснования того, что процесс со временем приводит к равенству.