Задача 1 "Роботы."

Дана коммуникационная сеть из N>0 углов. Из двух различных X, Y oтправляются два робота. Считается, что на переход из любого узла в соседний первый робот тратит в 2 раза больше времени, чем второй. Время перехода постоянно. Роботы могут изменять без задержек направление движения только в узлах сети, при этом может быть выбрано любое допустимое направление. Найти минимальные критические маршруты роботов, приводящие их к столкновению.

Задача 2. "Письма."

Дано N>=1 конвертов с размерами (L1, H1), ..., (LN, HN) и M>=1 писем с размерами (L'1, H'1), ..., (L'M, H'M), где (LI, HI), (L'I, H'I) - находятся в интервале (0, 32767] соответственно. Найти максимальное количество писем, которые, не перегибая можно разместить по одному в конверт и указать способ размещения, допускается размещение письма в конверте с перекосом.

Задача 3. "Рисунок стебля укропа."

Построить стебель "укропа" в прямоугольнике со сторонами а и b.

Задача 4. "Мебель."

Мебельная фабрика изготовляет секционные модули кратной ширины 1, 2, 3, 4, ...M по NI различных видов модулей шириной MI. Указать количество способов, которыми можно сконструировать мебельную стенку длиной L(L<=7).

Входные данные: L, N1, N2, ... , NM.

Задача 5

Заданы два прямоугольника со сторонами : 1) а1а2; 2)в1в2 в1>0, а1>0, целые. Первый прямоугольник закреплен в начале координат, стороны по осям. Второй прямоугольник двумя вершинами (x0, 0) и (0, y0) может скользить по осям.

Существует ли положение второго прямоугольника, при котором он вмещается в первый. Если да, то указать значения X0, Y0.