воскресенье, 22 октября 2017 г.

Олимпиадные задания по информатике
9-11 класс
2017-2018 учебный год
Задача 1

Компьютер в первую секунду печатает на экране 1, во вторую – число 12, в третью – число 23. То есть, в каждую следующую секунду – на 11 больше, чем в предыдущую. В какую секунду впервые появится число, делящееся на 2009?


Задача 2
Найдите количество четных цифр в десятичной записи числа n.
Пример

Входные данные
Результат
                  1486
                    371
3
0


Задача 3

Из одного порта в другой необходимо перевезти 15 различных грузов. Грузоподъемность судна, на котором будет проходить перевозка, 50 тонн. Грузы пронумерованы, и информация о массах грузов хранится в массиве М(15). Определить, сколько рейсов необходимо сделать судну, если грузы неделимы и могут перевозиться только подряд в порядке их нумерации. (Предполагается, что масса отдельного груза не превышает 50 тонн).


Задача 4

Имеется четыре коробки спичек и в каждой из них по 15 спичек. Номер коробки, из которой берется очередная спичка, выбирается случайно. Сколько спичек будет сожжено, прежде чем одна из коробок опустеет? Составить программу.

Задача 5
Числа Фибоначчи – последовательность 0, 1, 1, 2, 3 ,5 ,8, 13, 21, 34, 55, 89,144,233, 377, 610, 987, 1597, 2584, 4181,..в которой каждое последующее число равно сумме двух предыдущих чисел. 

Составить программу для вывода первых 20 чисел Фибоначчи.