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

Paaiškinimas

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.

Atsakymas

C. 11

2 + 3 + 6 = 11

 

 
Informacija atnaujinta 2015-10-16 15:36:59
Informuojame, kad nuo 2019 m. rugsėjo 2 d. Ugdymo plėtotės centro veiklas vykdo Nacionalinė švietimo agentūra. Ši interneto svetainė toliau nebus atnaujinama, tačiau visa informacija išliks aktyvi ir prieinama tol, kol bus perkelta į Nacionalinės švietimo agentūros interneto svetainę www.nsa.smm.lt.