соревнования:
-
Московская математическая олимпиада
(1984 задачи)
Турнир городов
(1808 задач)
Турнир им.Ломоносова
(372 задачи)
Математический праздник
(393 задачи)
Турнир журнала "Квант"
(8 задач)
Белорусские республиканские математические олимпиады
(132 задачи)
Олимпиада по геометрии имени И.Ф. Шарыгина
(867 задач)
Московская устная олимпиада по геометрии
(185 задач)
Московская математическая регата
(557 задач)
Московская устная олимпиада для 6-7 классов
(188 задач)
Окружная олимпиада (Москва)
(416 задач)
Всероссийская олимпиада по математике
(1125 задач)
Международная Математическая Олимпиада
(16 задач)
Олимпиада имени Леонарда Эйлера (для 8 классов)
(48 задач)
Заочная олимпиада по теории вероятностей и статистике
(150 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Заданы N различных точек плоскости и натуральное число M. Требуется найти максимальный по площади невырожденный M-угольник без самопересечений и самокасаний, вершинами которого являются некоторые из этих N точек.
Входные данные
В первой строке входного файла через пробел записаны два целых числа M и N (3 ≤ M ≤ N ≤ 10). Во второй строке перечислены N точек, каждая из которых задана парой своих координат. Координаты являются вещественными числами и разделяются пробелом.
Выходные данные
В первую строку выходного файла нужно вывести площадь искомого M-угольника, а во вторую – номера точек, являющихся вершинами этого M-угольника (в порядке обхода по или против часовой стрелки). Номера точек разделяются пробелом. Если вариантов решений несколько, то достаточно выдать любой из них. Если же ни один M-угольник с указанными свойствами построить невозможно, то выходной файл должен содержать единственное число 0.
Пример входного файла
3 4
0 0 0 1 1 0 1 1
Пример выходного файла
0.5
1 2 3
Решение
Убрать все задачи
Заданы N различных точек плоскости и натуральное число M. Требуется найти максимальный по площади невырожденный M-угольник без самопересечений и самокасаний, вершинами которого являются некоторые из этих N точек.
Входные данные
В первой строке входного файла через пробел записаны два целых числа M и N (3 ≤ M ≤ N ≤ 10). Во второй строке перечислены N точек, каждая из которых задана парой своих координат. Координаты являются вещественными числами и разделяются пробелом.
Выходные данные
В первую строку выходного файла нужно вывести площадь искомого M-угольника, а во вторую – номера точек, являющихся вершинами этого M-угольника (в порядке обхода по или против часовой стрелки). Номера точек разделяются пробелом. Если вариантов решений несколько, то достаточно выдать любой из них. Если же ни один M-угольник с указанными свойствами построить невозможно, то выходной файл должен содержать единственное число 0.
Пример входного файла
3 4
0 0 0 1 1 0 1 1
Пример выходного файла
0.5
1 2 3
Решение
Задачи
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 8040]
Дан четырёхугольник; A, B, C, D — последовательные середины его
сторон, P, Q — середины диагоналей. Доказать, что треугольник BCP равен
треугольнику ADQ.
Доказать, что в трапеции сумма углов при меньшем основании больше, чем при
большем.
Найти геометрическое место точек, координаты которых (x, y) удовлетворяют
соотношению
sin(x+y) = 0.
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 8040]
Задача 67328 |
|
|
В спорткомплексе 99 шкафчиков с номерами от 01 до 99. На браслете с ключом цифры написаны по образцу на рисунке:
По браслету непонятно, где низ, а где верх, и поэтому иногда нельзя однозначно определить номер своего шкафчика (например, браслеты, соответствующие номерам 10 и 01, выглядят одинаково). Мише выдали один из ключей. В скольких случаях из 99 он, посмотрев на браслет, не сможет однозначно определить номер своего шкафчика?
|
|
Решение |
Задача 76414 |
|
|
Определить отношение двух чисел, если отношение их среднего арифметического к среднему геометрическому равно 25 : 24.
|
|
|
Решение |
Задача 76481 |
|
|
|
|
|
Решение |
Задача 77967 |
|
|
|
|
|
Решение |
Задача 77973 |
|
|
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 8040]
