Die dichteste Packung von 36 Kreisen in einem Quadrat. (On the denest packing of 36 circles in a square) (Q1104554)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Die dichteste Packung von 36 Kreisen in einem Quadrat. (On the denest packing of 36 circles in a square) |
scientific article |
Statements
Die dichteste Packung von 36 Kreisen in einem Quadrat. (On the denest packing of 36 circles in a square) (English)
0 references
1987
0 references
Die beiden folgenden Probleme sind zueinander äquivalent: Bestimmung der dichtesten Packung von n kongruenten Kreisen in einem abgeschlossenen Quadrat und Bestimmung jener Verteilung von n Punkten in einem abgeschlossenen Quadrat, bei der der Mindestabstand zweier Punkte maximal ist. Diese Probleme wurden bisher für die Fälle \(n=2,3,...,9,14,16,25\) gelöst. Der Fall \(n=36\) wird hier erledigt durch den folgenden Satz: Wenn \(d(P_ 1,P_ j)\) den Abstand der Punkte \(P_ 1\), \(P_ j\) bezeichnet, dann gilt für beliebige 36 Punkte \(P_ i\), die in einem abgeschlossenen Einheitsquadrat Q liegen, \[ \min_{1\leq i<j\leq 36}d(P_ i,P_ j)\leq 1/5, \] mit Gleichheit genau dann, wenn die 36 Punkte in den Eckpunkten der 25 Quadrate der Seitenlänge 1/5 liegen, die Q genau ausfüllen.
0 references
densest packing of circles
0 references
distribution of points in a square
0 references