Clasa a XI-a/Programare dinamică/Probleme de numărare folosind programare dinamică
Probleme de numărare folosind 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).
7 probleme respectă filtrele.
Alege clasa Șterge