Заданы 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

   Решение

Определить наибольшее значение отношения трёхзначного числа к числу, равному сумме цифр этого числа.

   Решение

В квадрате 25×25 стоят числа 1 и –1. Вычислили все произведения этих чисел по строкам и по столбцам.
Доказать, что сумма этих произведений не равна нулю.

   Решение

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

В квадрате 25×25 стоят числа 1 и –1. Вычислили все произведения этих чисел по строкам и по столбцам.
Доказать, что сумма этих произведений не равна нулю.

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

Решение

В вершинах n-угольника стоят числа 1 и –1. На каждой стороне написано произведение чисел на её концах. Оказалось, что сумма чисел на сторонах равна нулю. Доказать, что   a) n чётно;   б) n делится на 4.

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

Решение

По кругу расставлены нули и единицы (и те и другие присутствуют). Каждое число, у которого два соседа одинаковы, заменяют на ноль, а остальные числа – на единицы, и такую операцию проделывают несколько раз.
  a) Могут ли все числа стать нулями, если их 13 штук?   б) Могут ли все числа стать единицами, если их 14 штук?

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

Решение

Можно ли составить магический квадрат из первых 36 простых чисел?
Магический квадрат – это квадратная таблица, заполненная числами, в которой суммы чисел во всех строках и столбцах равны.

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

Решение

Отличник Поликарп купил общую тетрадь объёмом 96 листов и пронумеровал все её страницы по порядку числами от 1 до 192. Двоечник Колька вырвал из этой тетради 25 листов и сложил все 50 чисел, которые на них написаны. В ответе у Кольки получилось 2002. Не ошибся ли он?

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

Решение

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