Глава 4. ОЛИМПИАДЫ
Глава 4. ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ
4.1. Олимпиада - 89
r89_1 В конце XIX века в Европе появилась игра под названием "Ханойские башни". Реквизит игры состоит из 3 игл, на которых размещается башня из колец. Цель игры - перенести башню с левой иглы(1) на правую(3), причем за один раз можно переносить только одно кольцо, кроме того, запрещается помещать большее кольцо над меньшим. Составить алгоритм решения данной задачи (количества колец - N<10).
r89_2 Составить алгоритм поиска заданного слова в тексте. Слово и текст являются массивами символов заданной длины. Если заданное слово присутствует в тексте, то алгоритм должен возвращать номер позиции совпадения, в противном случае - значение -1.
r89_3 Составить алгоритм заполнения прямоугольной таблицы размером N*N целыми числами от 1 до N*N по спирали.
Пример для N=5.
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
r89_4 По кругу стоят N спортсменов с номерами от 1 до N. Начиная с какого-то
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа