ВУЗ:
Составители:
Рубрика:
Работа выполнена в рамках Федеральной целевой программы «Интеграция»
по направлению «Воссоздание студенческих научных школ и олимпиад»
(проект Р0054).
Издается при финансовой поддержке ООО ПФ «Джуди».
ББК 32.97
УДК 681.3
ISBN 5-815-047-0
© Воронежский университет
© Федеральная целевая программа «Интеграция»
© О .Ф .Ускова, О .Д .Горбенко, А.И. Шашкин
© ООО ПФ «Джуди»
О Г Л А В Л Е Н И Е
Предисловие . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1. Общая информация о школе - олимпиаде . . . . . . . . . . . . . . . . . . . . . . . . . .4
2. Задачи с комментариями и решениями . . . . . . . . . . . . . . . . . . . . . . . . . . .
ПРЕДИСЛОВИЕ
Издание подготовлено в рамках проекта Р0054 Целевой Федеральной
программы "Интеграция" по направлению "Воссоздание студенческих
научных школ и олимпиад ". Оно ориентировано в основном на участников
региональной открытой студенческой школы-олимпиады по
программированию и компьютерному моделированию , но может быть
также полезно школьникам старших классов, студентам и учителям
информатики общеобразовательных и профильных учебных заведений .
Организаторами школы -олимпиады являются Воронежский
госуниверситет , Вычислительный Центр Российской Академии Наук (РАН ) и
Воронежский государственный педагогический университет .
В первой части рассматривались задачи предшествовавших олимпиад по
информатике различного уровня (факультетских, вузовских, межвузовских ,
региональных, федеральных). Некоторые задачи приведены с решениями, в
Работа вы п олн е н а в рам ках Ф е д е ральн ой це ле вой п рограм м ы «Ин те граци я»
п о н ап равле н и ю «В оссозд ан и е сту д е н че ск и х н ау чн ы х ш к ол и оли м п и ад »
(п рое к тР0054).
Изд ае тся п ри фи н ан совойп од д е ржке О О О ПФ «Д жу д и ».
Б Б К 32.97
У Д К 681.3
ISBN 5-815-047-0
© В орон е жск и й у н и ве рси те т
© Ф е д е ральн ая це ле вая п рограм м а «Ин те граци я»
© О .Ф .У ск ова, О .Д .Горбе н ко, А.И.Ш аш к и н
© О О О ПФ «Д жу д и »
О ГЛ А В Л Е Н И Е
Пре д и слови е . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1. О бщ ая и н форм аци я о ш коле -оли м п и ад е . . . . . . . . . . . . . . . . . . . . . . . . . .4
2. Зад ачи ск ом м е н тари ям и и ре ш е н и ям и . . . . . . . . . . . . . . . . . . . . . . . . . . .
П Р Е Д И СЛО В И Е
И з д ание п од г от овле но в рам ках п рое кт а Р 0054 Ц е ле вой Ф е д е ральной
п рог рам м ы "И нт е г рация" по нап равле нию "Воссоз д ание ст уд е нч е ских
науч ны х ш кол и олимп иад ". Оно орие нт ировано в основном на уч аст ников
р егио н а л ь н о й о т кр ы т о й ст уден ческо й ш ко л ы -о л им пиа ды по
пр о гр а м м ир о ва н ию и ко м пь ю т е р н о м у м о дел ир о ва н ию , но м оже т бы т ь
т акже п оле з но ш кольникам ст арш их классов, ст уд е нт ам и уч ит е лям
информат ики общ е образ оват е льны х и п рофильны х уч е бны х з аве д е ний .
О рг аниз ат орам и ш колы -олимп иад ы являют ся Вороне жский
г осуниве рсит е т , Вы ч ислит е льны й Ц е нт р Р оссий ской Акад е м ии Наук (РАН) и
Вороне жский г осуд арст ве нны й п е д аг ог ич е ский униве рсит е т .
В п е рвой ч аст и рассм ат ривались з ад ач и п ре д ш е ст вовавш их олимп иад п о
информат ике раз лич ног о уровня (факульт е т ских, вуз овских, м е жвуз овских,
ре г иональны х, фе д е ральны х). Не кот оры е з ад ач и п риве д е ны с ре ш е ниям и, в
