Problem sadzenia sadów dla kwadratów

Sep 01 2020

Klasyczny problem sadzenia sadów wymaga maksymalnej liczby 3-punktowych linii prostych, które można uzyskać z konfiguracji$n$ punkty narysowane na płaszczyźnie.

Tutaj interesuje nas wariant tego problemu. Jaka jest maksymalna liczba kwadratów, które można uzyskać z konfiguracji 10 punktów narysowanych na płaszczyźnie? Każdy róg uzyskanego kwadratu musi zawierać punkt.

Oto podobna łamigłówka dla kręgów: Problem sadzenia sadów dla kręgów

Odpowiedzi

3 hexomino Sep 01 2020 at 17:15

Może nie być optymalne, ale najlepsze, co mogę uzyskać, to

$7$ kwadraty

W następującym układzie


To znaczy cztery długości boku $1$, jeden o długości boku $2$ i dwa o długości boku $\sqrt{2}$.