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}$.