Позволять быть единым квадратом. Как функциякакое максимальное количество -жирных попарно непересекающихся областей диаметром не менее 1, которые могут пересекаться?
Ниже мы приводим рисунок, показывающий, что для Максимальное количество равно 7. Как насчет для ?
Напомним определение жира для областей на плоскости. Учитывая регионарт круг радиуса быть самым большим кругом, содержащимся в , и пусть круг радиуса быть наименьшим кругом, который содержит , Упитанности из дан кем-то и мы говорим, что является жир, для ,
Например, если тогда области представляют собой единичные окружности, и имеется 7 окружностей диаметром не менее 1, которые могут перекрываться не перекрывая друг друга. На рисунке ниже мы изобразили квадрат единицы и 7 кругов единицы, которые перекрывают квадрат.
источник
Ответы:
Я думаю, что максимальное количество попарно непересекающихся жировых областей, которые перекрывают квадрат, должно быть тесно связано с упаковкой кругов.
Наихудшая форма для региона - это что-то вроде мяча и цепочки. Ниже я изобразил такой регион дляβ= 2 с диаметром 1
,
и они могут упаковать на расстоянии 1 от квадрата единицы, очевидно, гораздо плотнее, чем я их изобразил.
Обратите внимание, что фактическая область шарика и цепи определяется зеленой областью, а внешний круг является всего лишь ориентиром, чтобы изобразить тот факт, что эти области имеют жирность 2. Фактически, часть цепи области может «сгибаться», чтобы позволить больше регионов для упаковки.
источник