Ускова О.Ф., Горбенко О.Д. и др. Олимпиадные задачи по программированию. Лучшие решения. Часть 1
Подождите немного. Документ загружается.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ
ФЕДЕРАЦИИ
ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
О .Ф.Ускова
О .Д .Горбенко
А .И .Шашкин
ОЛИМПИАДНЫЕ ЗАДАЧИ
ПО ПРОГРАММИРРОВАНИЮ .
ЛУЧШИЕ РЕШЕНИЯ
Часть 1
Учебное издание
ВОРОНЕЖ - 2001
ББК 32.97
УДК 681.3
Олимпиадные задачи по программированию и лучшие
решения. Часть 1.: Учебное издание/ О .Ф.Ускова, О .Д .Горбенко ,
А.И .Шашкин – Воронеж: ООО ПФ «Джуди», 2001 – 76 с.
Работа выполнена в рамках Федеральной целевой программы
«Интеграция» по направлению «Воссоздание студенческих
научных школ и олимпиад» (проект Р 0054).
Издается при финансовой поддержке ООО ПФ «Джуди».
Печатается по решению редакционно-издательского совета
факультета прикладной математики , информатики и механики
Воронежского университета .
Рецензент - доктор физико - математических наук, профессор
М .А.Артемов.
ББК 32.97
УДК 681.3
IABN 5-815-047-0 © Воронежский университет
© Федеральная целевая программа
«Интеграция»
© О .Ф.Ускова, О .Д.Горбенко ,
А.И .Шашкин
О Г Л А В Л Е Н И Е
Предисловие. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1. Общая информация о школе - олимпиаде . . . . . . . . . . .4
2. Задачи , предлагавшиеся на олимпиадах по информатике
прошлых лет .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14
3. Задачи с комментариями и решениями . . . . . . . . . . . . . . . . . . . .
ПРЕДИСЛОВИЕ
Издание подготовлено в рамках проекта Р0054 Целевой
Федеральной программы "Интеграция" по направлению
" Воссоздание студенческих научных школ и олимпиад ". Оно
ориентировано в основном на участников региональной
открытой студенческой школы-олимпиады по
программированию и компьютерному моделированию , но
может быть также полезно школьникам старших классов,
студентам и учителям информатики общеобразовательных и
профильных учебных заведений.
Организаторами школы -олимпиады являются Воронежский
госуниверситет , Вычислительный Центр Российской Академии
Наук (РАН ) и Воронежский государственный педагогический
университет .
В первой части рассматриваются задачи предшествовавших
олимпиад по информатике различного уровня (факультетских ,
вузовских , межвузовских , региональных, федеральных). Некоторые
задачи приведены с решениями, в основном разработанными
студентами факультета прикладной математики и механики
Воронежского университета, ставшими в свое время призерами
этих олимпиад . Во второй части, которая будет издана по
завершении школы -олимпиады, будут представлены материалы
этой школы , включающие задачи и лучшие решения .
Воронежский университет , на базе которого проводится
школа-олимпиада, выражает признательность ООО ПФ "Джуди"
(директор А.В.Андрейчиков), оказавшему серьезную поддержку в
издании этой книги.
1. ОБЩАЯ ИНФОРМАЦИЯ О ШКОЛЕ -ОЛИМПИАДЕ
П О Л О Ж Е Н И Е
об открытой региональной студенческой школе-олимпиаде по
программированию и компьютерному моделированию
ОБЩИЕ ПОЛОЖЕНИЯ
Открытая региональная студенческая школа - олимпиада по
программированию и компьютерному моделированию проводится
в рамках Федеральной целевой программы "Интеграция",
направление 1.6 "Воссоздание научных олимпиад , конкурсов,
научных молодёжных школ и конференций", проект Р 0054.
Головная организация проекта - Воронежский государственный
университет. Исполнители : Вычислительный центр РАН ,
Воронежский государственный педагогический университет.
Проект направлен на развитие творческой активности
студентов, ориентацию учащейся молодежи на решение задач
информатизации научных исследований в сфере естественных
наук, а также на выявление наиболее талантливых студентов в
области моделирования
• физических,
• химических,
• биологических,
• экологических,
• геологических,
• экономических,
• географических
процессов, проектирования и разработки соответствующих
программных продуктов, использования сетевых и
мультимедийных компьютерных технологий, а также в области
информационного моделирования в
• лингвистике ,
• юриспруденции,
• истории,
• философии и психологии.
Материалы школы - олимпиады (новости , списки участников,
задания туров, результаты и др.) будут размещаться на страницах
Web-сайта по адресу www.main.vsu.ru/~pmmmo.
ПОРЯДОК ПРОВЕДЕНИЯ
Олимпиада проводится в несколько туров. Первый тур
проводится в телекоммуникационном режиме (17 сентября 2001
года), второй (основной) - на лабораторной базе Воронежского
университета (октябрь 2001 года). В школе - олимпиаде могут
принять участие студенты любых курсов любых вузов
Центрально-Черноземного региона.
Вступительный взнос для участия в школе - олимпиаде не
требуется. В пробном и первом туре могут принять участие все
желающие. К участию в основном туре будут допущены 20
иногородних и 30 местных участников, показавшие лучшие
результаты в первом туре. Решение о допуске к участию во втором
туре принимается оргкомитетом олимпиады . Иногородние
участники основного тура размещаются в общежитии (гостинице )
и обеспечиваются питанием бесплатно.
Участники олимпиады прослушают лекции ведущих ученых
по современным проблемам науки и примут участие в работе
круглого стола "Компьютерные технологии в образовании".
Точная дата проведения второго тура школы - олимпиады
определяется оргкомитетом и оглашается через СМИ и в
Интернете .
ПОДВЕДЕНИЕ ИТОГОВ И НАГРАЖДЕНИЕ ПОБЕДИТЕЛЕЙ
Подведение итогов открытой региональной студенческой
школы - олимпиады по программированию и компьютерному
моделированию проводится оргкомитетом олимпиады .
Оригинальные решения будут опубликованы в сборнике
" Олимпиадные задачи . Лучшие решения".
Победители олимпиады награждаются грамотами и призами.
Список призеров олимпиады, занявших 1-10 места , передается в
вузы региона, а также размещается на Web-сайте
www.main.vsu.ru/~pmmmo .
Наши реквизиты :
394693 Воронеж, Университетская пл., 1.
Кафедра математического обеспечения ЭВМ факультета
прикладной математики , информатики и механики (ауд.8).
Оргкомитет школы - олимпиады по программированию и
компьютерному моделированию.
E-mail: P0054@mail.ru
URL: www.main.vsu.ru/~pmmmo
Телефоны : (0732) 789-698, 789-266
Оргкомитет
открытой региональной студенческой школы - олимпиады по
программированию и компьютерному моделированию
(Федеральная целевая программа "Интеграция",
раздел 1.6, проект Р 0054)
Председатель
оргкомитета -
ЗАПРЯГАЕВ Сергей Александрович, Первый
проректор Воронежского госуниверситета , доктор
физико -математических наук, профессор
Зам .
председателя -
ШАШКИН Александр Иванович, декан факультета
ПММ, доктор физико -математических наук,
профессор.
Члены
оргкомитета :
МИХАЙЛОВ Гурий Михайлович, зам . директора
Вычислительного центра РАН , кандидат физико -
математических наук, г.Москва
ШАКИН Всеволод Владимирович, зав. сектором
Вычислительного центра РАН , кандидат физико -
математических наук, г.Москва
СУРОВЦЕВ Игорь Степанович, начальник
управления профессионального образования и
науки Главного управления образования
администрации Воронежской области , доктор
технических наук, профессор
УСКОВА Ольга Федоровна, доцент кафедры
математического обеспечения ЭВМ ВГУ , кандидат
технических наук, координатор проекта
ГОРБЕНКО Олег Данилович, зав.кафедрой
математического обеспечения ЭВМ ВГУ , кандидат
физико -математических наук
ПОТАПОВ Александр Сергеевич, проректор
Воронежского госпедуниверситета , профессор
АНТИПОВ Сергей Анатольевич, ректор
Воронежского областного института повышения
квалификации и переподготовки работников
образования, доктор физико -математических наук,
профессор
ПАНЮШКИН Валентин Анатольевич, декан
юридического факультета ВГУ , доктор
юридических наук, профессор
КОСТИН Владимир Алексеевич, декан
математического факультета ВГУ , доктор физико -
математических наук, профессор
КАЗАКОВ Виталий Григорьевич, директор
Старооскольского филиала ВГУ , кандидат
педагогических наук
ЛАПЫГИН Дмитрий Рудольфович, зам .
генерального директора ЗАО "РЕТ", г.Воронеж
БАШКИН Виктор Наумович, председатель Совета
директоров ЗАО Торговый дом "Финист",
г.Воронеж
ПЕРЕЛЫГИНА Зоя Нестеровна, зав. лабораторией
вычислительной техники ВГУ
ЧЕРНЫХ Нина Петровна, кандидат физико -
математических наук,
руководитель регионального
центра фирмы «Мирра-Люкс»
КРАСНЕР Илья Наумович, директор Центра
правовой информатики Министерства юстиции РФ
по Воронежской области
Секретариат олимпиады
КРОВЯКОВА Валентина Алексеевна, лаборант кафедры
ММИО
ТЮНИНА Лидия Николаевна, инженер ЛВТ
МЕНЬШИКОВА Ольга Ивановна, секретарь деканата
факультета ПММ
Студенческий директорат
ЯКУБЕНКО Адрей, студ. 5 курса факультета ПММ
ВАХТИН Алексей, магистрант 2 года обучения
ПОЛЯКОВ Андрей, магистрант 1 года обучения
ЕФРЕМОВ Максим, магистрант 1 года обучения
МХИТАРЯН Лусине, студ. 5 курса факультета ПММ
РОМАЩЕНКО Алексей, студент 5 курса факультета ПММ
Жюри
открытой региональной студенческой школы - олимпиады по
программированию и компьютерному моделированию
Председатель
жюри -
ГОРБЕНКО Олег Данилович, зав. кафедрой
математического обеспечения ЭВМ ВГУ ,
кандидат физико -математических наук
Зам .председателя -
УСКОВА Ольга Федоровна, доцент кафедры
математического обеспечения ЭВМ ВГУ ,
кандидат технических наук
Члены жюри :
МИЛОВСКАЯ Людмила Серафимовна, доцент
кафедры информатики ВГПУ , кандидат
физико -математических наук
КУЛАПИН Леонид Генрихович, директор
центра ИНТЕРНЕТ, кандидат физико -
математических наук
ВОРОНИНА Ирина Евгеньевна, зам .
директора научно-методического центра по
компьютерной лингвистике , кандидат
технических наук, доцент
МЕЛЬНИКОВ Вадим Митрофанович,
преподаватель кафедры математического
обеспечения ЭВМ ;
СЕЛЕЗНЕВ Константин Егорович,
преподаватель кафедры математического
обеспечения ЭВМ ;
АЗНАУРЬЯНЦ Александр Владимирович,
генеральный директор Центрально-
Черноземного представительства корпорации
"ПАРУС", г.Воронеж
Спонсоры открытой региональной студенческой школы -
олимпиады по программированию и компьютерному
моделированию
Администрация Воронежской области