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