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