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

---

На плоскости отмечено 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 9 10 11 12 13 14 >> [Всего задач: 703]      

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

---

Задача 61441

Тема:   [ Суммы числовых последовательностей и ряды разностей ]

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

Докажите следующие свойства оператора взятия конечной разности, подобные свойствам оператора дифференцирования:

а)  = - ;        б)  = .

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

Решение

---

Задача 61442

Тема:   [ Суммы числовых последовательностей и ряды разностей ]

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

Найдите представление для (a_n ^. b_n) через a_n и b_n. Сравните полученную формулу с формулой для производной произведения двух функций.

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

Решение

---

Задача 65468

Темы:   [ Геометрическая прогрессия ] [ НОД и НОК. Взаимная простота ]

Сложность: 3 Классы: 10,11

Геометрическая прогрессия состоит из 37 натуральных чисел. Первый и последний члены прогрессии взаимно просты.
Докажите, что 19-й член прогрессии является 18-й степенью натурального числа.

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

Решение

---

Задача 66467

Тема:   [ Последовательности (прочее) ]

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

В строку выписано 39 чисел, не равных нулю. Сумма любых двух соседних чисел положительна, а сумма всех чисел отрицательна. Каким может быть знак произведения всех чисел? (Укажите все варианты и докажите, что других нет.)

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

Решение

---

Задача 66472

Тема:   [ Последовательности (прочее) ]

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

В строку выписано 81 ненулевое число. Сумма любых двух соседних чисел положительна, а сумма всех чисел отрицательна. Каким может быть знак произведения всех чисел?

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

Решение

---

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 703]      

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