Clasa a XI-a/Programare dinamică/Probleme de numărare folosind programare dinamică
Probleme de numărare folosind programare dinamică · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
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).
Apartament 3
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
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
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