Pozwolić być kwadratem jednostkowym. W funkcji, jaka jest maksymalna liczba -tłuszczowe regiony rozłączne parami o średnicy co najmniej 1, które mogą się przecinać?
Poniżej podajemy liczbę, która to pokazuje , maksymalna liczba to 7. Po co ?
Przywołaj definicję tłuszczu dla regionów w płaszczyźnie. Biorąc pod uwagę region, niech krąży o promieniu być największym kręgiem zawartym w i niech krąży o promieniu być najmniejszym okręgiem, który zawiera . Otłuszczenie od jest dany przez i my to mówimy jest -tłuszcz, dla .
Na przykład jeśli , następnie regiony są okręgami jednostkowymi i jest 7 okręgów o średnicy co najmniej 1, które mogą się pokrywać bez nakładania się na siebie. Na poniższym rysunku przedstawiliśmy kwadrat jednostki i 7 kół jednostki, które nachodzą na kwadrat.
źródło
Odpowiedzi:
Myślę, że maksymalna liczba rozłącznych regionów tłuszczowych, które pokrywają się z kwadratem, powinna być silnie związana z upakowaniem kół.
Najgorszym kształtem dla regionu jest coś w rodzaju „kuli i łańcucha”. Poniżej przedstawiłem taki regionβ=2 o średnicy 1
.
i mogą się spakować w odległości 1 od kwadratu jednostkowego, oczywiście o wiele ściślej niż je przedstawiłem.
Zauważ, że rzeczywisty obszar kuli i łańcucha jest zdefiniowany przez zielony obszar, a zewnętrzny okrąg jest jedynie wskazówką, aby zobrazować fakt, że te regiony mają tłuszcz 2. W rzeczywistości część łańcucha regionu może „zgiąć się”, aby pozwolić więcej regionów do spakowania.
źródło