Clasa a XI-a/Programare dinamică
Programare dinamică · Probleme de informatică
Trepte 565
Problemă ușoară din Colecția InfoAs
O persoană are de urcat n trepte. Știind că poate să urce de pe o treaptă pe următoarea sau să sară câte o treaptă, să se determine în câte moduri diferite poate urca cele n trepte.
Formare numar 566
Problemă ușoară din Colecția InfoAs
Să se formeze un număr cu n cifre nenule, cu proprietatea că nu există două cifre alăturate de aceeași paritate.
Formare numar 2 567
Problemă ușoară din Colecția InfoAs
Să se determine numărul de numere de n cifre, fără două cifre prime alăturate.
Suma zaruri 569
Problemă ușoară din Colecția InfoAs
Dându-se un număr natural s, să se determine prin câte moduri se poate obține suma s prin aruncarea repetată a unui zar de cel puțin o dată.
Apartament 571
Problemă ușoară din Colecția InfoAs
Dându-se un apartament dreptunghiular format din n * m camere dispuse pe n linii și m coloane, să se determine câte drumuri unice sunt de la camera (1, 1) până la camera (n, m).
Numarare cuvinte 2 576
Problemă ușoară din Colecția InfoAs
Dându-se un număr natural n, să se determine numărul de cuvinte de lungime n formate din litere mari și mici ale alfabetului englez, cu proprietatea că nu există două litere alăturate identice.
Cincinic 579
Problemă ușoară din Colecția InfoAs
Dându-se un număr natural n, să se afle câte numere cincinice de lungime n există (un număr cincinic este un număr în baza 10 divizibil cu 5).
Suma elemente neconsecutive 580
Problemă ușoară din Colecția InfoAs
Dându-se un șir de numere naturale, să se determine suma maximă care se poate obține adunând elemente care nu se află pe poziții consecutive în vector.
Subsir crescator de lungime maxima 581
Problemă ușoară din Colecția InfoAs
Dându-se un șir cu n elemente, să se determine cel mai lung subșir crescător al său.
Distanta de editare 583
Problemă ușoară din Colecția InfoAs
Dându-se două șiruri de caractere, să se determine numărul minim de operații necesare de a obține al doilea șir din primul.
34 de probleme respectă filtrele.
Alege clasa Șterge