Внутри круга расположены точки A₁, A₂, ..., A_n, а на его границе – точки B₁, B₂, ..., B_n так, что отрезки A₁B₁, A₂B₂, ..., A_nB_n не пересекаются. Кузнечик может перепрыгнуть из точки A_i в точку A_j, если отрезок A_iA_j не пересекается ни с одним из отрезков A_kB_k,  k ≠ i, j.
Докажите, что за несколько прыжков кузнечик сможет попасть из каждой точки A_p в любую точку A_q.

   Решение

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 488]      

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

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

Решение

На столе расположено n картонных и n пластмассовых квадратов, причем никакие два картонных и никакие два пластмассовых квадрата не имеют общих точек, в том числе и точек границы. Оказалось, что множество вершин картонных квадратов совпадает с множеством вершин пластмассовых квадратов. Обязательно ли каждый картонный квадрат совпадает с некоторым пластмассовым?

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

Решение

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

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

Решение

Дан выпуклый многоугольник A₁...A_n. Докажите, что описанная окружность некоторого треугольника A_iA_{i + 1}A_{i + 2} содержит весь многоугольник.

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

Решение

Внутри круга расположены точки A₁, A₂, ..., A_n, а на его границе – точки B₁, B₂, ..., B_n так, что отрезки A₁B₁, A₂B₂, ..., A_nB_n не пересекаются. Кузнечик может перепрыгнуть из точки A_i в точку A_j, если отрезок A_iA_j не пересекается ни с одним из отрезков A_kB_k,  k ≠ i, j.
Докажите, что за несколько прыжков кузнечик сможет попасть из каждой точки A_p в любую точку A_q.

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

Решение

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 488]