Подсчет количества толстых областей, которые перекрывают квадрат

9

Позволять Sбыть единым квадратом. Как функцияβкакое максимальное количество β-жирных попарно непересекающихся областей диаметром не менее 1, которые могут пересекатьсяS?

Ниже мы приводим рисунок, показывающий, что для β=1Максимальное количество равно 7. Как насчет для β=2,3,,n?

Напомним определение жира для областей на плоскости. Учитывая регионRарт круг C1 радиуса р1 быть самым большим кругом, содержащимся в р, и пусть круг С2 радиуса р2 быть наименьшим кругом, который содержит р, Упитанности изр дан кем-то р2р1и мы говорим, что р является βжир, для βзнак равнор2р1,

Например, если р2знак равнор1знак равно12тогда области представляют собой единичные окружности, и имеется 7 окружностей диаметром не менее 1, которые могут перекрываться Sне перекрывая друг друга. На рисунке ниже мы изобразили квадрат единицы и 7 кругов единицы, которые перекрывают квадрат.

перекрывающиеся круги

Джо
источник
Условие "круги по крайней мере так же велико, как S"сбивает с толку, и если вы говорите об областях, круг радиуса 1 не такой большой, как S, Кроме того, дляр2знак равнор1знак равно1 случай, вы можете положить 7 круги (один в середине S) я тупо не прав?
Исинь Цао
Ваше определение «толстый» является одним из стандартных определений «толстый». Я предполагаю, что вы имеете в виду «максимальное количество толстых непересекающихся областей диаметром не менее 1, которые могут пересекаться с S», поскольку в противном случае нет верхней границы. Крошечные круги имеют толщину 1.
Джеффс
@ Jɛ ff Да, именно это я и хочу сказать. Я отредактирую вопрос, чтобы уточнить.
Джо
@ YixinCao Я привел цифру, которая, надеюсь, прояснит ситуацию.
Джо
@Joe Как показывает моя картинка, возможно семь кругов. Дело в том, что две окружности (почти) касаются двух противоположных точек. Мой рисунок всегда плох, но я надеюсь, что график полезен.
Исинь Цао

Ответы:

2

Я думаю, что максимальное количество попарно непересекающихся жировых областей, которые перекрывают квадрат, должно быть тесно связано с упаковкой кругов.

Наихудшая форма для региона - это что-то вроде мяча и цепочки. Ниже я изобразил такой регион дляβзнак равно2 с диаметром 1

мяч цепь,

и они могут упаковать на расстоянии 1 от квадрата единицы, очевидно, гораздо плотнее, чем я их изобразил.

шариковая цепь упаковка

Обратите внимание, что фактическая область шарика и цепи определяется зеленой областью, а внешний круг является всего лишь ориентиром, чтобы изобразить тот факт, что эти области имеют жирность 2. Фактически, часть цепи области может «сгибаться», чтобы позволить больше регионов для упаковки.

введите описание изображения здесь

Джо
источник