Версия для печати
Убрать все задачи

---

На плоскости отмечено 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

   Решение

---

Прямоугольник ABCD  (AB = a,  BC = b)  сложили так, что получился пятиугольник площади S (C легла в A). Докажите, что  S < ¾ ab.

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98271  (#1)

Темы:   [ Теория алгоритмов (прочее) ] [ Плоскость, разрезанная прямыми ] [ Прямоугольники и квадраты. Признаки и свойства ] [ Оценка + пример ]

Сложность: 3+ Классы: 6,7,8

На плоскости расположен квадрат и невидимыми чернилами нанесена точка P. Человек в специальных очках видит точку. Если провести прямую, то он отвечает на вопрос, по какую сторону от неё лежит P (если P лежит на прямой, то он говорит, что P лежит на прямой).
Какое наименьшее число таких вопросов необходимо задать, чтобы узнать, лежит ли точка P внутри квадрата?

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

Решение

---

Задача 98272  (#2)

Темы:   [ Примеры и контрпримеры. Конструкции ] [ НОД и НОК. Взаимная простота ] [ Суммы числовых последовательностей и ряды разностей ]

Сложность: 3+ Классы: 7,8,9

Существуют ли 100 таких натуральных чисел, что их сумма равна их наименьшему общему кратному?
(Среди чисел могут быть равные.)

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

Решение

---

Задача 107608  (#3)

Темы:   [ Прямоугольники и квадраты. Признаки и свойства ] [ Неравенства с площадями ] [ Ромбы. Признаки и свойства ] [ Площадь треугольника (через высоту и основание) ] [ Пятиугольники ]

Сложность: 3+ Классы: 8,9,10

Прямоугольник ABCD  (AB = a,  BC = b)  сложили так, что получился пятиугольник площади S (C легла в A). Докажите, что  S < ¾ ab.

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

Решение

---

Задача 107609  (#4)

Темы:   [ Прямая Эйлера и окружность девяти точек ] [ Средняя линия треугольника ] [ Медиана, проведенная к гипотенузе ] [ Отношение площадей подобных треугольников ]

Сложность: 4- Классы: 8,9,10

M_a, M_b, M_c – середины сторон, H_a, H_b, H_c – основания высот треугольника ABC площади S.
Доказать, что из отрезков M_aH_b, M_bH_c, M_cH_a можно составить треугольник, найти его площадь.

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

Решение

---

Задача 98282  (#5)

Темы:   [ Простые числа и их свойства ] [ Арифметика остатков (прочее) ] [ Принцип Дирихле (прочее) ]

Сложность: 3+ Классы: 6,7,8

а) Существуют ли четыре таких различных натуральных числа, что сумма каждых трёх из них есть простое число?
б) Существуют ли пять таких различных натуральных чисел, что сумма каждых трёх из них есть простое число?

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями