 |
 |
 |
 |
|
 |
 |
116
Известны очки, полученные каждым из М спортсменов-многоборцев в каждом из N видов
соревнований (N и М заданы). Для каждого из спортсменов определить, в каких видах соревнова-
ний он получил результат не хуже других спортсменов и какой конкретно. Фамилия спортсменов
и названия видов соревнований известны.
Задача 5
Даны сведения о соревновании N фигуристов ( N - заданное число): фамилия, наименова-
ние спортивного общества, 10 оценок за выступление. Требуется по каждому спортивному обще-
ству определить фигуриста, показавшего наивысший результат, считая его единственным. Баллы,
полученные фигуристом, подсчитываются следующим образом: максимальная и минимальная
оценки отбрасываются, а из остальных формируется средняя.
6.4. Олимпиадные задачи по информатике
Особый интерес у студентов и школьников, увлекающихся информатикой, вызывают
олимпиадные задачи - наиболее сложные задачи из курса информатики, с помощью которых в
форме соревнования выявляются наиболее талантливые и способные учащиеся.
Согласно приказу министра образования Российской Федерации ¹ 500 победители и при-
зеры международных олимпиад могут руководством российских вузов зачисляться без экзаменов
на профильные специальности и факультеты.
Победителям и призерам российских и региональных олимпиад ректора вузов победы в та-
ких олимпиадах согласно указанному приказу могут засчитывать как успешную сдачу профиль-
ных вступительных экзаменов.
Особенностью олимпиад по информатике является то, что решение олимпиадных задач и
выполнение конкурсных заданий проводится исключительно на ЭВМ. Второй особенностью
олимпиад по информатике в силу использования персональных компьютеров является форма про-
ведения олимпиад.
В 1995 году по инициативе Международной академии информатизации была проведена
первая сетевая олимпиада, в которой приняло участие более 200 учащихся Москвы и Московской
области. Новацией этой олимпиады было то, что задачи и результаты их решения передавались с
помощью электронной почты, а оценка составленных программ проводилась на ЭВМ с использо-
ванием заранее подготовленных тестов.
Победителям и призерам этой олимпиады, решившим наибольшее число задач с наимень-
шим числом ошибок, было предложено поступление без экзаменов в Московский институт элек-
троники и математики (МИЭИ) для обучения по специальностям в области информатики и
вычислительной техники.
Примеры олимпиадных задач по информатике в других университетах и вузах Российской
Федерации, которые засчитывают результаты побед в региональных, российских и международ-
ных олимпиадах по информатике, можно найти в Интернете по запросу «олимпиада информати-
ки» с помощью поисковых систем Апорт, Ремблер или Яндекс. В 1999 году таких вузов было бо-
лее сорока.
Ниже приводятся тексты задач первого тура первой сетевой олимпиады с указанием мак-
симального числа баллов за решение этих задач, а также примеры программ их решения на языке
Basic.
Оценки за решение задач проставлялись по следующей методике:
1) при правильных результатах на всех тестах 100% баллов; 2) при получении правильного
решения хотя бы на одном тесте 40% баллов, а за результаты на остальных (n - 1 )-м тестах добав-
ляется 60%/(n - 1) баллов; 3) при неправильных результатах на всех тестах или отсутствии про-
граммы оценка не ставилась.
На первом туре первой сетевой олимпиады были предложены четыре задачи информаци-
онно-логического и геометрического содержания со следующими оценками сложности, опреде-
ленными экспертами:
задача 1 («Экзамены») - 50 баллов;
задача 2 («Слова») - 100 баллов;