Версия для печати
Убрать все задачи

---

Квадратный клетчатый лист бумаги 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

   Решение

---

Треугольник ABC равнобедренный  (AB = BC).  Точка M – середина стороны AB, точка P – середина отрезка CM, точка N делит сторону BC в отношении  3 : 1  (считая от вершины B). Докажите, что  AP = MN.

   Решение

---

Дан невыпуклый несамопересекающийся четырёхугольник, который имеет три внутренних угла по 45°.
Докажите, что середины его сторон лежат в вершинах квадрата.

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 33134

Тема:   [ Четность и нечетность ]

Сложность: 2 Классы: 6,7,8

Доказать: сумма
  а) любого количества чётных слагаемых чётна;
  б) чётного количества нечётных слагаемых чётна;
  в) нечётного количества нечётных слагаемых нечётна.

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

Решение

---

Задача 33135

Тема:   [ Четность и нечетность ]

Сложность: 2 Классы: 6,7,8

Доказать: произведение
  а) двух нечётных чисел нечётно;
  б) чётного числа с любым целым числом чётно.

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

Решение

---

Задача 30283

Темы:   [ Четность и нечетность ] [ Шахматные доски и шахматные фигуры ] [ Шахматная раскраска ]

Сложность: 2+ Классы: 6,7

Конь вышел с поля a1 и через несколько ходов вернулся на него. Докажите, что он сделал чётное число ходов.

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

Решение

---

Задача 33081

Темы:   [ Задачи на движение ] [ Обыкновенные дроби ]

Сложность: 3 Классы: 8

Вася шёл от дома до автобусной остановки пешком со скоростью 4 км/ч, затем ехал на автобусе до школы со скоростью 30 км/ч и затратил на весь путь 1 час. Обратно из школы он ехал на автобусе со скоростью 36 км/ч и шёл пешком от остановки до дома со скоростью 3 км/ч. На обратную дорогу он потратил 1 час 5 мин. Найти путь, который Вася проехал на автобусе, и расстояние от дома до остановки.

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

Решение

---

Задача 33141

Тема:   [ Четность и нечетность ]

Сложность: 3 Классы: 7,8

На прямой даны точки А, В и, кроме того, 57 точек, лежащих вне отрезка АВ. Каждая из этих 57 точек – либо красного, либо синего цвета. Рассмотрим следующие суммы:
  S₁ – сумма расстояний от точки А до всех красных точек плюс сумма расстояний от точки В до всех синих точек;
  S₂ – сумма расстояний от точки А до всех синих точек плюс сумма расстояний от точки В до всех красных точек.
Доказать, что  S₁ ≠ S₂.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями