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

---

На плоскости отмечено 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

   Решение

---

Матч между двумя футбольными командами закончился со счетом 8:5. Доказать, что был момент, когда первая команда забила столько же мячей, сколько второй оставалось забить.

   Решение

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

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

---

Задача 31366

Тема:   [ Соображения непрерывности ]

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

Матч между двумя футбольными командами закончился со счетом 8:5. Доказать, что был момент, когда первая команда забила столько же мячей, сколько второй оставалось забить.

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

Решение

---

Задача 34940

Тема:   [ Малые шевеления ]

Сложность: 3-

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

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

Решение

---

Задача 35732

Тема:   [ Соображения непрерывности ]

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

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

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

Решение

---

Задача 104102

Темы:   [ Монотонность и ограниченность ] [ Тригонометрические уравнения ] [ Смешанные уравнения и системы уравнений ]

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

Решите систему уравнений:
    x² + 4sin²y – 4 = 0,
    cos x – 2cos²y – 1 = 0.

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

Решение

---

Задача 32840

Тема:   [ Соображения непрерывности ]

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

Выйдя на маршрут в 4 часа утра, альпинист Джеф Лоу к вечеру достиг пика "Свободная Корея". Переночевав на вершине, на следующий день он вышел в то же время и быстро спустился обратно по пути подъема. Докажите, что на маршруте есть такая точка, которую Лоу во время спуска и во время подъема проходил в одно и то же время суток.

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

Решение

---

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

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