Докажите, что существует бесконечно много таких натуральных чисел n, что число n представимо в виде суммы квадратов двух натуральных чисел, а числа  n – 1  и  n + 1  – нет.

   Решение

Внутрь квадрата с координатами левого нижнего угла (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

   Решение

Точки А₁ и А₃ расположены по одну сторону от плоскости α, а точки А₂ и А₄ – по другую сторону. Пусть В₁, В₂, В₃ и В₄ – точки пересечения отрезков А₁А₂, А₂А₃, А₃А₄ и А₄А₁ с плоскостью α соответственно. Найдите  

   Решение

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

Точки А₁ и А₃ расположены по одну сторону от плоскости α, а точки А₂ и А₄ – по другую сторону. Пусть В₁, В₂, В₃ и В₄ – точки пересечения отрезков А₁А₂, А₂А₃, А₃А₄ и А₄А₁ с плоскостью α соответственно. Найдите  

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

Решение

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

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

Решение

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