Cursuri
Meditații informatică
Probleme de informatică
Probleme de informatică pentru Clasa a IX-a
Probleme de informatică pentru Clasa a X-a
Probleme de informatică pentru Clasa a XI-a
Lecții
Bacalaureat NOU
Olimpiade și concursuri
Probleme de numărare folosind programarea dinamică Probleme de informatică
566. Trepte
Colecția InfoAs Ușoară (2
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.
567. Formare numar
Colecția InfoAs Ușoară (2
Să se formeze un număr cu n cifre nenule, cu proprietatea că nu există două cifre alăturate de aceeași paritate.
568. Formare numar 2
Colecția InfoAs Ușoară (2
Să se determine numărul de numere de n cifre, fără două cifre prime alăturate.
570. Suma zaruri
Inspirată din cses Ușoară (2
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ă.
572. Apartament
Colecția InfoAs Ușoară (2
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).
577. Numarare cuvinte 2
Colecția InfoAs Ușoară (2
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.
580. Cincinic
Colecția InfoAs Ușoară (2
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).
569. Formare numar cu suma cifrelor
Colecția InfoAs Medie (4
Dându-se două numere naturale n și s, să se determine câte numere de n cifre au suma cifrelor s.
571. Suma bancnote
Inspirată din cses Medie (4
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.
573. Apartament 2
Colecția InfoAs Medie (4
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).
