Читать онлайн «Олимпиадные задачи по программированию. Лучшие решения: Учебное издание. Часть 3»

М И Н И СТ Е РСТ В О О Б РА ЗО В А Н И Я РО ССИ Й СК О Й Ф Е Д Е РА Ц И И В О РО Н Е Ж СК И Й ГО СУ Д А РСТ В Е Н Н ЫЙ У Н И В Е РСИ Т Е Т О . Ф . У скова О . Д . Гор бенко О ЛИ М П И А Д Н ЫЕ ЗА Д А ЧИ П О П РО ГРА М М И РО В А Н И Ю . ЛУ ЧШ И Е РЕ Ш Е Н И Я Часть 3 У чебное издание В О РО Н Е Ж – 2002 1 Б Б К 32. 97 У Д К 681. 3 О ли м п и ад н ы е зад ачи п о п рограм м и рован и ю . Л у чш и е ре ш е н и я. В тре х частях. Часть3. : У че бн ое и зд ан и е / О . Ф . У скова, О . Д . Горбе н ко – В орон е ж: О О О ПФ «Д жу д и », 2002 – 80 с. Ре д актор Ан д ре йчи кова Л . А. Работа вы п олн е н а в рам ках Ф е д е ральн ой целе вой п рограм м ы «Ин те граци я н ау ки и вы сш е го образован и я» п о н ап равле н и ю 2. 7 «Прове д е н и е н ау чн ы х кон ку рсов, ш кол и кон фе ре н ци й д ля сту д е н тов, асп и ран тов, м олод ы х п ре п од авате ле й и сотру д н и ков ву зов и н ау чн ы з орган и заци й» (п рое ктТ0140). Изд ае тся п ри фи н ан совой п од д е ржке О О О ПФ «Д жу д и ». Б Б К 32. 97 У Д К 681. 3 ISBN 5-815-047-0 © В орон е жски й у н и ве рси те т © Ф е д е ральн ая целе вая п рограм м а «Ин те граци я» © О . Ф . У скова, О . Д . Горбе н ко © О О О ПФ «Д жу д и » 2  О ГЛ А В Л Е Н И Е Пре д и слови е . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . … 4 В ве д е н и е . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Положе н и е о второйоткры тойре ги он альн ой сту д е н че ской ш коле -оли м п и ад е п о п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 Положе н и е о п е рвом ту ре . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 Зад ачи п ре д ш е ству ю щ и х оли м п и ад (с ком м е н тари ям и и ре ш е н и ям и ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 М ате ри алы п е рвой откры той ре ги он альн ой сту д е н че ской ш колы -оли м п и ад ы 2001 год а. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 Ре зу льтаты 1 ту ра п е рвой откры той ре ги он альн ой сту д е н че ской ш колы -оли м п и ад ы п о п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю 2001 год а. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 Ре зу льтаты 2 ту ра п е рвой откры той ре ги он альн ой сту д е н че ской ш колы -оли м п и ад ы п о п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю 2001 год а. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 В ари ан ты зад ан и й, п ре д лагавш и хся н а п е рвой откры той ре ги он альн ой сту д е н че ской ш колы -оли м п и ад ы по п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю 2001 год а. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 Зад ан и я 1 ту ра . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .