Версия для печати
Убрать все задачи
Треугольник
На плоскости даны N точек. Никакие две точки не совпадают,
никакие три не лежат на одной прямой. Найдите треугольник с вершинами
в этих точках, имеющий наименьший возможный периметр.
Входные данные
Во входном файле INPUT.TXT записано сначала число N - количество
точек (3<=N<=50), а затем N пар вещественных чисел, задающих координаты точек.
Выходные данные
В выходной файл выведите три числа - номера точек,
которые должны быть вершинами треугольника, чтобы его периметр был
минимален. Если решений несколько выведите любое из них.
Примечание
Если у вас есть две точки, и координаты одной из них X1,Y1,
а другой X2,Y2, то расстояние R между ними можно вычислить по формуле:
R:=sqrt((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2));
Здесь R должна быть переменной вещественного типа (например, real),
а sqrt - стандартная функция, вычисляющая квадратный корень.
Пример файла INPUT.TXT
5
0 0
1.3 0
-2 0.1
1 0
10 10
Пример файла OUTPUT.TXT
1 2 4
Решение
Точки пересечения биссектрис внутренних углов
параллелограмма являются вершинами некоторого четырёхугольника.
Докажите, что этот четырёхугольник — прямоугольник.
Решение
Биссектрисы углов A и C треугольника ABC пересекают его стороны в точках A1 и C1, а описанную окружность этого треугольника – в точках A0 и C0 соответственно. Прямые A1C1 и A0C0 пересекаются в точке P. Докажите, что отрезок, соединяющий P с центром вписанной окружности треугольника ABC, параллелен AC.
Решение
Докажите, что если а > 0, b > 0, c > 0 и аb + bc + ca ≥ 12, то a + b + c ≥ 6.
Решение
Тема:
Все темы
>>
Алгебра и арифметика
>>
Алгебраические неравенства и системы неравенств
>>
Классические неравенства
