Этапы:
-
Региональный этап
(31 задача)
Заключительный этап
(24 задачи)
Фильтр
Выбрано 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
Решение
Даны 8 гирек весом 1,2,..,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
РешениеДаны 8 гирек весом 1,2,..,8 граммов, но неизвестно, какая из них сколько весит. Барон Мюнхгаузен утверждает, что помнит, какая из гирек сколько весит, и в доказательство своей правоты готов провести одно взвешивание, в результате которого будет однозначно установлен вес хотя бы одной из гирь. Не обманывает ли он?
Решение
Задачи
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 56]
Два пирата делят добычу, состоящую из двух мешков монет и алмаза, действуя по
следующим правилам.
Вначале первый пират забирает себе из любого мешка несколько монет и перекладывает из
этого мешка в другой такое же количество монет. Затем также поступает второй пират
(выбирая мешок, из которого он берет монеты, по своему усмотрению) и т.д. до тех пор,
пока можно брать монеты по этим правилам. Пирату, взявшему монеты последним, достается
алмаз. Кому достанется алмаз, если каждый из пиратов старается получить его?
Дайте ответ в зависимости от первоначального количества монет в мешках.
Даны 8 гирек весом 1,2,..,8 граммов, но неизвестно, какая из них сколько весит.
Барон Мюнхгаузен утверждает, что помнит, какая из гирек сколько весит, и в
доказательство своей правоты готов провести одно взвешивание, в результате которого
будет однозначно установлен вес хотя бы одной из гирь. Не обманывает ли он?
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 56]
Задача 110047 (#00.4.8.1) |
|
|
Ненулевые числа a и b удовлетворяют равенству a²b²(a²b² + 4) = 2(a6 + b6). Докажите, что хотя бы одно из них иррационально.
|
|
Решение |
Задача 110048 (#00.4.8.2) |
|
|
В некотором городе на каждом перекрёстке сходятся ровно три улицы. Улицы раскрашены в три цвета так, что на каждом перекрёстке сходятся улицы трёх разных цветов. Из города выходят три дороги. Докажите, что они имеют разные цвета.
|
|
|
Решение |
Задача 110049 (#00.4.8.3) |
|
|
Какое наименьшее число сторон может иметь нечётноугольник (не обязательно выпуклый), который можно разрезать на параллелограммы?
|
|
|
Решение |
Задача 110050 (#00.4.8.4) |
|
|
|
|
|
Решение |
Задача 110051 (#00.4.8.5) |
|
|
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 56]
