Nou hadden we vrij snel de oplossing bepaald dat er 504 dozen in konden op 2 manieren ('kheb thuis de uitwerkingen liggen, zal ik nog posten vanavond).Transportvliegtuig
Een transportvliegtuig heeft een balkvormige laadruimte met afmetingen 8m op 21m op 11m. Er moeten dozen van m op m op m ingestapeld worden. Hoeveel dozen kunnen er in het transportvliegtuig ingeladen worden?
Maar, nou dachten we ook dat als je de dozen niet allemaal in dezelfde richting zou stapelen, maar bijv. eerst 4 in de lengte, dan 8 in de breedte ofzo dat je er dan meer in zou kunnen passen.
(Net als in een plat vlak wat je vult met rechthoeken: als je ze allemaal in de lengte legt hou je misschien aan het eind wat ruimte over. Leg je echter de laatste paar rijen in de breedte dan past het precies en heb je minder lege ruimte over.)
Is hier nog makkelijk een algoritme voor te bedenken? Kan ik op een makkelijke manier testen of dat mogelijk is? Of moet ik echt alles gewoon maar 'proberen'?