Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
На плоскости отмечено 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
Решение
В основании прямой призмы лежит прямоугольный треугольник с катетами 6 и 8 . Боковые ребра равны
. Найдите объем цилиндра, описанного около этой призмы.
Решение
Убрать все задачи
На плоскости отмечено 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
РешениеВ основании прямой призмы лежит прямоугольный треугольник с катетами 6 и 8 . Боковые ребра равны
Решение
Задачи
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 37]
Пусть A — произвольный угол, B и C — острые углы. Всегда ли
существует такой угол X, что
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 37]
Задача 64960 |
|
|
Не используя калькулятора, определите знак числа (cos(cos 1) – cos 1)(sin(sin 1) – sin 1).
|
|
Решение |
Задача 65997 |
|
|
Решите в целых числах неравенство: x² < 3 – 2cos πx.
|
|
|
Решение |
Задача 77905 |
|
|
sin X = 
?
(Из `` Воображаемой геометрии'' Н. И. Лобачевского).
|
|
|
Решение |
Задача 65525 |
|
|
Решите неравенство .
|
|
|
Решение |
Задача 98588 |
|
|
Пусть x, y, z – любые числа из интервала (0, π/2). Докажите неравенство
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 37]
