Назад
Задача

На окружности расположено множествоF точек,состоящее из100 дуг.При любомповороте Rокружности множествоR(F) имеет хотя бы одну общую точку смножеством F.(Другими словами, для любого угла α от 0° до 180° в множестве F можно указать две точки, отстоящие одна от другой на угол α.)Какую наименьшую сумму длин могут иметь100 дуг,образующихмножество F?Каков будет ответ, если дугне 100,а n?

Решение

Решим задачу для n дуг. Обозначим сумму длин n дуг, образующих множество F через S (Поскольку нас интересует только относительная длина дуг, мы будем измерять ее в градусах.) .

S может быть сколь угодно близко к . Достаточно привести пример: располагаем (n-1) дугу, длина каждой из которых равна так, чтобы центры любых двух соседних отстояли на , а за (n-1)-й помещаем n -ю дугу с длиной так, чтобы расстояние между их ближайшими концами равнялось .

Легко проверяется, что указанная система дуг удовлетворяет условию задачи. При соответствующем выборе a0 сумма длин дуг будет как угодно близка к .

Если же точку на окружности считать дугой нулевой длины, то, заменив в примере все дуги, кроме последней, на точки, получаем множество F с суммой длин дуг, равной (рис.1).

Докажем, что сумма S длин дуг не может быть меньше этого числа. Представим себе, что мы имеем два экземпляра нашей окружности, на которых размещены те же самые n дуг. Повернем одну из окружностей на угол ϕ , 0< ϕ<360o . Рассмотрим множество Uij всех таких значений ϕ , для которых при таком повороте i -я дуга повернутой окружности пересекается с j -й дугой неподвижной окружности. Нарисуем отдельно "контрольную" окружность (с выбранной на ней начальной точкой ϕ=0 (рис.2)) и отметим на ней множества Uij для всех i, j от 1 до n . Ясно, что Uij является дугой с длиной, равной сумме длин i -й и j -й дуг.

Отмеченные множества Uij должны заполнять всю "контрольную" окружность, так как при любом повороте какие-то две дуги нашего множества должны пересекаться, поэтому сумма длин всех Uij не меньше 360o . С другой стороны, эта сумма равна 2n · S , так как каждая дуга множества входит в сумму 2n раз.

Отсюда получаем, что S = . Нетрудно заметить, что неравенство должно быть строгим (если отдельные точки не считать дугами), так как любые две области Uii и Ujj имеют общий участок, содержащий начало отсчета.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет