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

---

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

   Решение

---

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

   Решение

---

Прямоугольник разбили на 121 прямоугольную клетку десятью вертикальными и десятью горизонтальными прямыми. У 111 клеток периметры целые.
Докажите, что и у остальных десяти клеток периметры целые.

   Решение

---

Доказать, что если многоугольник имеет несколько осей симметрии, то все они пересекаются в одной точке.

   Решение

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

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

---

Задача 104029  (#1)

Тема:   [ Геометрия на клетчатой бумаге ]

Сложность: 2- Классы: 7,8

а) В конструкции на рисунке переложите две спички так, чтобы получилось пять равных квадратов.
б) Из новой фигуры уберите 3 спички так, чтобы осталось только 3 квадрата.

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

Решение

---

Задача 104030  (#2)

Тема:   [ Геометрия на клетчатой бумаге ]

Сложность: 2 Классы: 7,8

Сколько квадратов изображено на рисунке?

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

Решение

---

Задача 104031  (#3)

Темы:   [ Выигрышные и проигрышные позиции ] [ Ним-сумма ]

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

а) На столе лежат 111 спичек. Маша и Даша по очереди берут со стола по несколько спичек, но не больше десяти за один раз. Выигрывает тот, кто возьмет последнюю спичку. Кто победит при правильной игре?
б) На полу лежат три кучки - из 3, 4 и 5 спичек. Теперь Маша и Даша за один раз могут взять любое количество спичек, но только из одной кучки. Кто выиграет на этот раз?

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

Решение

---

Задача 104032  (#4)

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

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

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

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

Решение

---

Задача 104033  (#5)

Темы:   [ Теория графов (прочее) ] [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Примеры и контрпримеры. Конструкции ]

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

На столе лежат несколько тонких спичек одинаковой длины. Всегда ли можно раскрасить их концы  а) в 2,   б) в 3 цвета так, чтобы два конца каждой спички были разных цветов, а каждые два касающихся конца (разных спичек) – одного и того же цвета?

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

Решение

---

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

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