Liczenie liczby grubych obszarów pokrywających się z kwadratem

9

Pozwolić Sbyć kwadratem jednostkowym. W funkcjiβ, jaka jest maksymalna liczba β-tłuszczowe regiony rozłączne parami o średnicy co najmniej 1, które mogą się przecinaćS?

Poniżej podajemy liczbę, która to pokazuje β=1, maksymalna liczba to 7. Po co β=2,3,,n?

Przywołaj definicję tłuszczu dla regionów w płaszczyźnie. Biorąc pod uwagę regionR, niech krąży C1 o promieniu r1 być największym kręgiem zawartym w Ri niech krąży C2 o promieniu r2 być najmniejszym okręgiem, który zawiera R. Otłuszczenie odR jest dany przez r2r1i my to mówimy R jest β-tłuszcz, dla β=r2r1.

Na przykład jeśli r2=r1=12, następnie regiony są okręgami jednostkowymi i jest 7 okręgów o średnicy co najmniej 1, które mogą się pokrywać Sbez nakładania się na siebie. Na poniższym rysunku przedstawiliśmy kwadrat jednostki i 7 kół jednostki, które nachodzą na kwadrat.

nakładające się okręgi

Joe
źródło
Warunek „krąży co najmniej tak duży jak S”jest mylące, a jeśli mówisz o obszarach, okręgu o promieniu 1 nie jest tak duży jak S. Również dlar2=r1=1 skrzynka, możesz umieścić 7 koła (jeden w środku S), czy jestem głupio w błędzie?
Yixin Cao,
Twoja definicja „grubego” jest jedną ze standardowych definicji „tłuszczu”. Zakładam, że masz na myśli „maksymalną liczbę grubych rozłącznych regionów o średnicy co najmniej 1, które mogą przecinać S”, ponieważ w przeciwnym razie nie ma górnej granicy. Małe kręgi mają grubość 1.
Jeffε
@ Jɛ ff E tak, właśnie to staram się powiedzieć. Przeredaguję pytanie, aby wyjaśnić.
Joe
@YixinCao Podałem rysunek, który, mam nadzieję, powinien wyjaśnić pewne rzeczy.
Joe
@Joe Jak pokazuje moje zdjęcie, możliwe jest siedem kręgów. Chodzi o to: dwa koła (prawie) styczne do dwóch przeciwnych punktów. Mój rysunek jest zawsze zły, ale mam nadzieję, że wykres będzie pomocny.
Yixin Cao

Odpowiedzi:

2

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

łańcuch kulkowy.

i mogą się spakować w odległości 1 od kwadratu jednostkowego, oczywiście o wiele ściślej niż je przedstawiłem.

pakowanie w kulki

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.

wprowadź opis zdjęcia tutaj

Joe
źródło