I дистанционная олимпиада по информатике и ИТ (номинация ПРОГРАММИРОВАНИЕ)

I дистанционная олимпиада по информатике и информационным технологиям

"...дивным и божественным был Леонардо, сын Пьеро из Винчи, и он достиг бы великих итогов в науках и письменности, не будь он таким многосторонним и непостоянным"  

(Дж. Вазари)

НОМИНАЦИЯ

ПРОГРАММИРОВАНИЕ

Требование к оформлению заданий

1.      Все задания должны быть сохранены в папке с Вашим уникальным номером, например, Ваш уникальный номер – 0001 и название папки - 0001.

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

3.      Имена файлов должны соответствовать номеру решаемого задания.

4.      После выполнения заданий, необходимо убедиться, что все работы находятся в Вашей папке и названия файлов соответствуют требованиям. 

5.      Только после этого папка с названием Вашего уникального номера архивируется в одном из форматов с использованием приложений WinRar или WinZip. Присланные архивные файлы с нарушением именования к рассмотрению жюри не принимаются. 

6.      Архивный файл проверяется на вирусы, только после этого отправляется по локальной сети Ответственному организатору.

7.      При условии, что задания выполнялись вне учебного заведения, то архивный файл отправляется на адрес оргкомитета [e-mail]. В теме (subject) письма необходимо указать Ваш уникальный номер, например 0001. Тело письма оформляете следующим образом (предпочтительная кодировка – Windows-1251):

Иркутский государственный педагогический колледж №1

I дистанционная олимпиада по информатике и информационным технологиям

Номинация - ______________________________

Уникальный код участника - ________________

Количество, отправляемых заданий - ________

Примечание: Все исходные файлы заданий должны находится в папках соответствующих номерам заданий.

© Кафедра математики и информатики ИРКПО: Зуева Л.Н.

https://irkpo.ru/itsession                                                                                               1

I  дистанционная олимпиада по информатике и информационным технологиям

В конце 15 – начало 16 веков Леонардо да Винчи ввёл термин «ЗОЛОТОЕ СЕЧЕНИЕ». Он производил сечения стереометрического тела, образованного правильными пятиугольниками, и каждый раз получал прямоугольники с отношениями сторон в золотом делении. Поэтому он дал этому делению название золотое сечение.

ЗАДАНИЕ 1 (3 балла). Напишите программу перевода числа из десятичной системы счисления в пятеричную. 

Примерные тесты:

Входные данные: 555

Выходные данные: 4210

ЗАДАНИЕ 2 (10 баллов). С историей золотого сечения косвенным образом связано имя итальянского математика монаха Леонардо из Пизы, более известного под именем Фибоначчи (сын Боначчи). Фибоначчи выстроил такой ряд цифр:

Месяцы 0 1 2 3 4 5 6 7 8 9 10 11 12 и т. д. 

Пары кроликов 0 1 1 2 3 5 8 13 21 34 55 89 144 и т. д.

Ряд чисел 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 и т. д. известен как ряд Фибоначчи. Особенность последовательности чисел состоит в том, что каждый ее член, начиная с третьего, равен сумме двух предыдущих 2 + 3 = 5; 3 + 5 = 8; 5 + 8 = 13, 8 + 13 = 21; 13 + 21 = 34 и т. д., а отношение смежных чисел ряда приближается к отношению золотого деления. Так, 21 : 34 = 0,617, а 34 : 55 = 0,618.

Определите, является ли n-й член ряда Фибоначчи простым числом (n ≤ 100)

ЗАДАНИЕ 3 (5 баллов). Представление о золотом сечении будет неполным, если не сказать о спирали. Форма спирально завитой раковины привлекла внимание Архимеда. Он изучал ее и вывел уравнение спирали. Спираль, вычерченная по этому уравнению, называется его именем. Увеличение ее шага всегда равномерно. В настоящее время спираль Архимеда широко применяется в технике. Постройте изображение спирали Архимеда.

Спираль Архимеда

© Кафедра математики и информатики ИРКПО: Зуева Л.Н.

                 https://irkpo.ru/itsession                                                                                              2

Краткое описание документа:

Задания I дистанционной олимпиады по информатике и ИТ для студентов организаций среднего профессионального образования Иркутской области, номинация - Программирование.

Олимпиада проводилась в 2007 году в рамках Дней информационных технологий.

Данные задания можно использовать на уроках информатики в качестве практических работ изучении раздела "Алгоритмизация и программирование".