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

---

По прямому шоссе со скоростью 60 км в час едет машина. Недалеко от шоссе стоит параллельный ему 100-метровый забор. Каждую секунду пассажир машины измеряет угол, под которым виден забор. Докажите, что сумма всех измеренных им углов меньше 1100°.

   Решение

---

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

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

---

Задача 116955  (#1)

Темы:   [ Арифметика. Устный счет и т.п. ] [ Простые числа и их свойства ]

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

Вася умножил некоторое число на 10 и получил простое число. А Петя умножил то же самое число на 15, но всё равно получил простое число.
Может ли быть так, что никто из них не ошибся?

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

Решение

---

Задача 116956  (#2)

Темы:   [ Ребусы ] [ Десятичная система счисления ]

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

Вот ребус довольно простой:
ЭХ вчетверо больше, чем ОЙ.
АЙ вчетверо больше, чем ОХ.
Найди сумму всех четырёх.

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

Решение

---

Задача 116957  (#3)

Тема:   [ Текстовые задачи (прочее) ]

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

Пёс и кот одновременно схватили зубами батон колбасы с разных сторон. Если пёс откусит свой кусок и убежит, коту достанется на 300 г больше, чем псу. Если кот откусит свой кусок и убежит, псу достанется на 500 г больше, чем коту. Сколько колбасы останется, если оба откусят свои куски и убегут?

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

Решение

---

Задача 116958  (#4)

Темы:   [ Математическая логика (прочее) ] [ Четность и нечетность ]

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

13 детей сели за круглый стол и договорились, что мальчики будут врать девочкам, а друг другу говорить правду, а девочки, наоборот, будут врать мальчикам, а друг другу говорить правду. Один из детей сказал своему правому соседу: "Большинство из нас мальчики". Тот сказал своему правому соседу: "Большинство из нас девочки", а он своему соседу справа: "Большинство из нас мальчики", а тот своему: "Большинство из нас девочки" и так далее, пока последний ребёнок не сказал первому: "Большинство из нас мальчики". Сколько мальчиков было за столом?

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

Решение

---

Задача 116959  (#5)

Темы:   [ Разрезания (прочее) ] [ Четность и нечетность ] [ Примеры и контрпримеры. Конструкции ]

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

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

Нарисуйте, как может быть устроен Большой остров, если на нём нечётное число графств. Сколько графств у вас получилось?

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

Решение

---

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

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