Решение олимпиадных задач по математике редко начинается с формулы. Чаще оно начинается с паузы: ребёнок читает условие, понимает каждое слово и не видит, за что зацепиться. Школьный алгоритм «узнал тип — применил правило» здесь не работает. Задача составлена так, чтобы правило было неочевидно.
Хорошая новость в том, что идей, на которых держится большинство таких задач, не так много. Опытный олимпиадник не умнее остальных. Он держит в голове набор приёмов и быстро перебирает их, пока один не подойдёт. Ниже — десять таких инструментов с короткими примерами, которые можно разобрать с ребёнком за вечер.
Источник: magnific
Олимпиадная задача отличается от школьной не сложностью вычислений, а тем, что ход решения нужно придумать. Арифметики в ней часто почти нет. Зато требуется заметить закономерность, построить пример или доказать, что ответа нет вовсе. Жюри ценит оригинальный ход, если он строго обоснован.
Для каждой группы есть свои излюбленные подходы. Термины вроде «инвариант» или «принцип Дирихле» поначалу пугают, но за ними стоят простые мысли. Нестандартный вид условия обычно прячет одну из них.
Начнём с приёмов, которые встречаются уже в 5–6 классе. Именно с них разумно стартовать, когда вы изучаете методы решения олимпиадных задач по математике.
1. Инвариант. Ищем то, что не меняется при любых действиях. На доске записаны числа от 1 до 10. Разрешено стереть любые два и записать их разность. Может ли в конце остаться ноль?
Сумма чисел равна 55, она нечётная. Сумма и разность двух чисел всегда одной чётности, поэтому чётность общей суммы сохраняется. Последнее число будет нечётным, и ноль получить нельзя.
2. Раскраска. Доску раскрашиваем и считаем клетки разных цветов. У шахматной доски вырезали две противоположные угловые клетки. Можно ли покрыть остаток доминошками 1×2?
Угловые клетки одного цвета, поэтому белых остаётся 30, а чёрных 32. Каждая доминошка закрывает одну белую и одну чёрную клетку. Значит, нельзя.
3. Принцип Дирихле. Если кроликов больше, чем клеток, в какой-то клетке их окажется хотя бы два. Среди 13 учащихся любого класса найдутся двое, родившиеся в одном месяце: месяцев всего 12. Звучит очевидно, но сила приёма в умении понять, что считать «кроликами», а что «клетками».
4. Экстремальный принцип. Рассматриваем самый большой, самый маленький или самый крайний элемент. В клетках таблицы записаны числа, и каждое равно среднему арифметическому своих соседей. Докажите, что все числа равны.
Возьмём наибольшее: его соседи не больше него, а их среднее равно ему. Значит, все соседи такие же, и рассуждение «расползается» по всей таблице.
Вторая группа приёмов чуть хитрее. Они пригодятся, когда ученик уже понимает, как решать олимпиадные задачи школьного этапа, и хочет идти дальше.
5. Двойной счёт. Одну и ту же величину считаем двумя способами. Может ли в классе из 25 человек каждый дружить ровно с семью одноклассниками?
Если сложить друзей всех ребят, выйдет 175. Но каждая дружба посчитана дважды, поэтому сумма обязана быть чётной. Противоречие, значит, так не бывает.
6. Подстановка. Повторяющееся сложное выражение заменяем новой буквой. Уравнение (x² + x)² − 5(x² + x) + 6 = 0 выглядит как уравнение четвёртой степени. Удачное обозначение t = x² + x превращает его в квадратное: t² − 5t + 6 = 0. Отсюда t = 2 или t = 3, и остаётся решить два простых уравнения.
7. Разбор малых случаев. Не видно закономерности — проверьте первые несколько вариантов. Какой цифрой оканчивается семь в сотой степени?
Выпишем последние цифры степеней семёрки: 7, 9, 3, 1, и снова 7. Цикл длиной четыре, а сто делится на четыре. Ответ: единицей.
8. Решение с конца. В играх удобно идти от финала к началу. В куче 20 камней, за ход берут от одного до трёх, выигрывает взявший последний.
Если перед ходом соперника осталось четыре камня, он проигрывает. Так же проигрышны 8, 12, 16 и 20. При правильной игре побеждает второй: он всегда дополняет ход соперника до четырёх.
9. Симметрия. Многие игры выигрываются повтором ходов соперника «в зеркало». Двое по очереди кладут одинаковые монеты на круглый стол без наложений, проигрывает тот, кому некуда положить.
Первый ставит монету точно в центр, а дальше отвечает симметрично относительно центра. Если у соперника нашёлся ход, ответный тоже найдётся, и первый не проиграет.
10. Оценка плюс пример. В задачах «на наибольшее» ответ состоит из двух частей. Сколько королей можно расставить на доске 8×8, чтобы они не били друг друга?
Делим доску на 16 квадратов 2×2, в каждом помещается не больше одного короля.
Это оценка. Пример — короли на клетках, где номера строки и столбца нечётные: их ровно 16. Без примера оценка не доказывает ответ, а без оценки пример ничего не гарантирует.
Источник: magnific
Знать названия приёмов мало. Нужно, чтобы на олимпиаде рука сама тянулась проверить чётность или раскрасить доску. Для этого задачи решают сериями: десять на инвариант подряд, потом десять на Дирихле. Через несколько недель такой работы виды олимпиадных задач по математике начинают узнаваться с первого чтения.
Для самостоятельной практики подойдёт бесплатный архив «Задачи» на сайте problems.ru, где тысячи заданий разложены по темам. Но подготовка в одиночку часто буксует на разборе ошибок. Ребёнку нужен взрослый, который покажет, где рассуждение дало трещину. Если хочется заниматься системно и с обратной связью, посмотрите курс олимпиадной математики в Стартории.
Первые олимпиады проводят уже для начальной школы, но осознанная работа с приёмами обычно начинается в 4–5 классе. В этом возрасте ребёнок способен удержать цепочку из нескольких шагов и записать обоснование. Важнее возраста интерес: если головоломки увлекают, можно начинать раньше. Если нет, давление только отобьёт желание.
Программы напрямую не совпадают, но связь заметная. Последние задачи профильного ЕГЭ построены на делимости, оценках и переборе вариантов — на тех же идеях, что и олимпиадные. Ученик, привыкший к непривычным условиям, меньше теряется на сложной части экзамена. Кроме того, победители и призёры заключительного этапа Всероссийской олимпиады получают право поступать в вузы без вступительных испытаний.
Для уверенного выступления на школьном и муниципальном этапах обычно хватает двух-трёх часов в неделю. Основной секрет — регулярность. Одно занятие в неделю плюс самостоятельные задачи дают больше, чем марафон накануне олимпиады. Перед региональным этапом нагрузка, как правило, растёт.
Это нормальная ситуация, особенно на первых олимпиадах. Задания там рассчитаны на то, что полностью их решат единицы. Дождитесь публикации официальных решений и разберите их вместе с ребёнком. Найдите приём, которого не хватило, и прорешайте пять-шесть задач на него. Такой разбор полезнее десятка случайных новых задач.