Задача
На столе лежат 15 журналов, закрывающих его целиком. Докажите, что можно забрать семь журналов так, чтобы оставшиеся журналы закрывали не меньше 8/15 площади стола.
(Эту задачу не решил никто из участников олимпиады.)
Решение
Докажем сначала, что еслиnжурналов покрывают площадьS, то можно убрать один журнал так, чтобы оставшиеся журналы покрывали площадь не менее (n- 1)S/n. Если после того как мы уберём некоторый журнал, оставшиеся журналы будут покрывать площадь меньше (n- 1)S/n, то площадь, которую покрывает только этот журнал, большеS/n. Предположим, что после того как мы уберём произвольный журнал, оставшиеся журналы будут покрывать площадь меньше (n- 1)S/n. Тогда площадь, которую покрывает только один (произвольный) журнал, большеS/n. Поэтому площадь, которую покрываютn- 1 журналов, больше (n- 1)S/n. Приходим к противоречию.
Пусть 15 журналов покрывают площадьS. Тогда можно убрать один журнал так, чтобы оставшиеся журналы покрывали площадьS1$\le$${\frac{14}{15}}$S. Затем можно убрать второй журнал так, чтобы оставшиеся журналы покрывали площадьS2$\le$${\frac{13}{14}}$S1$\le$${\frac{13}{15}}$S, и т.д. После того как мы уберём седьмой журнал, оставшиеся журналы будут покрывать площадьS7$\le$${\frac{8}{9}}$S6$\le$${\frac{8}{15}}$S.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь