Произошло это годом раньше, в 1988 году, в Риге, где проходила ежегодная всесоюзная математическая олимпиада. Организаторы решили обкатать идею на нас, математиках. Стандартное расписание всегда выглядело так: два тура решения задач занимает два дня. Потом пару дней перерыв, ведь проверить решения всех семидесяти участников дело не быстрое. Потом разбор, апелляция и награждение.
И вдруг на третий день нас привозят в класс, заставленный Ямахами со встроенным бейсиком и предлагают участвовать в олимпиаде по программированию. Для всех это было сюрпризом, многие участники отказались, ссылаясь на неумение программировать. Им показали, как переключать Ямахи в видео режим и рисовать цветные картинки.
Остальным было предложено единственное задание, на которое отводилось 2 часа.
Задание:
«Дан произвольный многочлен четвёртой степени.

Необходимо найти все точки экстремумов его функции. На вводе программа получает четыре коэффициента, на выходе должна выдавать координаты экстремумов и значения в них.»
Результат оценивался по двум критериям: точность и время выполнения. Сразу скажу, что для теста вводилась функция, у которой было три крайне близких экстремума, поэтому определённая олимпиадность присутствовала. Время замерялось секундомером.
Те, кто считал, что его программа готова, поднимали руку. Преподаватель подходил, вводил коэффициенты и включал секундомер. Время работы некоторых программ измерялось десятками минут. У некоторых получалось, что экстремум только один.
Я успела только написать кусок для примерного нахождения корней производной данного многочлена.
А победитель был довольно уверенный, его программа работала меньше минуты и нашла все три экстремума.
На следующий год он поехал уже в Свердловск.
Комментарии (5)
CBET_TbMbI
20.02.2025 20:52Интересно, как считали? Формулой Кардано? Но там и комплексные решения могут быть. Не так всё просто. Да и много ли кто помнит формулу Кардано по памяти...
ivazhu
20.02.2025 20:52Никогда не поверю, что участники всесоюзной олимпиады по математике решали эту «задачу» численно, а не выводом ответа по формуле - а в этом случае даже в 88м году речи о минутах быть не могло…
P.S. Какие комплексные корни? У многочлена третьей степени всегда есть действительный корень, если он единственный, то экстремум один, если есть ещё, то два или три
allex
20.02.2025 20:52Заглянул на Википедию: Первая Всесоюзная олимпиада проходила с 13 по 20 апреля 1988 года в Свердловске.
Всё же это называлось олимпиадой по информатике, у меня и пруфы есть:
Привет всем, кто себя нашел :)
unreal_undead2
20.02.2025 20:52По математике был только на последней всесоюзной, Смоленск 1991. До этого в том же году на областной в качестве развлечения после самого тура пустили в класс с такими же Ямахами, но просто поиграть - помню и тогда офигел от звука/графики после школьных БК 0010Ш...
bodyawm
Довольно милая статья, способная сделать интересную дискуссию в комментариях.
Мариновалась с 2013 года