Олимпиадная математика (20)
Делимость и остатки: основы теории чисел
Теория чисел — царица математики, и олимпиадные задачи не обходятся без неё. Понимание свойств делимости, НОД, НОК и признаков делимости необходимо для решения уравнений в целых числах.
Теория графов: мосты, циклы и эйлеровы пути
Графы — это мощный инструмент моделирования связей между объектами. Олимпиадные задачи на графы часто маскируются под задачи о городах и дорогах, знакомых людях или рукопожатиях.
Метод инвариантов: что не меняется при преобразованиях
Инвариант — это величина или свойство, которое остается неизменным при выполнении определенных операций. Поиск инварианта является ключевой идеей при решении многих задач на алгоритмы и процессы.
Принцип Дирихле в олимпиадных задачах: теория и практика
Принцип Дирихле — один из самых интуитивно понятных, но мощных методов решения логических и комбинаторных задач. В простейшей формулировке он гласит: «Если n+1 кроликов рассадить в n клеток, то хотя бы в одной клетке окажется не менее двух кроликов».