 |
 |
 |
 |
 |
||||||||||||||||||
 |
 |
|
||||||||||||||||||||
|
||
|
||
|
||
|
||
 |
Всероссийская олимпиада, 1986 г. Первый день. | |
|
||
| Предлагалось 4 задачи. Участник должен был найти алгоритмы их решения, обосновать эти алгоритмы и написать программы на одном из языков : ФОРТРАН, ПАСКАЛЬ, ПЛ/1. На решение давалось 4 часа. | ||
| ||
| ||
| ||
Задача 1Подсчитать сумму цифр всех целых чисел от 1 до N | ||
| ||
| ||
| ||
Задача 2N точек на плоскости заданы своими координатами. Найти порядок, в котором можно соединить эти точки, чтобы получился N-угольник (т. е. не было бы пересечений сторон). | ||
| ||
| ||
| ||
Задача 3В заданной последовательности целых чисел найти максимальную подпоследовательность подряд идущих чисел такую, что каждый последующий элемент подпоследовательности больше или равен предыдущего кроме, быть может, одной пары соседних элементов. | ||
| ||
| ||
| ||
Задача 4Написать подпрограмму, которая в двумерном массиве А(N, M) целых чисел, таком, что для всех I от 1 до N, J от 1 до М-1 выполняется А(I, J)<A(I, J+1) и для всех I от 1 до N-1 выполняется A(I, M)<A(I+1, 1) , находит все элементы A(I, J) , равные J+I, или устанавливает, что таких элементов нет. | ||
| ||
| ||
| ||
|
||
|
||||
|
 |
 |
 |
|
 | ||
|
© ярославский ?ентр телекоммуникаций и информационных систем в образовании, 2003. |
 |