4 verschiedene 2D Objekte in eine Große Fläche einsortieren sodass so wenig wie möglich Fläche bleibt, die Objekte können X beliebig genutzt werden?
Bei den 4 verschiedenen Objekten geht es eigentlich um eine verstellbare Box von Ikea (Kackla). A: 13-18cm X 9 cm // B: 18-28cm X 13cm // C: 25-38cm X 9cm // D: 25-38cm X 19cm.
Und nehmen wir z.B die Fläche von einem Rechteck (Schreibtischschublade) mit den Maßen: 36,1cm (Länge) x 61,7cm (Breite). Wie finde ich heraus was die optimalste Konstellation ist, mit der besten Nutzung der Fläche.
Kann man das ausrechnen oder nicht ?
1 Antwort
Stimmen die Maße der Schublade? Denn ich denke mal, man soll die Boxen verstellen (müssen), damit möglichst viel genutzt wird.
Bei den von dir angegebenen Maßen ist die Schublade größer als die 4 Boxen in größter Einstellung, entsprechend bleibt immer die gleiche Restfläche übrig, man kann nur aussuchen, wie man die Boxen arrangiert, z.B.
