РАЙОННАЯ ОЛИМПИАДА ШКОЛЬНИКОВ ПО ИНФОРМАТИКЕ
1992-93 учебный год

1. Изменение матрицы. Дана таблица целых чисел размером N * N. Если в m-ой строке четных чисел больше, чем в j-ом столбце, то поменять местами соответствующие элементы этой строки и этого столбца.

2. Улитка. На один из концов резинки длиной 7 см взобралась улитка. Улитка ползет ко второму концу резинки со скоростью 1 см/мин. Через каждую минуту резинка растягивается на 7 см. Доползет ли улитка до второго конца?

3. Диагональ многоугольника. Вершины выпуклого n-угольника заданы координатами (X1Y1), (X2Y2), ..., (XnYn). Найдите длину наибольшей диагонали n-угольника.

4. Составление из одного слова другого. Выясните, можно из букв слова A составить слово B (каждую букву можно использовать столько раз, сколько раз она встречается в слове A).

5. Повторяющийся элемент массива. Задан одномерный массив целых чисел, последним элементом которого является 0. Найти элемент этого массива, повторяющийся максимальное количество раз.

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

 


Рейтинг ресурсов УралWeb
Сайт создан в системе uCoz