М И Н И СТ Е РСТ В О О Б РА ЗО В А Н И Я РО ССИ Й СК О Й
Ф Е Д Е РА Ц И И
В О РО Н Е Ж СК И Й ГО СУ Д А РСТ В Е Н Н ЫЙ У Н И В Е РСИ Т Е Т
О . Ф . У скова
О . Д . Гор бенко
А . И . Ш аш кин
О ЛИ М П И А Д Н ЫЕ ЗА Д А ЧИ
П О П РО ГРА М М И РРО В А Н И Ю . ЛУ ЧШ И Е РЕ Ш Е Н И Я
Часть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 Ц е лево й
Ф е д е рально й про г рам м ы "И нт е г рация" по направле нию
"Во ссо зд ание ст уд е нч е ских науч ны х ш ко л и о лим пиад ". Оно
о рие нт иро вано в о сно вно м на уч аст нико в р егио н ал ь н о й
о т кр ы т о й ст уден ческо й ш ко л ы -о л им п иады по
п р о гр ам м ир о ван ию и ко м п ь ю т ер н о м у м о дел ир о ван ию , но
м о же т бы т ь т акже по ле зно ш ко льникам ст арш их классо в,
ст уд е нт ам и уч ит е лям инфо рм ат ики о бщ е о бразо ват е льны х и
про фильны х уч е бны х заве д е ний.