Clasa a XI-a/Programare dinamică/Probleme de numărare folosind programare dinamică
Probleme de numărare folosind programare dinamică · Probleme de informatică
Trepte
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
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
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
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
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
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
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).
Formare numar cu suma cifrelor
Problemă medie din Colecția InfoAs
Dându-se două numere naturale n și s, să se determine câte numere de n cifre au suma cifrelor s.
Suma bancnote
Problemă medie din Colecția InfoAs
Dându-se n bancnote despre care se știe valoarea lor, să se determine toate sumele care se pot forma utilizând o parte dintre ele.
Apartament 2
Problemă medie din Colecția InfoAs
Dându-se un apartament dreptunghiular format din n * m camere dispuse pe n linii și m coloane, în care anumite camere sunt închise, să se determine câte drumuri unice sunt de la camera (1, 1) până la camera (n, m).
17 probleme respectă filtrele.
Alege clasa Șterge