Probleme/Clasa a XI-a (pagina 3)

Clasa a XI-a · Probleme de informatică

DFS 562

Problemă ușoară din Colecția InfoAs

Dându-se un graf neorientat conex, să se realizeze parcurgerea DFS a grafului, începând de la vârful 1.

Graf conex 564

Problemă ușoară din Colecția InfoAs

Dându-se un graf neorientat, să se verifice dacă este sau nu conex.

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).

Suma elemente neconsecutive 580

Problemă ușoară din Colecția InfoAs

Dându-se un șir de numere naturale, să se determine suma maximă care se poate obține adunând elemente care nu se află pe poziții consecutive în vector.