Compter le nombre de régions épaisses qui chevauchent un carré


9

Soit un carré unitaire. En fonction de , quel est le nombre maximum de -gras régions disjointes par paires de diamètre au moins 1 qui peuvent recouper ?SββS

Ci-dessous, nous donnons un chiffre montrant que pour , le nombre maximum est 7. Qu'en est-il de ?β=1β=2,3,,n

Rappelez-vous la définition de la graisse pour les régions de l'avion. Compte tenu d' une région , que le cercle de rayon être le plus grand cercle contenu dans , et que le cercle de rayon le plus petit cercle qui contient . Le gras de est donné par , et nous disons que est -fat, pour .Rr 1 R C 2 r 2 R R r 2C1r1RC2r2RR Rββ=r2r2r1Rββ=r2r1

Par exemple, si , alors les régions sont des cercles unitaires et il y a 7 cercles de diamètre au moins 1 qui peuvent chevaucher sans se chevaucher. Dans la figure ci-dessous, nous avons représenté un carré unitaire et 7 cercles unitaires qui chevauchent le carré. Sr2=r1=12S

cercles qui se chevauchent


La condition « cercles au moins aussi grand que » est source de confusion, et si vous parlez des zones, un cercle de rayon est pas aussi grand que . De plus, pour le cas , vous pouvez mettre cercles (un au milieu de ), ai-je bêtement tort? 1 S r 2 = r 1 = 1 7 SS1Sr2=r1=17S
Yixin Cao

Votre définition de «épais» est l'une des définitions standard de «gras». Je suppose que vous voulez dire "le nombre maximum de régions disjointes épaisses de diamètre au moins égal à 1 qui peuvent recouper S", car sinon il n'y a pas de limite supérieure. De minuscules cercles ont une épaisseur 1.
Jeffε

@ Jɛ ff E oui, c'est exactement ce que j'essaie de dire. Je vais modifier la question pour clarifier.
Joe

@YixinCao J'ai fourni un chiffre qui devrait, je l'espère, clarifier les choses.
Joe

@Joe Comme le montre ma photo, sept cercles sont possibles. Le point est: deux cercles (presque) tangents à deux points opposés. Mon dessin est toujours mauvais, mais j'espère que le graphique est utile.
Yixin Cao

Réponses:


2

Je pense que le nombre maximum de régions de graisse disjointes par paire qui chevauchent le carré devrait être fortement lié à l'emballage circulaire.

β=2

chaîne à billes.

et ceux-ci peuvent emballer dans la distance 1 du carré de l'unité évidemment beaucoup plus étroitement que je ne les ai représentés.

chaîne-boule-emballage

Notez que la région réelle de la balle et de la chaîne est définie par la zone verte, et le cercle extérieur est juste un guide pour illustrer le fait que ces régions ont un gras 2. En fait, la partie chaîne de la région peut "plier" pour permettre plus de régions à emballer.

entrez la description de l'image ici

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.