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

   Решение

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

   Решение

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

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

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

Решение

На сторонах BC и CD параллелограмма ABCD взяты точки M и N соответственно. Диагональ BD пересекает стороны AM и AN треугольника AMN соответственно в точках E и F , разбивая его на две части. Докажите, что эти две части имеют одинаковые площади тогда и только тогда, когда точка K , определяемая условиями EK || AD , FK || AB , лежит на отрезке MN .

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

Решение

Пусть точка A' лежит на одной из сторон трапеции ABCD , причём прямая AA' делит площадь трапеции пополам. Точки B' , C' и D' определяются аналогично. Докажите, что точка пересечения диагоналей четырёхугольников ABCD и A'B'C'D' симметричны относительно середины средней линии трапеции ABCD .

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

Решение

Фокусник отгадывает площадь выпуклого 2008-угольника A₁A₂... A₂₀₀₈, находящегося за ширмой. Он называет две точки на периметре многоугольника; зрители отмечают эти точки, проводят через них прямую и сообщают фокуснику меньшую из двух площадей частей, на которые 2008-угольник разбивается этой прямой. При этом в качестве точки фокусник может назвать либо вершину, либо точку, делящую указанную им сторону в указанном им численном отношении. Докажите, что за 2006 вопросов фокусник сможет отгадать площадь многоугольника.

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

Решение

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