Выпуклый N-угольник разбит диагоналями на треугольники (при этом диагонали не пересекаются внутри многоугольника). Треугольники раскрашены в чёрный и белый цвета так, что каждые два треугольника с общей стороной раскрашены в разные цвета. Для каждого N найдите максимум разности количества белых и количества чёрных треугольников.

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 133]      

В выпуклом n-угольнике проведено несколько диагоналей. Проведённая диагональ называется хорошей, если она пересекается (по внутренним точкам) ровно с одной из других проведённых диагоналей. Найдите наибольшее возможное количество хороших диагоналей.

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

Решение

В некотором выпуклом n-угольнике  (n > 3)  все расстояния между вершинами различны.
  а) Назовём вершину неинтересной, если самая близкая к ней вершина – соседняя с ней. Каково наименьшее возможное количество неинтересных вершин (при данном n)?
  б) Назовём вершину необычной, если самая дальняя от неё вершина – соседняя с ней. Каково наибольшее возможное количество необычных вершин (при данном n)?

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

Решение

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

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

Решение

Выпуклый N-угольник разбит диагоналями на треугольники (при этом диагонали не пересекаются внутри многоугольника). Треугольники раскрашены в чёрный и белый цвета так, что каждые два треугольника с общей стороной раскрашены в разные цвета. Для каждого N найдите максимум разности количества белых и количества чёрных треугольников.

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

Решение

Существует ли выпуклый многоугольник, у которого каждая сторона равна какой-нибудь диагонали, а каждая диагональ– какой-нибудь стороне?

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

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 133]