Олимпиадная задача по комбинаторной геометрии: дуги, покрывающие окружность
Окружность покрыта несколькими дугами. Эти дуги могут налегать друг на друга, но ни одна из них не покрывает окружность целиком. Доказать, что всегда можно выбрать несколько из этих дуг так, чтобы они тоже покрывали всю окружность и составляли в сумме не более 720o .
Разобрать решение
Если три дуги покрывают некоторую часть окружности так, что все они имеют общую часть, то из них всегда можно выбрать две такие, которые покроют ту же часть окружности. Поэтому можно выбросить лишние дуги так, что каждая часть окружности будет покрыта не более чем два раза, а сумма покрывающих дуг будет не более 720o .
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.