Задача 1. Прямоугольники (14 баллов)

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

1) N=2 (2 балла);

2) N=3 (4 балла);

3) N=4 (8 баллов).

Задача 2. (5 баллов).

Имеется последовательность n неповторяющихся чисел. Она вводится с клавиатуры в виде всевозможных пар соседних чисел в произвольном порядке, например, для пoследовательности 6, 3, 5, 1, 4, 2 ввод может быть в таком порядке: (5, 1), (4, 2), (1, 4), (6, 3), (3, 5).

Написать программу, которая читает пары и печатает исходную последовательность.

Задача 3. (10 баллов).

Текст закодирован с помощью сетки, представленной на (рис. 1). Для того, чтобы раскодировать сообщение, нужно наложить на текст сетку так, чтобы в отверстия можно было видеть символы криптограммы, на которую наложена сетка. Первый раз сетка накладывается так, чтобы сторона, отмеченная знаком "+", была верхней, затем сетка поворачивается по часовой стрелке на 90 градусов, читается следующий набор символов, и т. д. до полного оборота на 360.

Разработать программу, которая вводит закодированный текст по строкам и расшифровывает его с помощью данной сетки.

рис. 1.