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

---

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

   Решение

---

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

   Решение

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

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

---

Задача 77996  (#2)

Темы:   [ Индукция в геометрии ] [ Выпуклые многоугольники ]

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

Даны два выпуклых многоугольника A₁A₂A₃A₄...A_n и B₁B₂B₃B₄...B_n. Известно, что A₁A₂ = B₁B₂, A₂A₃ = B₂B₃,..., A_nA₁ = B_nB₁ и n - 3 угла одного многоугольника равны соответственным углам другого. Будут ли многоугольники равны?

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

Решение

---

Задача 77997  (#3)

Темы:   [ Ребусы ] [ Десятичная система счисления ] [ Перебор случаев ]

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

Определить четырёхзначное число, если деление этого числа на однозначное производится по следующей схеме:

а деление этого же числа на другое однозначное производится по такой схеме:

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

Решение

---

Задача 77998  (#4)

Темы:   [ Признаки делимости на 2 и 4 ] [ Уравнения в целых числах ]

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

Существуют ли целые числа m и n, удовлетворяющие уравнению  m² + 1954 = n²?

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

Решение

---

Задача 77999  (#5)

Темы:   [ Десятичная система счисления ] [ Алгебраические неравенства (прочее) ]

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

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

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

Решение

---

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

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