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

---

Квадратный клетчатый лист бумаги 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 >> [Всего задач: 6]      

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

---

Задача 98189  (#1)

Темы:   [ Последовательности (прочее) ] [ Рекуррентные соотношения (прочее) ]

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

В строчку выписано 10 целых чисел. Вторая строчка находится так: под каждым числом A первой строчки пишется число, равное количеству чисел первой строчки, которые больше A и при этом стоят правее A. По второй строчке аналогично строится третья строчка и т. д.
  а) Докажите, что все строчки, начиная с некоторой – нулевые (состоят из сплошных нулей).
  б) Каково максимально возможное число ненулевых строчек (содержащих хотя бы одно число, отличное от нуля)?

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

Решение

---

Задача 108595  (#2)

Темы:   [ Перегруппировка площадей ] [ Прямоугольники и квадраты. Признаки и свойства ]

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

Внутри квадрата ABCD лежит квадрат PQRS. Отрезки AP, BQ, CR и DS не пересекают друг друга и стороны квадрата PQRS.
Докажите, что сумма площадей четырёхугольников ABQP и CDSR равна сумме площадей четырёхугольников BCRQ и DAPS.

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

Решение

---

Задача 108596  (#3)

Темы:   [ Вспомогательные равные треугольники ] [ Параллелограмм Вариньона ] [ Поворот помогает решить задачу ] [ Ортоцентр и ортотреугольник ] [ Связь величины угла с длиной дуги и хорды ]

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

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

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

Решение

---

Задача 98192  (#4)

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

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

В каждой клетке квадрата  8×8  клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть
  а) больше 15?
  б) больше 20?

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

Решение

---

Задача 98193  (#5)

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

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

Через S(n) обозначим сумму цифр числа n (в десятичной записи).
Существуют ли три таких различных натуральных числа m, n и p, что   m + S(m) = n+S(n) = p + S(p)?

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

Решение

---

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

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