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

---

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

Входные данные
В первой строке входного файла содержится целое число N (1 ≤ N ≤ 30), в каждой следующих N строк – координаты левого нижнего угла (x, y) очередного из квадратиков (0 ≤ x, y ≤ 95).

Выходные данные
Выведите в выходной файл координаты точек искомого пути, в которых меняется направление движения (включая начальную и конечную точки). Порядок точек в выходном файле должен соответствовать порядку точек в пути.

Пример входного файла
5
5 5
5 15
15 10
15 20
90 90

Пример выходного файла
0 0
5 10
20 20
95 90
100 100

   Решение

---

12 кандидатов в мэры рассказывали о себе. Через некоторое время один сказал: "До меня соврали один раз". Другой сказал: "А теперь – дважды". – "А теперь – трижды", – сказал третий, и так далее до 12-го, который сказал: "А теперь соврали 12 раз". Тут ведущий прервал дискуссию. Оказалось, что по крайней мере один кандидат правильно подсчитал, сколько раз соврали до него. Так сколько же раз всего соврали кандидаты?

   Решение

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

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

---

Задача 98403

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

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

12 кандидатов в мэры рассказывали о себе. Через некоторое время один сказал: "До меня соврали один раз". Другой сказал: "А теперь – дважды". – "А теперь – трижды", – сказал третий, и так далее до 12-го, который сказал: "А теперь соврали 12 раз". Тут ведущий прервал дискуссию. Оказалось, что по крайней мере один кандидат правильно подсчитал, сколько раз соврали до него. Так сколько же раз всего соврали кандидаты?

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

Решение

---

Задача 98406

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

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

У Игоря и Вали есть по белому квадрату 8×8, разбитому на клетки 1×1. Они закрасили по одинаковому числу клеток на своих квадратах в синий цвет. Докажите, что удастся так разрезать эти квадраты на доминошки 2×1, что и из доминошек Игоря и из доминошек Вали можно будет сложить по квадрату 8×8 с одной и той же синей картинкой.

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

Решение

---

Задача 98422

Тема:   [ Задачи на движение ]

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

Отец и сын катаются на коньках по кругу. Время от времени отец обгоняет сына. После того, как сын переменил направление своего движения на противоположное, они стали встречаться в 5 раз чаще. Во сколько раз отец бегает быстрее сына?

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

Решение

---

Задача 98411

Темы:   [ Принцип Дирихле (прочее) ] [ Принцип крайнего (прочее) ]

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

Имеется 19 гирек весов 1, 2, 3, ..., 19 г: девять железных, девять бронзовых и одна золотая. Известно, что общий вес всех железных гирек на 90 г больше общего веса бронзовых. Найдите вес золотой гирьки.

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

Решение

---

Задача 98414

Тема:   [ Неравенство Коши ]

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

Рассматриваются такие наборы действительных чисел  {x₁, x₂, x₃, ..., x₂₀},  заключённых между 0 и 1, что  x₁x₂x₃...x₂₀ = (1 – x₁)(1 – x₂)(1 – x₃)...(1 – x₂₀).  Найдите среди этих наборов такой, для которого значение x₁x₂x₃...x₂₀ максимально.

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

Решение

---

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

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