Wenn es möglich viele Rechtecke sein sollen, müssen die Rechtecke möglichst klein sein. Finde alle verschiedenen Recktecke mit ganzzahligen Seitenlängen und Flächeninhalt \(\leq8\). Zum Beispiel gibt es nur ein solches Rechteck mit Flächeninhalt \(3\) oder \(5\), aber zwei mit Flächeninhalt \(4\) oder \(6\). Du wirst feststellen, dass es nicht möglich ist, \(10\) oder mehr Rechtecke zu verwenden, denn die \(10\) kleinsten Rechtecke haben zusammen einen Flächeninhalt von \(46>5\cdot9\). Finde dann durch einfaches Ausprobieren eine Zerlegung mit \(9\) Rechtecken.