Олимпиадные математические задачи
Олимпиадные задачи в математике — термин для обозначения круга задач, для решения которых нет готовых (и ранее изученных) алгоритмов и часто требуется оригинальный, нешаблонный подход.
Описание править
Олимпиадные задачи получили своё название от математических олимпиад — популярных соревнований школьников и студентов. Олимпиадные задачи отличает нестандартность решений и отсутствие готового шаблона. Цель создания задач этой категории — воспитание в будущих математиках таких качеств как творческий подход, нетривиальное мышление, умение подойти к проблеме с разных сторон. Не случайно академик А. Н. Колмогоров в своей речи на открытии сравнил работу математика с «чередой решения (порою больших и трудных) олимпиадных задач».[1]
Внешняя простота олимпиадных задач — их формулировки и решения должны быть понятны любому школьнику — зачастую обманчива. Лучшие олимпиадные задачи затрагивают глубокие проблемы из самых разных областей математики. Иногда этой кажущейся простотой пользовались не по назначению: во времена СССР на приёмных экзаменах в ВУЗы с помощью таких задач отсеивали абитуриентов нежелательных национальностей. Неудивительно, что олимпиадные задачи из арсенала таких приёмных комиссий стали называть «гробами».[2]
Победители и призёры математических олимпиад имеют льготы при поступлении во многие ВУЗы[3].
Решение олимпиадных задач может потребовать существенного количества времени даже от сильного (но ненатренированного на их решение) профессионального математика.[4]
Олимпиадные задачи можно найти в Интернете,[5] в периодических изданиях (журналы Квант, Квантик, Математическое просвещение), а также в виде отдельных сборников. Они широко используются в работе математических кружков, заочных школ[6] и для таких математических соревнований как олимпиады, турниры городов и математические бои.
Большой вклад в популяризацию методов решения олимпиадных задач внесли публикации журнала «Квант», книги серий «Популярные лекции по математике», «Библиотека математического кружка»[7], сборники олимпиадных задач, выпускавшиеся издательствами «Наука», «Просвещение», переводные — издательством «Мир»[8], и другие книги, а также многочисленные веб-сайты, посвящённые олимпиадным задачам.
Примеры править
Задача олимпиадного типа, известная со времён Евклида:
Доказать, что существует бесконечно много простых чисел.
Задача решается методом от противного. Предположив, что простых чисел конечное число N, рассматриваем число, следующее за их произведением . Очевидно, что оно не делится ни на одно из использованных в произведении простых чисел, давая в остатке 1. Значит, либо оно само простое, либо оно делится на простое число, не учтённое в нашем (предположительно полном) списке. В любом случае, простых чисел, по крайней мере, N+1. Противоречие с предположением о конечности. Q.E.D.
Тематика задач править
Несмотря на уникальность отдельных олимпиадных задач, их полезно разделять по тематике. Разумеется, по определению, любой список тем будет неполным. В качестве "верхнего уровня" тематики можно использовать классификатор сайта ЗАДАЧИ:[5]
- Алгебра и арифметика
- Логика и теория множеств
- Комбинаторика
- Геометрия
- Вероятность и статистика
- Математический анализ
- Информатика
Кроме деления по темам, для решения олимпиадных задач существует деление по методам решения.
Методы, идеи, приёмы решения задач править
Не существует единого универсального метода решения олимпиадных задач. Напротив, количество идей и приёмов постоянно растёт. Часто задачи можно решить разными методами или комбинацией методов. Иногда решение с виду несложной задачи может потребовать использования методов, характерных для серьёзных математических исследований. Ряд методов используются только для задач определенной тематики, но есть и "междисциплинарные".
Ниже приводится (по определению) неполный список методов, приёмов и идей, полезных при решении олимпиадных задач:
- Доказательство от противного
- Принцип Дирихле
- Замена алгебраической задачи геометрической или физической, <<выход в пространство>> для планиметрической задачи и т.п.
- Правило крайнего
- Решение задачи с конца
- Отыскание и конструирование контрпримеров
- Метод математической индукции
- Рекурсия
- Метод производящих функций
- Метод итераций
- Идея инварианта и полуинварианта
- Идея биекции между объектами
- Двойной подсчёт
- Поиск ранее решенных аналогичных задач
- Метод обобщений
- Вспомогательное построение
- Прыжки Виета
- Передача хода
См. также править
Примечания править
- ↑ Н. Розов, М. Смолянский. XII Всесоюзной Олимпиады школьников по математике // Квант. — 1978. — № 10. Архивировано 24 февраля 2005 года.
- ↑ А. Шень. Вступительные экзамены на мехмат = Entrance Examinations to the Mekh-mat // Mathematical Intelligencer. — 1994. — Т. 16. — С. 6—10. Архивировано 4 июля 2010 года.
- ↑ Льготы при поступлении в МФТИ Архивная копия от 20 декабря 2016 на Wayback Machine на сайте МФТИ
- ↑ I. Vardi. Solutions to the year 2000 International Mathematical Olympiad // Preprint IHES/M/00/80. — 2000. Архивировано 4 марта 2016 года.
- ↑ 1 2 ЗАДАЧИ Архивная копия от 8 января 2023 на Wayback Machine. Проект МЦНМО при участии школы 57.
- ↑ ВЗМШ — Всесоюзная Заочная Математическая Школа . Дата обращения: 12 апреля 2006. Архивировано из оригинала 14 июня 2006 года.
- ↑ Книги серии «Библиотека математического кружка» Архивная копия от 7 декабря 2007 на Wayback Machine на сайте МЦНМО
- ↑ Интернет-библиотека по математике Архивная копия от 22 декабря 2007 на Wayback Machine, раздел «Сборники олимпиадных задач»
Литература править
- Задачник «Кванта» Архивная копия от 27 мая 2006 на Wayback Machine
- Классификация олимпиадных задач по методам решения Архивная копия от 28 октября 2013 на Wayback Machine
- Задачник «Кванта». Математика / Под редакцией Н. Б. Васильева. — 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.
- Морозова Е. А., Петраков И. С. Международные математические олимпиады. Задачи, решения, итоги. — М.: Просвещение, 1967. — 176 с.
- Бабинская И. Л. Задачи математических олимпиад. — М.: Наука, 1975. — 112 с.
- Садовничий В. А., Подколзин А. С. Задачи студенческих олимпиад по математике. — М.: Наука, 1978. — 208 с.