Олимпиадные математические задачи

Олимпиадные задачи в математике — термин для обозначения круга задач, для решения которых обязательно требуется неожиданный и оригинальный подход.

Описание

Олимпиадные задачи получили своё название от популярных соревнований школьников и студентов, так называемых математических олимпиад. Цель создания задач этой категории — воспитание в будущих математиках таких качеств как творческий подход, нетривиальное мышление и умение изучить проблему с разных сторон. Не случайно академик А. Н. Колмогоров в своей речи на открытии сравнил работу математика с «чередой решения (порою больших и трудных) олимпиадных задач».^[1]

Внешняя простота олимпиадных задач — их условия и решения должны быть понятны любому школьнику — обманчива. Лучшие олимпиадные задачи затрагивают глубокие проблемы из самых разных областей математики. Иногда этой кажущейся простотой пользовались не по назначению: во времена СССР на приёмных экзаменах в ВУЗы с помощью таких задач отсеивали абитуриентов нежелательных национальностей. Неудивительно, что олимпиадные задачи из арсенала таких приёмных комиссий стали называть «гробами».^[2]

Решение олимпиадных задач может потребовать существенного количества времени даже от сильного (но ненатренированного на их решение) профессионального математика.^[3]

Олимпиадные задачи можно найти в Интернете,^[4] в периодических изданиях (журналы Квант, Математическое просвещение), а также в виде отдельных сборников. Они широко используются в работе математических кружков, заочных школ^[5] и для таких математических соревнований как олимпиады, турниры городов и математические бои.

Большой вклад в популяризацию методов решения олимпиадных задач внесли публикации журнала «Квант», книги серий «Популярные лекции по математике», «Библиотека математического кружка»^[6], сборники олимпиадных задач, выпускавшиеся издательствами «Наука», «Просвещение», переводные — издательством «Мир»^[7], и другие книги, а также многочисленные веб-сайты, посвящённые олимпиадным задачам.

Примеры

Задача олимпиадного типа, известная со времён Евклида:

Доказать, что существует бесконечно много простых чисел.

Задача решается методом от противного. Предположив, что простых чисел конечное число N, рассматриваем число, следующее за их произведением $(\prod_{i=1}^N{p_i}) + 1$. Очевидно, что оно не делится ни на одно из использованных в произведении простых чисел, давая в остатке 1. Значит, либо оно само простое, либо оно делится на простое число, не учтённое в нашем (предположительно полном) списке. В любом случае, простых чисел, по крайней мере, N+1. Противоречие с предположением о конечности. Q.E.D.

Типы задач

Несмотря на уникальность олимпиадных задач, можно всё-таки выделить несколько типичных идей, составляющих суть задач. Разумеется, по определению, такой список будет неполным.

• Задачи на инвариант
• Задачи на взвешивание
• Игра
• Комбинаторика
• Теория графов
• Неравенство
• Геометрия

Методы решения

Не существует единого метода решения олимпиадных задач. Напротив, количество методов постоянно пополняется. Некоторые задачи можно решить несколькими разными методами или комбинацией методов. Характерная особенность олимпиадных задач в том, что решение с виду несложной проблемы может потребовать применения методов, использующихся в серьёзных математических исследованиях. Ниже приводится (по определению) неполный список методов решения олимпиадных задач:

• Доказательство от противного
• Принцип Дирихле
• Решение методами другой науки (замена алгебраической задачи геометрической или физической и наоборот)
• Правило крайнего
• Решение с конца
• Поиск инварианта
• Построение контрпримера
• Математическая индукция
• Рекурсия
• Метод итераций
• Подсчёт двумя способами
• Метод аналогий
• Провокационный метод
• Вспомогательное построение
• Переход в пространство большего числа измерений
• Вспомогательная раскраска
• Vieta jumping

См. также

• Турнир городов
• Всесоюзная олимпиада школьников по математике
• Международная математическая олимпиада
• Олимпиадные задачи по физике

Примечания

1. ↑ Н. Розов, М. Смолянский XII Всесоюзной Олимпиады школьников по математике // Квант. — 1978. — № 10.
2. ↑ А. Шень Вступительные экзамены на мехмат = Entrance Examinations to the Mekh-mat // Mathematical Intelligencer. — 1994. — Т. 16. — С. 6-10.
3. ↑ I. Vardi Solutions to the year 2000 International Mathematical Olympiad // Preprint IHES/M/00/80. — 2000.
4. ↑ ЗАДАЧИ. Проект МЦНМО при участии школы 57.
5. ↑ ВЗМШ — Всесоюзная Заочная Математическая Школа
6. ↑ Книги серии «Библиотека математического кружка» на сайте МЦНМО
7. ↑ Интернет-библиотека по математике, раздел «Сборники олимпиадных задач»

Литература

• Задачник «Кванта»
• Классификация олимпиадных задач по методам решения
• Задачник «Кванта». Математика / Под редакцией Н. Б. Васильева. — 2005. — 95 с. — (Библиотечка «Квант»).
• Математические турниры имени А. П. Савина / Составитель А. В. Спивак. — 2006. — (Библиотечка «Квант»).
• Габышев Д. Н. Искусство составлять задачи и немного об их решении: учебное пособие. — Тюмень: Издательство ТюмГУ, 2012. — 68 с. — ISBN 978-5-400-00606-7
• Егоров А. А., Раббот Ж. М. Олимпиады «Интеллектуальный марафон». Математика. — М.: Бюро Квантум, 2006. — (Библиотечка «Квант»).
• Васильев Н. Б., Егоров А. А Задачи Всесоюзных математических олимпиад. — М.: Наука, 1988. — 288 с. — (Библиотека математического кружка). — ISBN 5-02-013730-8
• Агаханов Н. Х., Богданов И. И., Кожевников П. А., Подлипский О. К., Терёшин Д. А. Всероссийские олимпиады школьников по математике 1993—2006. — М.: МЦНМО, 2007. — 472 с. — 5000 экз. — ISBN 978-5-94057-262-6