10. detsember

Lennartil tekkis mõte, et ühe uhke jõuluõhtusöögi juurde peaks käima ka uhke suur kuusk. Samas ta teab, et nii suurt kuuske ta üksi koduuksest sisse ei mahuta.

Täna aga tekkis Lennartil mõte! Nimelt on tal pööningul üks suur kast rohelisi klotse. Ta võttis ette ja mõõtis ära kõik klotsid ning pani mõõtmed endale kirja.

Lennart soovib ehitada klotsikuuse nii, et igas kihis oleks ainult üks klots ja nii, et iga järgnev klots oleks mõlemalt põhja mõõtmelt rangelt väiksem eelmisest.

Aita Lennartil kindlaks teha, mis oleks kõige kõrgema võimaliku klotsipuu kõrgus, mida ta saab enda klotsidest laduda. Võib arvestada, et antud mõõtmetega klotse on lõpmatu arv. Klotse võib panna ükskõik millise külje peale.

Klotsid:
3x3x3
4x4x4
5x5x5

12

Optimaalne lahendus:

3x3  3
4x4  4
5x5  5

5+4+3=12

Klotsid:
60x60x10
50x50x40
10x10x5

70

Optimaalne lahendus:

5x10  10
50x40  50
60x60  10

10+50+10=70