Wie viele Quadrate können in einem quadratischen nxn-Gitter mit beliebiger Ausrichtung gezeichnet werden?[br][br]Wie viele achsenparallele Quadrate gibt es? Ausgehend von links unten kann man unabhängig voneinander[br] n-k+1 Positionen nach rechts und nach oben wählen. Also sind es (n-k+1)² Quadrate.[br][br]In jedes dieser Quadrate können k-1 Quadrate eingeschrieben werden, einschließlich der gedrehten.[br]Damit ist die Gesamtzahl von Quadraten, die in das nxn-Gitter eingeschrieben werden können, [br]die Summe aus dem Produkt (n-k+1)²(k-1).[br]siehe [url=https://oeis.org/A002415]OEIS: A002415[/url]