Назад
Задача

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

Решение

Обозначим через xk площадь части кафтана, покрытую ровно k заплатами ( k=0, 1, ..., 5). По условию площадь кафтана равна1, а сумма площадей заплат– : Сумма площадей всех10попарных пересечений заплат равна поэтому хотя бы одно из10попарных пересечений заплат будет по площади не меньше = (равенство возможно, только если x0=x1=x4=x5=0и все10попарных пересечений равны по площади!).

Решение задачи M185, различных ее вариантов и обобщений тесно связано с одной замечательной общей формулой для аддитивных функций множества– "формулой включений и исключений". Об этой связи подробно рассказывается в отдельной заметке "Заплаты на кафтане", которая будет помещена в 12 номере журнала.

Ответ

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

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

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