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

---

На плоскости отмечено N = 3K точек. Будем рассматривать такие варианты построения K невырожденных треугольников с вершинами в этих точках, при которых каждая из заданных точек является вершиной какого-либо треугольника. Точки расположены так, что хотя бы одно построение с указанным свойством существует. Требуется определить тот вариант, при котором суммарная площадь полученных K треугольников минимальна.

Входные данные
Во входном файле содержатся (в указанном порядке) целое число N (1 ≤ N ≤ 30) и N пар вещественных чисел, задающих координаты точек. Числа разделяются пробелами и/или символами перевода строки.

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

Пример входного файла
6
0 0
1 0
10 0
0 2
12 0
10 1

Пример выходного файла
2
1 2 4
3 5 6

   Решение

---

Дано несколько точек и для некоторых пар (A, B) этих точек взяты векторы , причем в каждой точке начинается столько же векторов, сколько в ней заканчивается. Докажите, что сумма всех выбранных векторов равна  .

   Решение

---

Окружности S₁ и S₂ радиуса 1 касаются в точке A; центр O окружности S радиуса 2 принадлежит S₁. Окружность S₁ касается S в точке B. Докажите, что прямая AB проходит через точку пересечения окружностей S₂ и S.

   Решение

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

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

---

Задача 57838

Темы:   [ Признаки и свойства равнобедренного треугольника. ] [ Удвоение медианы ] [ Центральная симметрия помогает решить задачу ] [ Ромбы. Признаки и свойства ]

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

Докажите, что если в треугольнике медиана и биссектриса совпадают, то треугольник равнобедренный.

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

Решение

---

Задача 57839

Темы:   [ Центральная симметрия помогает решить задачу ] [ Симметричная стратегия ]

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

Двое игроков поочередно выкладывают на прямоугольный стол пятаки. Монету разрешается класть только на свободное место. Проигрывает тот, кто не может сделать очередной ход. Докажите, что первый игрок всегда может выиграть.

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

Решение

---

Задача 57840

Тема:   [ Центральная симметрия помогает решить задачу ]

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

Окружность пересекает стороны BC, CA, AB треугольника ABC в точках A₁ и A₂, B₁ и B₂, C₁ и C₂ соответственно. Докажите, что если перпендикуляры к сторонам треугольника, проведенные через точки A₁, B₁ и C₁, пересекаются в одной точке, то и перпендикуляры к сторонам, проведенные через A₂, B₂ и C₂, тоже пересекаются в одной точке.

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

Решение

---

Задача 57841

Тема:   [ Центральная симметрия помогает решить задачу ]

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

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

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

Решение

---

Задача 57843

Тема:   [ Центральная симметрия помогает решить задачу ]

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

Окружности S₁ и S₂ радиуса 1 касаются в точке A; центр O окружности S радиуса 2 принадлежит S₁. Окружность S₁ касается S в точке B. Докажите, что прямая AB проходит через точку пересечения окружностей S₂ и S.

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

Решение

---

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

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