Hallo zusammen, ich suche gerade nach einer allgemeinen Formel zur Berechnung wie viele kleine Rechtecke der Seitenlängen c und d maximal in ein größeres Rechteck der Seitenlänge a und b passen.
Bedingung ist c<=d; c<=a; c<=b und d<=a; d<=b
Die Rechtecke dürfen dabei beliebig rotiert werden.
Ich möchte das Problem so allgemein wie möglich halten, da ich einige Probleme habe, welche nochmals auf diesem Problem aufbauen und da die Anzahl an kombinierbaren kleinen Rechtecken mind. 50 und die Anzahl an kombinierbaren großen Rechtecken mind. 20 beträgt.
Anbei eine Skizze zum Problem:
Wenn mir jemand Lösungsansätze hat, auf denen ich aufbauen kann würde das schon helfen, da ich gerade auf dem Schlauch stehe.