задания I тура

Олимпиадные задания

Инструкция к оформлению задач

1.   При оформлении решения можно использовать любой текстовый редактор: MS Word, Блокнот, OpenOffice Writer. Оценивается только решение, форматирование не учитывается.

2.   Для рисования графов можно использовать графический редактор Paint  или инструменты рисования в текстовом редакторе.

3.   В качестве имени файла с решением записать  фамилию имя номер школы. Например, Иванова_Мария_38.doc. Если каждое  задание будет оформляться в отдельном файле, то имя файла будет выглядеть  Иванова_Мария_1задание_38.doc.

4.     В заданиях 2 и 4 выберите для решения одну задачу, так, чтобы ее не решал ни один из других членов вашей команды.

5.   Решенные задания отправляются с помощью электронной почты на адрес erudit41@gmail.com. В теме сообщения укажите имя, фамилию, школу и номер задания.

Задание 1. В примере 3  рассматривалось использование графов для отражения устройства какой-либо системы (или объекта). Приведите 2-3 примера объектов, имеющих структуру, представленную таким графом:

Задание 2. В примере 6 рассматривалось  использование графов для анализа запутанных ситуаций. Используя графы, решите одну из задач.

2.1. Широкоплечие мужчины

Поют, садясь за руль машины.

Мужчины с узкими плечами,

Садясь за руль, молчат, как камень.

Те, кто за руль садятся с пеньем,

Не отличаются терпеньем.

Терпенье тем дано  с избытком,

Кто чинит домики улиткам.

Чтоб домик починить улитке,

клей варят на электроплитке.

Фосс на выносит запах клея,

Он сразу падает, бледнея.

Проше ответить на вопрос:

Широкоплеч ли мистер Фосс?

2.2. Собаки с рыжими хвостами

Себе овсянку варят сами.

Тем, чьи хвосты стального цвета,

Не позволяют делать это.

Кто варит сам себе овсянку,

Гулять выходит спозаранку.

Все, кто гулять выходят рано,

Не терпят фальши и обмана.

Вид добродушный у барбоса,

Но на сорок он смотрит косо.

Он видит: норовят сороки

У воробьев списать уроки!

Скажите – проще нет вопроса! –

Какого цвета хвост Барбоса?

2.3. Отец сына профессора бьет сына отца профессора. Кто кого бьет, если сам профессор в драке не участвует?

2.4. Аркадий, Борис. Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано? Постройте граф, в котором точки (вершины) будут обозначать людей, а линии между ними рукопожатие.

2.5. В шахматном турнире по круговой схеме (то есть каждый участник играет с каждым только один раз) участвуют 6 школьников. Известно, что Кеша сыграл 5 партий, Толя – 4, Семен – 2, Вася – 1. Сколько встреч провели еще два участника: Андрей и Саша?  Постройте граф, в котором точки (вершины) будут обозначать мальчиков, а линии между ними сыгранные партии.

Задание 3. В примере 7 вы познакомились с возможностью  изображения последовательности вычисления математических выражений с помощью графа. Составьте математическое выражение и постройте для него граф-дерево. В выражении должно быть не менее 3-х арифметических действий.

Задание 4. В примере 8 рассматривался  пример использования графов в компьютерной лингвистике. Представьте в виде графа связи в одном из следующих предложений. Придумайте предложения с реальными персонажами, имеющими такую же структуру.

5.1.      «Сяпала калуша по напушке и увазила бутявку, и волит: «Калушата, калушаточки! Бутявка! ». Придумайте предложение  с реальными персонажами, имеющие такую же структуру.

5.2.      Отплякиваясь от суровых пляк, каждый хамсик шмыряет на глын по пять гнусиков.

5.3.      Мряка друсит пусики и на друську одного пусика тратит полдолготика.

5.4.      Глокая куздра штепо кудланула бокра и кудлачит мохрястенького  бокренка

5.5.      Выстребаны обстряхнуться и дутой чернушенькой объятно хлюпнут по маргазам

ТВОРЧЕСКОЕ ЗАДАНИЕ

Задание. Используя сервис http://learningapps.org  создайте интерактивную игру «Виселица».

Суть игры «Виселица» заключается в том, чтобы найти искомый на вопрос, нажимая на буквы, прежде чем будете полностью "повешены".

Пример игры  можно посмотреть по адресу: http://learningapps.org/107167.

Ссылка на инструкцию по работе с сервисом  находится здесь. 

Указания к работе. Вы можете выполнять творческое задание как всей командой, так и индивидуально (парно).  В случае командного выполнения баллы за работу будут прибавлены в конце программы к общему зачету школы. В случае индивидуального выполнения они будут прибавлены к индивидуальным баллам, что в свою очередь, положительно скажется на  общем результате команды. Если участники программы выполнили творческое задание в паре, то баллы присваиваются каждому участнику.