На плоскости отмечено 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 гирек весом 1,2,..,8 граммов, но неизвестно, какая из них сколько весит. Барон Мюнхгаузен утверждает, что помнит, какая из гирек сколько весит, и в доказательство своей правоты готов провести одно взвешивание, в результате которого будет однозначно установлен вес хотя бы одной из гирь. Не обманывает ли он?

   Решение

Дана окружность с центром в начале координат.
Докажите, что найдётся окружность меньшего радиуса, на которой лежит не меньше точек с целыми координатами.

   Решение

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

   Решение

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

   Решение

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

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

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

Решение

Центрально симметричная фигура на клетчатой бумаге состоит из n "уголков" и k прямоугольников размером 1×4, изображенных на рис. Докажите, что n четно.

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

Решение

Решите задачу 13.44, используя свойства центра масс.

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

Решение

На сторонах BC и CD параллелограмма ABCD взяты точки K и L так, что BK : KC = CL : LD. Докажите, что центр масс треугольника AKL лежит на диагонали BD.

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

Решение

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