Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
На плоскости отмечено 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
Решение
Убрать все задачи
На плоскости отмечено 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
Решение
Задачи
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 81]
В квадратном листе бумаги площади $1$ проделали дыру в форме треугольника (вершины дыры не выходят на границу листа). Докажите, что из оставшейся бумаги можно вырезать треугольник площади $\frac16$.
Дан выпуклый четырехугольник $ABCD$ площади $S$. Внутри каждой его стороны отмечено по точке и эти точки последовательно соединены отрезками, так что $ABCD$ разбивается на меньший четырехугольник и $4$ треугольника. Докажите, что хотя бы у одного из этих треугольников площадь не превосходит $\frac{S}{8}$.
Стороны выпуклого многоугольника, периметр которого равен 12, отодвигаются на
расстояние d = 1 во внешнюю сторону. Доказать, что площадь многоугольника
увеличится по крайней мере на 15.
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 81]
Задача 55216 |
|
|
Среди всех треугольников с заданными сторонами AB и AC найдите тот, у которого наибольшая площадь.
|
|
Решение |
Задача 107608 |
|
|
Прямоугольник ABCD (AB = a, BC = b) сложили так, что получился пятиугольник площади S (C легла в A). Докажите, что S < ¾ ab.
|
|
|
Решение |
Задача 67405 |
|
|
|
|
|
Решение |
Задача 67414 |
|
|
|
|
|
Решение |
Задача 78299 |
|
|
|
|
|
Решение |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 81]
