Олимпиадные математические задачи: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Строка 33: Строка 33:
* [[Информатика]]
* [[Информатика]]


== Методы решения ==
== Методы, идеи, приёмы решения задач ==
Не существует единого метода решения олимпиадных задач. Напротив, количество методов постоянно пополняется. Некоторые задачи можно решить несколькими разными методами или комбинацией методов. Характерная особенность олимпиадных задач в том, что решение с виду несложной проблемы может потребовать применения методов, использующихся в серьёзных математических исследованиях.
Не существует единого универсального метода решения олимпиадных задач. Напротив, количество идей и приёмов постоянно растёт. Часто задачи можно решить разными методами или комбинацией методов. Иногда решение с виду несложной задачи может потребовать использования методов, характерных для серьёзных математических исследований. Ряд методов используются только для задач определенной тематики, но есть и "междисциплинарные".

Ниже приводится (по определению) неполный список методов решения олимпиадных задач:
Ниже приводится (по определению) неполный список методов, приёмов и идей, полезных при решении олимпиадных задач:


* [[Доказательство от противного]]
* [[Доказательство от противного]]

Версия от 12:43, 27 января 2023

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

Описание

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

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

Победители математических олимпиад имеют льготы при поступлении во многие ВУЗы[3].

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

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

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

Примеры

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

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

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

Тематика задач

Несмотря на уникальность отдельных олимпиадных задач, их полезно разделять по тематике. Разумеется, по определению, любой список тем будет неполным. В качестве "верхнего уровня" тематики можно использовать классификатор сайта problems.ru:

Методы, идеи, приёмы решения задач

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

Ниже приводится (по определению) неполный список методов, приёмов и идей, полезных при решении олимпиадных задач:

См. также

Примечания

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

Литература