3-я республиканская олимпиада по информатике (10 класс)

Задача 1

Заданы целочисленные координаты точек на плоскости X[19. . 89], Y[19. . 89], удовлетворяющие условиям:

1) расстояние между соседними по нумерации точками равно I;

2) 89-я точка совпадает с 19-й и никакие другие точки не совпадают.

Написать алгоритм, который по заданным целым числам X0, Y0 определяет, находится ли точка (X0, Y0) внутри этого многоугольника.

Задача 2

Физический прибор состоит из восьми одинаковых кубов, с вертикальными или горизонтальными гранями, имеющих общую вершину. Четыре верхних куба, занумерованы от 1 до 4 по часовой стрелке, под 1-м кубом - 5-й и т. д. Когда частица пролетает внутри куба, прибор дает его номер. Написать алгоритм, который по этим номерам:

а) определяет, правильно ли сработал прибор;

б) находит границы для угла между прямолинейной траекторией частицы и вертикальной осью.

Задача 3

Киргизский алфавит отличается от русского добавлением букв Н (носовое Н), О, У (смягченные О, У). В следующих словах буква Л читается твердо: ала, балким, былтыр, бул, балык, ойло, амалкой, боелгон, палоо, кулун, улан, айыл, мал, куюлган.

В следующих словах буква Л читается мягко (как в русских словах соль, люк):

билим, кол, мугалим, эл, кел, бол, элик, белек, элуу, гул, селкинчек, Гулжан.

Написать алгоритм, который по заданному киргизскому слову, содержащему одну букву Л, определяет, твердо или мягко читается эта буква.

Задача 4

а) Что делает данный алгоритм, написанный на языке Бейсик?

б) Как можно его упростить?

10 INPUT T
12 M=1
14 T=T-1:M=M+1
15 IF T>0 THEN 14
20 X=0:Y=M
21 IF X*X-M*X<=0 THEN PRINT X, Y
30 IF X*X-M*X<0 THEN 56
40 Y=Y-1
50 IF Y>=0 THEN 21
56 X=X+1:Y=X:GOTO 21

Задача 5

Следующая фигура показывает сеть дорог района запутанного города. Представьте, что мусорная машина должна пройти по всем дорогам хотя бы один раз, чтобы собрать мусор. Число на каждой стороне показывает время, которое должна потратить мусорная машина, чтобы проехать этот интервал. На перекрестках машина должна ждать время, равное числу пересекающихся дорог. Составьте программу показывающую как выбрать необходимый путь для сбора мусора в кратчайшее время.

Есть 11 остановок.

от 1 до 2 путь 10 мин.
от 1 до 3 4
от 1 до 4 8
от 2 до 3 8
от 2 до 5 6
от 3 до 4 4
от 3 до 5 7
от 4 до 7 7
от 4 до 6 10
от 4 до 8 7
от 8 до 6 7
от 8 до 10 6
от 10 до 6 11
от 6 до 9 4
от 10 до 9 12
от 6 до 11 5
от 6 до 4 8
от 5 до 4 8
от 4 до 11 13
от 9 до 11 5
© ярославский ?ентр телекоммуникаций и информационных систем в образовании, 2003.
Rambler's Top100