Фильтр
Выбрано 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 >> [Всего задач: 87]
Прямоугольный параллелепипед описан около цилиндра, радиус основания и высота которого равны 1 . Найдите объем параллелепипеда.
В основании прямой призмы лежит прямоугольный треугольник с катетами 6 и 8 . Боковые ребра равны . Найдите объем цилиндра, описанного около этой призмы.
В основании прямой призмы лежит прямоугольный треугольник с катетами 4 и 1 . Боковые ребра равны 
. Найдите объем цилиндра, описанного около этой призмы.
В основании прямой призмы лежит прямоугольный треугольник с катетами 9 и 6 . Боковые ребра равны 
. Найдите объем цилиндра, описанного около этой призмы.
В основании прямой призмы лежит прямоугольный треугольник с катетами 1 и 10 . Боковые ребра равны 
. Найдите объем цилиндра, описанного около этой призмы.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 87]
Задача 114991 |
|
|
|
|
Решение |
Задача 114994 |
|
|
|
|
|
Решение |
Задача 114996 |
|
|
|
|
|
Решение |
Задача 114998 |
|
|
|
|
|
Решение |
Задача 115000 |
|
|
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 87]
