Олимпиадные
задания по информатике
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 чисел Фибоначчи.