• списка всех элементов данных, "вложенных" в произвольный каталог на всех уровнях;

• списка вех каталогов, "вложенных" в произвольный каталог;

• списка всех файлов, "вложенных" в произвольный каталог.

  Пример. Для каталога 2 первое задание:

  2

  6

  4

  7

  9

  Примечание: для всех заданий вместо номеров использовать имена (текстовые значения).

  о92_3В картинной галерее каждый сторож работает в течение некоторого времени. Расписанием стражи называется множество пар [T₁(i),T₂(i)] - моменты начала и конца дежурстваi-го сторожа из интервала [0,T].

  Для заданного расписания стражи требуется проверить, в любой ли момент в галерее находится не менее двух сторожей и если это условие не выполняется, то:

• перечислить все интервалы времени с недостаточной охраной (менее двух сторожей);

• добавить наименьшее число сторожей с заданной, одинаковой для всех длительностью дежурств так, чтобы получить правильное расписание, удовлетворяющее первому условию.

  Примечание. Если момент начала дежурства сторожа А совпадает с окончанием дежурства сторожа В, то считать дежурным только сторожа А.

  о92_4Двумерный массив А[10,10]случайным образом "заполняется" 0 и 1, т.е. А[I,J]=0 или 1.

  Разработать программу, определяющую, можно ли из элементов А, равных 1, образовать соединяющее множество.

  Пояснения:

• границами назовем элементы А из первой строки, первого столбца, десятой строки, десятого столбца;

• "соседями" элемента А[i,j]являются A[i-1,j], A[i+1,j], A[i,j-1], A[i,j+1];

• соединяющее множество - это такое множество элементов массива А, равных 1, что, начиная свой "путь" из любого элемента этого множества и переходя к его "соседям", мы можем рано или поздно попасть на каждую из границ.

  4.5. Олимпиада - 93

  r93_1 На координатной плоскости х0у заданы целочисленные координаты n точек (x₁,y₁),...,(x_n,y_n), в которых замкнутая ломаная претерпевает излом.

  Выполняются следующие условия:

• номера точек совпадают с номерами "излома";

• ломаная «ломается» только под прямым углом;

• отсутствуют самопересечения или самокасания ломаной.

  

  Определить площадь S области, которую ограничивает ломаная.

  Примечание. Можно использовать формулу S=n+m/2-1, где n - количество точек с целочисленными координатами внутри, а m - на границе области.

  r93_2 Разработать программу перевода римских чисел в десятичную систему счисления.

  r93_3 Обычные алгебраические выражения можно записывать также в обратной польской нотации - записи без скобок (предложил польский математик Ян Лукашевич). Например, A+(B-C)*D-F/(G+H) преобразуется в ABC-D*+FGH+/- или (A+B)*C-D+E/F/(G+H) в AB+C*D-EF/GH+/+.

Оператор	Приоритет
* /	3 3
+ -	2 2
(	1
=	0

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

Примечания: