На плоскости нарисовано некоторое семейство S правильных треугольников, получающихся друг из друга параллельными переносами, причем любые два треугольника пересекаются. Докажите, что найдутся три точки такие, что любой треугольник семейства S содержит хотя бы одну из них.

   Решение

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

Контуры выпуклых многоугольников F и G не имеют общих точек, причём G расположен внутри F. Хорду многоугольника F – отрезок, соединяющий две точки контура F, назовём опорной для G, если она пересекается с G только по точкам контура: содержит либо только вершину, либо сторону G.
  а) Докажите, что найдётся опорная хорда, середина которой принадлежит контуру G.
  б) Докажите, что найдутся две такие хорды.

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

Решение

На плоскости нарисовано некоторое семейство S правильных треугольников, получающихся друг из друга параллельными переносами, причем любые два треугольника пересекаются. Докажите, что найдутся три точки такие, что любой треугольник семейства S содержит хотя бы одну из них.

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

Решение

Даны два выпуклых многоугольника. Известно, что расстояние между любыми двумя вершинами первого не больше 1 , расстояние между любыми двумя вершинами второго также не больше 1, а расстояние между любыми двумя вершинами разных многоугольников больше, чем 1/ . Докажите, что многоугольники не имеют общих внутренних точек.

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

Решение

В стране 2001 город, некоторые пары городов соединены дорогами, причём из каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на  2001 – k  республик так, что никакие два города из одной республики не будут соединены дорогой.

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

Решение

В стране 2001 город, некоторые пары городов соединены дорогами, причём из каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на  2001 – k  республик так, что никакие два города из одной республики не будут соединены дорогой.

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

Решение

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