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

Внутри круга расположены точки 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.

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

Решение

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