Мачеха приказала Золушке сшить квадратное одеяло из пяти прямоугольных кусков так, чтобы длины сторон всех кусков были попарно различны и составляли целое число дюймов. Сможет ли Золушка выполнить задание без помощи феи-крестной?

   Решение

Квадратный клетчатый лист бумаги 2^N × 2^N клеток начинают складывать следующим образом. Сначала нижняя половина листа накладывается на верхнюю, затем правая половина листа накладывается на левую. Эту операцию повторяют N-3 раза, в результате чего получается сложенный лист 8 × 8 клеток. Какие-то из клеток этого сложенного листа удаляются при помощи дырокола.

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

Входные данные
Первая строка входного файла содержит целое число N (4 ≤ N ≤ 500). В следующих 8 строках записана матрица 8 × 8 из нулей и единиц, разделенных пробелом. Единицами отмечены клетки, выкалываемые дыроколом из сложенного листа 8 × 8.

Выходные данные
Вывести в выходной файл искомое число частей.

Пример входного файла
4
0 1 0 0 0 0 1 0
1 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 0 1 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0

Пример выходного файла
11

   Решение

Страница: 1 [Всего задач: 5]      

На прямой отметили несколько точек. После этого между каждыми двумя соседними точками отметили ещё по точке. Такое ''уплотнение'' повторили ещё дважды (всего 3 раза). В результате на прямой оказалось отмечено 113 точек. Сколько точек было отмечено первоначально?

Прислать комментарий

Решение

Укажите пять целых положительных чисел, сумма которых равна 20, а произведение — 420.

Прислать комментарий

Решение

Квадрат 4×4 разделён на 16 клеток. Раскрасьте эти клетки в чёрный и белый цвета так, чтобы у каждой чёрной клетки было три белых соседа, а у каждой белой клетки был ровно один чёрный сосед. (Соседними считаются клетки, имеющие общую сторону.)

Прислать комментарий

Решение

Из Москвы вылетел вертолёт, который пролетел 300 км на юг, потом 300 км на запад, 300 км на север и 300 км на восток, после чего приземлился. Оказался ли он южнее Москвы, севернее её или на той же широте? Оказался ли он восточнее Москвы, западнее Москвы или на той же долготе?

Прислать комментарий

Решение

Нарисуйте на клетчатой бумаге треугольник с вершинами в углах клеток, две медианы которого перпендикулярны. (Медиана соединяет вершину треугольника с серединой противоположной стороны.)

Прислать комментарий

Решение

Страница: 1 [Всего задач: 5]