Obstgarten Pflanzproblem für Quadrate
Sep 01 2020
Das klassische Orchard Pflanzung Problem stellt für die maximale Anzahl von 3-Punkt - Geraden erreichbar von einer Konfiguration$n$ Punkte in einer Ebene gezeichnet.
Hier interessiert uns eine Variante dieses Problems. Was ist die maximale Anzahl von Quadraten, die mit einer Konfiguration von 10 Punkten auf einer Ebene erreicht werden können? Jede Ecke eines erreichten Quadrats muss einen Punkt enthalten.
Hier ist ein ähnliches Rätsel für Kreise: Obstgartenpflanzproblem für Kreise
Antworten
3 hexomino Sep 01 2020 at 17:15
Vielleicht nicht optimal, aber das Beste, was ich bekommen kann, ist
$7$ Quadrate
Mit folgender Anordnung
![]()
Das heißt, vier Seitenlänge $1$, eine von Seitenlänge $2$ und zwei von Seitenlänge $\sqrt{2}$.