Riešutai (2014)
Taškai: 9
Voverė paima du riešutus nuo lazdyno viršūnės. Ji nori surinkti kiek įmanoma daugiau riešutų, todėl šokinėja nuo šakos ant šakos nurodytomis kryptimis.
Kiek daugiausiai riešutų voverė gali surinkti padarydama du šuolius nuo viršūnės?
A. 9
B. 10
C. 11
D. 12
Uždavinio sprendimas – visų galimų variantų paieškos įmanomas redukavimas. Svarbu nepraleisti teisingo atsakymo. Tai tobulina išsamios baigtinės paieškos įgūdžius. Esant daug galimų variantų, reikėtų atmesti akivaizdžiai neoptimalias šakas. Ši užduotis taip pat gali būti laikoma dinaminio programavimo užduotimi.
C. 11
2 + 3 + 6 = 11