Комбинаторика и теория чисел — фундамент ранней олимпиадной математики. Многие задачи муниципального этапа сводятся к подсчёту, разбиению на случаи или работе с остатками. Ученик, который уверенно решает только «уравнения из учебника», на первом же туре сталкивается с задачей «сколько способов» или «докажите, что число делится» — и теряется. Поэтому эти темы стоит начинать раньше геометрии «высокого полёта» и раньше малой теоремы Ферма.
Базовые темы
Комбинаторика:
правило суммы и произведения;
перестановки, размещения, сочетания — когда что применять;
принцип Дирихле («голубей и голубятни»);
подсчёт с ограничениями: «не более», «рядом не стоят», «хотя бы один».
Теория чисел:
делимость, признаки делимости;
НОД и НОК, алгоритм Евклида;
простые числа, разложение на множители;
остатки и сравнения по модулю на начальном уровне.
Не спешите к малой теореме Ферма и китайской теореме об остатках, пока не уверенно решаются задачи на делимость в 7–8 классе. Фундамент некачественный — надстройка рассыпается на туре.
Как тренироваться
Берите задачи одной темы сериями: 5–7 штук подряд, потом разбор с наставником или по официальному решению. Меняйте тему только когда серия даётся без «случайных угадываний». Полезно вести список «типовых ловушек»: забыли вычесть пересечение, перепутали порядок и без порядка, не учли симметрию.
На летней смене серийная работа усиливается дорешками: ассистент разбирает именно ваш ход, а не «правильный ответ в конце PDF». Такой формат используют, в частности, Олимпиадные школы МФТИ для участников 7–10 классов — комбинаторика и теория чисел входят в программу уровня муниципального и регионального этапов.
Связь с ВсОШ
На региональном этапе комбинаторные задачи часто «отсеивают» тех, кто привык только к алгебре. Задачи на остатки проверяют аккуратность и умение строить доказательство. Ранний упор на дискретную математику окупается в 9–10 классах, когда школьная алгебра уже не «новинка», а олимпиадные задачи требуют комбинировать идеи из разных разделов.
Примеры для самостоятельной работы
Сколько двузначных чисел, сумма цифр которых делится на 3?
Сколько способов расставить 5 книг на полке, если две определённые не должны стоять рядом?
Докажите, что произведение трёх последовательных чисел делится на 6.
После каждой задачи — запись: «какой приём использовал, где можно ошибиться». Раз в две недели возвращайтесь к старым записям: если приём уже «узнаётся» с первых строк условия — тема закрепилась.
Для родителей полезно не спрашивать «сколько задач сегодня», а «какую идею разобрали на дорешке». Так видно, что ребёнок не просто «сидел на занятиях», а реально продвинулся в понимании.
Вывод
Начните с простых подсчётов и делимости, ведите тетрадь приёмов. Комбинаторика и теория чисел — не «дополнение» к алгебре, а ядро олимпиадного старта. Освоив их в 7–8 классе, ребёнок получит запас прочности на все последующие этапы.
