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

---

На плоскости отмечено 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 гирек весом 1,2,..,8 граммов, но неизвестно, какая из них сколько весит. Барон Мюнхгаузен утверждает, что помнит, какая из гирек сколько весит, и в доказательство своей правоты готов провести одно взвешивание, в результате которого будет однозначно установлен вес хотя бы одной из гирь. Не обманывает ли он?

   Решение

---

Дана окружность с центром в начале координат.
Докажите, что найдётся окружность меньшего радиуса, на которой лежит не меньше точек с целыми координатами.

   Решение

Страница: << 1 2 3 4 5 >> [Всего задач: 24]      

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

---

Задача 65932

Темы:   [ Разрезания на части, обладающие специальными свойствами ] [ Вспомогательные подобные треугольники ] [ Точка Лемуана ]

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

Разрежьте неравносторонний треугольник на четыре подобных треугольника, среди которых не все одинаковы.

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

Решение

---

Задача 65933

Тема:   [ Разрезания на части, обладающие специальными свойствами ]

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

Квадрат разрезали на n прямоугольников размером  a_i×b_i,  i = 1, ..., n.
При каком наименьшем n в наборе  {a₁, b₁, ..., a_n, b_n}  все числа могут оказаться различными?

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

Решение

---

Задача 65936

Темы:   [ Метод координат на плоскости ] [ Поворотная гомотетия (прочее) ] [ Гомотетия помогает решить задачу ]

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

Дана окружность с центром в начале координат.
Докажите, что найдётся окружность меньшего радиуса, на которой лежит не меньше точек с целыми координатами.

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

Решение

---

Задача 65942

Темы:   [ Правильный тетраэдр ] [ Развертка помогает решить задачу ] [ Площадь круга, сектора и сегмента ]

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

Планета "Тетраинкогнито", покрытая "океаном", имеет форму правильного тетраэдра с ребром 900 км.
Какую площадь океана накроет "цунами" через 2 часа после тетратрясения с эпицентром в
  а) центре грани,
  б) середине ребра,
если скорость распространения цунами 300 км/час?

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

Решение

---

Задача 65943

Темы:   [ Тетраэдр (прочее) ] [ Теорема Фалеса и теорема о пропорциональных отрезках ] [ Параллельность прямых и плоскостей ] [ Теорема о трех перпендикулярах ] [ Конкуррентность высот. Углы между высотами. ]

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

К граням тетраэдра восстановлены перпендикуляры в их точках пересечения медиан.
Докажите, что проекции трёх перпендикуляров на четвёртую грань пересекаются в одной точке.

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

Решение

---

Страница: << 1 2 3 4 5 >> [Всего задач: 24]      

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