8. detsember

Selleks, et kõik külalised oleks õnnelikud, on neile vaja ka jooke pakkuda. Lennart otsustas seekord külalistele pakkuda A. le Coq'i ForMe jooke ning kuna külalisi tuleb palju, tahab Lennart jooke kätte saada otse tehasest.

Lennart jõuab A. le Coq'i laadimisjaama ja märkab, et kõik on täiesti segamini. Pesukarud on möllanud ja valmistanud tehasele korraliku peavalu – kastid A. Le Coq’i toodanguga on jäetud kaootiliselt laoplatsile. Veokid on valmis sõiduks, kuid keegi ei tea, kuidas kaubad kõige optimaalsemalt ära paigutada, et võimalikult vähe veokeid kasutada.

Pesukarude liider ilmub nurga tagant ja naerab: "Arvasite, et lihtsalt paigutate kaubad ära? Ei, Lennart! Sa pead välja arvutama, mitu veokit teil MINIMAALSELT vaja on, et kõik kaubad saaksid õigel ajal kohale!"

Ülesanne: Leia minimaalne arv veokeid, mis on vajalik toodete transportimiseks, arvestades iga veoki kandevõime piirangut.

Maksimaalne kandevõime: 48
Tooted:
44
41
25
25
24
22
20
18
16
12

6

Üks optimaalne veokite paigutus:

Veok 1: 44

Veok 2: 41

Veok 3: 25, 22 (kokku 47)

Veok 4: 25, 20 (kokku 45)

Veok 5: 24, 18 (kokku 42)

Veok 6: 16, 12 (kokku 28)