Probleme/Clasa a XI-a

Clasa a XI-a · Probleme de informatică

Generare permutari 2

Problemă medie din Colecția InfoAs

Dându-se două numere naturale x și y, să se genereze toate permutările mulțimii {x, x + 1, x + 2, …, y}.

Generare permutari prime puncte fixe

Problemă medie din Colecția InfoAs

Dându-se numărul natural n, să se genereze toate permutările mulțimii {1; 2; …; n}, cu numerele prime puncte fixe.

Generare anagrame cuvant 4

Problemă medie din Colecția InfoAs

Dându-se un cuvânt format din litere distincte, să se formeze toate anagramele sale care încep și se termină cu o vocală.

Formare matrice de adiacenta 2

Problemă medie din Colecția InfoAs

Dându-se lista muchiilor unui graf neorientat, să se afișeze matricea de adiacență a grafului.

Ordonare varfuri dupa grad

Problemă medie din Colecția InfoAs

Dându-se un graf neorientat, să se ordoneze vârfurile sale crescător după grad, iar la egalitate, crescător după valoarea vârfului.

Varfuri cu grad maxim

Problemă medie din Colecția InfoAs

Dându-se un graf neorientat, să se afișeze pe ecran vârfurile cu gradul maxim.

Graf bipartit

Problemă medie din Colecția InfoAs

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

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