Max. größe Quadrate in Rechteck

[Vinzenz Mai]

Hallo wahsaga,

Dann ist aber die Bedingung der Aufgabenstellung, Zitat:

Dieses Rechteck soll jetzt x gleichgroße Quadrate enthalten
nicht mehr erfüllt ...

Wieso? Es steht in der Aufgabenstellung _nicht_ drin, dass die Fläche komplett ausgefüllt werden soll. Schau' Dir das Ausgangsproblem an. Es ist nicht möglich, dieses Rechteck mit 10 gleichgroßen Quadraten komplett zu füllen. Bei Gunnars Vorschlag sind 11 Einheitsquadrate die bestmögliche Lösung, v*w ist aber ungleich x. Du kannst wieder nur fordern:

x <= v*w

In einer Reihe können halt Quadrate übrigbleiben, die nicht "belegt" sind.

Freundliche Grüße

Vinzenz