MITS ring logo

3. detsember

Ühel pimedal talvisel õhtul otsustas Lennart minna lumememme ehitama. Aga, oh üllatust, õuevalgustuse tööle pannud, avastas ta, et tema hoovi on ehitatud üks suur lumeplokkidest kolmnurk. Salajane ehitaja oli jätnud Lennartile ka kirja:

"Kallis Lennart! Peitsin püramiidi sisse ühe suure kirstu piparkookide ja muude maiustustega sinu õhtusöögiks. Aga tean, et sulle väga meeldivad mõistatused! Ja seega ei ütle sulle ette, millisest lumeplokist sa kirstu otsima pead. Küll aga ütlen vihjeks, et kasulik oleks püramiidist mõelda kui kahendpuust! NB! Et vargad kirstu ära ei saaks viia, panin kirstule ka luku peale. Lukukoodiks on selle lumeploki järjekorranumber viimases kihis (loendame ikka vasakult ja alustame ühest onju!)."

Teisel pool kirja seisis tähtede "v" ja "p" jada. Lennart nuputas veidike ja siis talle koitis! Kui mööda kahendpuud järjest alla poole liikuda, siis ju "v" tähendab vasakpoolse haru ja "p" parempoolse haru juurde liikumist. Lennart luges veel lumeplokkide kihtide arvu kokku ja nüüd on ta kindel, et kirst peab olema peidus kõige alumises kihis. Lennartile küll tõesti väga meeldivad mõistatused, kuid salajane ehitaja oli ühe asja ära unustanud... Nimelt on Lennartil kui pardil natuke keerulised suhted osutamisega. Raske on niimoodi loendada lumeplokke! Aita Lennart hädast välja!

Näide 1:

v p v v
5
                       0                       
                 /           \                 
           0                       0           
        /     \                 /     \        
     0           0           0           0     
    / \         / \         / \         / \    
  0     0     0     0     0     0     0     0  
 / \   / \   / \   / \   / \   / \   / \   / \ 
1   2 3   4 5   6 7   8 9  10 11 12 13 14 15 16

Näide 2:

v v p p p p p v p v
251

Näide 3:

p v v v p v p p
140
Ülesande lahendamiseks logige sisse!