Šajā Bebr[a]s uzdevumā izmantots dinamiskās programmēšanas princips, ko informātika pielieto problēmu risināšanai. Vai spēsi to pielietot 7.-8. klases uzdevuma atrisināšanai?
Sarkangalvīte vēlas salasīt puķes no vecmāmiņas dārza. Dārzs ir sadalīts vairākās daļās, kur katra daļa satur konkrētu puķu skaitu. Sarkangalvīte sāk savu ceļu no augšējā kreisā stūra un tad dodas lejup uz apakšējo labo stūri, ejot tikai uz leju vai pa labi.
Uzdevums
Kāds ir lielākais ziedu skaits, kurus viņa var salasīt sava gājiena laikā?
Paturi pelīti virs Bebra attēla
un
parādīsies informatīvais teksts ar atbildi!
