Clasa a XI-a/Programare dinamică/Probleme de numărare folosind programare dinamică
Probleme de numărare folosind programare dinamică · Probleme de informatică
Formare numar cu suma cifrelor 568
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 570
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 572
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).
Apartament 3 573
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 în fiecare cameră se află o sumă de bani, să se determine care este suma maximă de bani ce se poate obține mergând din camera (1, 1) până în camera (n, m).
Numarare cuvinte 3 577
Problemă medie 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.
Numarare cuvinte 4 578
Problemă medie din Colecția InfoAs
Dându-se două numere naturale n și p, să se determine numărul de cuvinte de lungime n formate din cel mult p vocale.
6 probleme respectă filtrele.
Alege clasa Șterge