ОЛИМПИАДА ПО "ИНФОРМАТИКЕ"
29 января 1999 года.
ДГТУ
Разработать алгоритм в виде блок-схемы и программу на алгоритмическом языке Бейсик или Паскаль.
- Проверить, поместится ли на диске компьютера музыкальная композиция, которая длится m минут и n секунд, если свободное дисковое пространство 6 мегабайт, а для записи одной секунды звука необходимо 16 килобайт.
3 балла
- Распечатать числовую последовательность, которая задается по следующим правилам:
- первое число последовательности - произвольное нечетное число от 3 до 99;
- каждый следующий элемент последовательности определяется через предыдущий элемент р, и равен
-
- 3p+1, если p нечётное число,
- р/2, если р чётное число.
Например:
7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
Вычисления прекратить, когда очередной элемент последовательности станет равен 1. (Известно, что в любой такой последовательности рано или поздно встречается 1.)
7 баллов
- Из одного порта в другой необходимо перевезти 15 различных грузов. Грузоподъемность судна, на котором будет проходить перевозка, 50 тонн. Грузы пронумерованы и информация о массах грузов хранится в массиве М(15). Определить, сколько рейсов необходимо сделать судну, если грузы неделимы и могут перевозиться только подряд в порядке их нумерации. (Предполагается, что масса отдельного груза не превышает 50 тонн).
10 баллов
- Для заданной строки символов, состоящей из строчных букв и пробелов, определить слово наибольшей длины, которое начинается и заканчивается на одну и ту же букву. Например: строка - "револьвер системы наган", слово - "револьвер".
13 баллов
- На квадратном клетчатом листе бумаги 8 на 8 клеток заштрихована часть клеток (пример на рисунке). Определить вписанный в решётку прямоугольник максимальной площади, не содержащий заштрихованных клеток. В качестве ответа вывести площадь прямоугольника и координаты его двух противоположных вершин. (Предполагается, что прямоугольник с максимальной площадью один.)
Для приведенного примера координаты вершин (3,4) и (7,6), площадь 15 клеток.
17 баллов
Всего 50 баллов.
|
