Задания в формате doc

advertisement
ИСИ СО РАН
Заочная олимпиада по программированию на Лого (декабрь 2010 г. – январь 2011 г)
Детективная история
В ночь с 19 на 20 декабря 2010 года на территории зоопарка города N
произошло происшествие криминального характера. Со шкуры местного тигра
Бориса пропали все пятна. Под подозрением в хищении находятся все
обитатели и сотрудники зоопарка. За расследование этого
запутанного дела взялась отчаянная черепашка Logo. Дело
должно быть раскрыто до 21 января 2011 года. Помогите
черепахе уложиться в срок.
Задание 1 «Первым делом» (15 баллов)
Необходимо срочно расклеить по городу объявления о пропаже.
Помогите черепашке составить фоторобот исчезнувших без вести
пятен. Напишите процедуру proc1, которая нарисует их.
Черепашка собрала всех участников разыгравшейся трагедии для
дачи показаний. Вот некоторые из заявлений свидетелей:
Ночью 20 декабря в 01.00, гуляя в самом центре зоопарка, гражданка
Чистякова – сотрудница близлежащей химчистки, услышала страшный лязг и
скрип. Посетительница так испугалась, что бросилась к выходу по самой
короткой тропинке (№1 – по её заявлению). Это высказывание очень смутило
Черепашку. Действительно ли дорожка
№1
самая короткая, или
свидетельница что-то скрывает?
Задание 2 (5 баллов)
Нарисуйте главную развилку зоопарка, состоящую из четырёх извилистых
тропинок. Какая из дорожек окажется самой
короткой?
С помощью черепашки и, по
возможности, трёх её подруг
проведите
расследование
и узнайте, по какой из
тропинок можно быстрее всего добраться до
выхода.
Нарисуйте такие дорожки процедурой proc2,
используя схему справа.
ИСИ СО РАН
Заочная олимпиада по программированию на Лого (декабрь 2010 г. – январь 2011 г)
Задание 3 (9 баллов)
Дворник зоопарка – Пётр Петрович,
имеет убедительное алиби. В 00-50 он
приступил к чистке заржавевшего замка
на выходе зоопарка, после чего начал
расхаживать шарниры и красить прутья
на заборе. По его словам, Петру
Петровичу понадобилось более 6 часов,
чтобы окрасить все 8 прутьев. Зарисуйте
с помощью процедуры proc3 вход зоопарка для протокола черепашки.
Сторожевой пес Наглый заявил, что ровно в 01.50 начал
свой обычный обход территории. В его ведомстве 9
клеток (см. рисунок), которые он по традиции обходит по
одной и той же траектории. Причём по его заверениям, в
дороге ему приходится поворачиваться всего 3 раза. Не
обманывает ли он?
Задание 4 (5 баллов)
Напишите процедуру proc4, с помощью которой Черепашка могла бы соединить
все точки на рисунке, не отрывая карандаша от бумаги и меняя направление его
движения всего 3 раза (возможно, линии движения будут пересекаться).
Лучший друг пострадавшего тигра Бориса – медведь Пончик сказал, что
накануне происшествия в разговоре Борис упомянул о запятнанности своей
репутации. Пончик показался Черепашке подозрительным. Придётся взять
отпечатки его пальцев.
Задание 5 (20 баллов)
С помощью рекурсивной процедуры proc5 нарисуйте изображения отпечатков
трёх пальцев медведя с различными параметрами.
ИСИ СО РАН
Заочная олимпиада по программированию на Лого (декабрь 2010 г. – январь 2011 г)
Загадка таинственного исчезновения тигриных пятен была с блеском разгадана
Черепашкой. Перенимая опыт лучших сыщиков мира, Черепашка собрала всех
участников в одном зале, чтобы сообщить результаты расследования. Войдя,
она сделала 23 шага, а когда остановилась, то её голова указала точно на
организатора этого грандиозного преступления.
Задание 6 (4 балла)
Нарисуйте с помощью процедуры proc6 стрелку – шаг черепашки.
Задание 7 (17 баллов)
С помощью процедуры
proc7 соберите победную
траекторию
черепашки,
состоящую из 23 стрелок.
Каждая следующая стрелка
по
длине
меньше
предыдущей в 1.1 раза и
повернута на угол в 360.
Подставив получившейся
рисунок вместо данного,
состоящего из восьми шагов, Вы легко поймёте, кто же истинный преступник.
За блестящее расследование этого дела, руководство зоопарка решило
наградить черепашку памятным знаком, подарить цветы и предложить стать
штатным детективом зоопарка.
Задание 8 (10 баллов)
Проявите творчество и нарисуйте, каким, на Ваш взгляд, может быть такой
значок с помощью процедуры proc8.
ИСИ СО РАН
Заочная олимпиада по программированию на Лого (декабрь 2010 г. – январь 2011 г)
Задание 9 (15 баллов)
Постскриптум: Черепашка Logo, пользуясь своим служебным положением,
очень просила рассказать участникам олимпиады про её любимцев:
колобкообразиусов обыкновенных. Они интересны тем, что, каждый год
количество сторон, из которых состоит их тело, увеличивается на 1. Изначально
колобкообразиус рождается треугольным, со сторонами длиной 10. В
дальнейшем длина его стороны не увеличивается. Поступивших в зоопарк
колобкообразиусов на первое время панируют разместить в клетках 100  100, в
порядке увеличения их возрастов. Правда, начиная с некоторого возраста, особь
не сможет вместиться в такую клетку. Нарисуйте процедурой proc9 черепашку,
вышагивающую вдоль ряда с её любимцами, и определите максимальный
возраст для нахождения колобкообразиуса в клетке данного размера.
Краткая информация об олимпиаде:
Сроки олимпиады: с 21 декабря 2010 года по 21 января 2011 года
Приглашаем к участию учеников 3-7 классов.
Адрес сайта олимпиады: http://school.iis.nsk.su/logo/
Адрес электронной почты для связи с организаторами: logo@school.iis.nsk.su .
Резервные адреса e-mail: tanja@iis.nsk.su
Задачи решать можно в любой среде Лого. В файлах с решениями желательно указать
используемую версию.
Желаем удачи!
Download