Все источники
>>
Олимпиады и турниры
>>
Турнир городов
>>
32 турнир (2010/2011 год)
>>
весенний тур, базовый вариант, 8-9 класс
Фильтр
Выбрано 4 задачи Убрать все задачи
На плоскости отмечено 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 клеток периметры целые.
Докажите, что и у остальных десяти клеток периметры целые.
Решение
Задачи
Задача 116263 (#1) |
|
|
По кругу написаны все целые числа от 1 по 2010 в таком порядке, что при движении по часовой стрелке числа поочередно то возрастают, то убывают.
Докажите, что разность каких-то двух чисел, стоящих рядом, чётна.
|
|
Решение |
Задача 116264 (#2) |
|
|
Прямоугольник разбили на 121 прямоугольную клетку десятью вертикальными и десятью горизонтальными прямыми. У 111 клеток периметры целые.
Докажите, что и у остальных десяти клеток периметры целые.
|
|
|
Решение |
Задача 116265 (#3) |
|
|
Длина взрослого червяка 1 метр. Если червяк взрослый, его можно разрезать на две части в любом отношении длин. При этом получаются два новых червяка, которые сразу начинают расти со скоростью 1 метр в час каждый. Когда длина червяка достигает метра, он становится взрослым и прекращает расти. Можно ли из одного взрослого червяка получить 10 взрослых червяков быстрее чем за час?
|
|
|
Решение |
Задача 116266 (#4) |
|
|
Дан выпуклый четырёхугольник. Если провести в нём любую диагональ, он разделится на два равнобедренных треугольника. А если провести в нём обе диагонали сразу, он разделится на четыре равнобедренных треугольника. Обязательно ли этот четырёхугольник – квадрат?
|
|
|
Решение |
Задача 116267 (#5) |
|
|
Дракон заточил в темницу рыцаря и выдал ему 100 разных монет, половина из которых волшебные (какие именно – знает только дракон). Каждый день рыцарь раскладывает все монеты на две кучки (не обязательно равные). Если в кучках окажется поровну волшебных монет или поровну обычных, дракон отпустит рыцаря. Сможет ли рыцарь гарантированно освободиться не позже, чем
а) на 50-й день?
б) на 25-й день?
|
|
|
Решение |
Страница: 1 [Всего задач: 5]
