Олимпиада по информатике Киргизии 1988 г.(7-9 класс)

Задача 1.

Написать алгоритм выплаты заданной суммы копеек, меньшей 30, минимальным количеством монет.

Задача 2.

Все стены дома имеют длину. Северная и южная стороны - белые, западная и восточная - синие. Человек прошел от юго-восточного угла дома А метров на юг, В метров на восток и С метров север и посмотрел на дом.

Написать алгоритм, который определяет, что видит человек.

Задача 3.

Алгоритм обрабатывает некоторые сочетания букв В, П, М. Например алгоритм переводит слово пвпвмв в слово ПВ; МВМВПВМВ->МВМВ, ПВПВ->ПВПВ, МВПВПВПВ->ПВПВ. Для некоторых слов, например, ППВ, МВМП, ВВ, ПВПМ, ПВ алгоритм дает сообщение "ошибка".

а) Опишите такой алгоритм.

б) Какой смысл можно придать такому алгоритму.

Задача 4.

Что делает данный алгоритм:

10 M=1
20 K=1
30 P=0
40 IF K>3*M THEN 60
50 IF K*K<3*M*M THEN P=P+1
60 K=K+1
70 GOTO 40
80 PRINT P
90 M=M*10
100 GOTO 20

Как можно ускорить его работу/возможно путем усложнения записи/?

Задача 5

Оптовая покупка. Пара носков стоит 1.50 р. Связка 12 пар стоит 10.25 р., а коробка 12 связок стоит 110р. Составьте программу, которая по числу М пар носков, которые хочет купить покупатель, вычисляет число М1, М2, М3 коробок, связок и пар носков, которые ему следует купить.

© ярославский ?ентр телекоммуникаций и информационных систем в образовании, 2003.
Rambler's Top100