Все источники
>>
Олимпиады и турниры
>>
Всероссийская олимпиада по математике
>>
2001-2002
>>
Заключительный этап
>>
11 Класс
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Внутрь квадрата с координатами левого нижнего угла (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
Решение
Пусть ABCD – вписанный четырёхугольник, O – точка пересечения диагоналей AC и BD . Пусть окружности, описанные около треугольников ABO и COD , пересекаются в точке K . Точка L такова, что треугольник BLC подобен треугольнику AKD . Докажите, что если четырёхугольник BLCK выпуклый, то он он является описанным.
Решение
Убрать все задачи
Внутрь квадрата с координатами левого нижнего угла (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
РешениеПусть ABCD – вписанный четырёхугольник, O – точка пересечения диагоналей AC и BD . Пусть окружности, описанные около треугольников ABO и COD , пересекаются в точке K . Точка L такова, что треугольник BLC подобен треугольнику AKD . Докажите, что если четырёхугольник BLCK выпуклый, то он он является описанным.
Решение
Задачи
Страница: << 1 2 [Всего задач: 8]
Пусть ABCD – вписанный четырёхугольник, O –
точка пересечения диагоналей AC и BD . Пусть окружности,
описанные около треугольников ABO и COD , пересекаются в
точке K . Точка L такова, что треугольник BLC подобен
треугольнику AKD . Докажите, что если четырёхугольник BLCK
выпуклый, то он он является описанным.
Страница: << 1 2 [Всего задач: 8]
Задача 108139 (#02.5.11.6) |
|
|
|
|
Решение |
Задача 109765 (#02.5.11.7) |
|
|
На плоскости взято конечное число красных и синих прямых, среди которых нет параллельных, так, что через каждую точку пересечения одноцветных прямых проходит прямая другого цвета. Докажите, что все прямые проходят через одну точку.
|
|
Решение |
Задача 109758 (#02.5.11.8) |
|
Докажите, что существует бесконечно много натуральных n, для которых числитель несократимой дроби, равной 1 + ½ + ... + 1/n, не является степенью простого числа с натуральным показателем.
|
|
|
Решение |
Страница: << 1 2 [Всего задач: 8]
