Задача № 1980399, 10, 11 классы3 / 5

Олимпиадная задача по планиметрии и комбинаторной геометрии для 9–11 класса — Фомин Д.

Отмечено 100 точек – N вершин выпуклого N-угольника и  100 – N  точек внутри этого N-угольника. Точки как-то обозначены, независимо от того, какие являются вершинами N-угольника, а какие лежат внутри. Известно, что никакие три точки не лежат на одной прямой, а никакие четыре – на двух параллельных прямых. Разрешается задавать вопросы типа: чему равна площадь треугольника XYZ (X, Y, Z – из числа отмеченных точек). Докажите, что 300 вопросов достаточно, чтобы выяснить, какие точки являются вершинами N-угольника, и чтобы найти его площадь.

Разобрать решение

Зафиксируем три точки из ста –A, B, C. Первым вопросом определимSABC. Координаты остальных 97 точек определим каждую за три вопроса: отношенияSABX, SACX, SBCXкSABCдают абсолютные величиныбарицентрических координатточкиX(см. задачи157778,157779), а так как их сумма всегда равна 1, то определяются и сами координаты. Итак, после 292 вопросов мы знаем барицентрические координаты всех точек. Нарисовав модельную картинку, определяем все остальное.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 198039.

Старый дизайн