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