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

---

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

   Решение

---

Периметр выпуклого четырёхугольника равен 2004, одна из диагоналей равна 1001. Может ли вторая диагональ быть равна  а) 1;  б) 2;  в) 1001?

   Решение

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

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

---

Задача 65405  (#1)

Темы:   [ Две касательные, проведенные из одной точки ] [ Три прямые, пересекающиеся в одной точке ] [ Конкуррентность высот. Углы между высотами. ]

Сложность: 3+ Классы: 9,10,11

Звенья AB, BC и CD ломаной ABCD равны по длине и касаются некоторой окружности.
Доказать, что точка K касания этой окружности со звеном BC, её центр O и точка пересечения прямых AC и BD лежат на одной прямой.

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

Решение

---

Задача 65403  (#2)

Темы:   [ Десятичная система счисления ] [ Признаки делимости на 3 и 9 ]

Сложность: 4- Классы: 8,9,10,11

К натуральному числу  a > 1  приписали это же число и получили число b, кратное a². Найдите все возможные значения числа  ^b/_a².

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

Решение

---

Задача 65406  (#3)

Темы:   [ Сумма длин диагоналей четырехугольника ] [ Соображения непрерывности ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3+ Классы: 9,10,11

Периметр выпуклого четырёхугольника равен 2004, одна из диагоналей равна 1001. Может ли вторая диагональ быть равна  а) 1;  б) 2;  в) 1001?

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

Решение

---

Задача 65407  (#4)

Темы:   [ Соображения непрерывности ] [ Разложение на множители ] [ Обыкновенные дроби ] [ Доказательство от противного ]

Сложность: 4- Классы: 10,11

Известно, что среди членов некоторой арифметической прогрессии a₁, a₂, a₃, a₄, ... есть числа  
Докажите,что эта прогрессия состоит из целых чисел.

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

Решение

---

Задача 65404  (#5)

Темы:   [ Десятичная система счисления ] [ Разбиения на пары и группы; биекции ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4- Классы: 8,9,10,11

Два десятизначных числа назовем соседними, если они различаются только одной цифрой в каком-то из разрядов (например, 1234567890 и 1234507890 соседние). Какое наибольшее количество десятизначных чисел можно выписать так, чтобы среди них не было соседних?

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

Решение

---

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

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