Exerciții

Căutare

Filtrare

Etichete

?
exerciții corespund restricțiilor

Rezultate 864

Exercițiul #428

Pentru a genera toate numerele naturale cu exact 4 cifre şi care au cifrele în ordine strict descrescătoare, se poate utiliza un algoritm echivalent cu cel pentru generarea:

Varianta 1

aranjamentelor de 4 obiecte luate câte 10

Varianta 2

combinărilor de 10 obiecte luate câte 4

Varianta 3

permutărilor a 10 obiecte

Varianta 4

permutărilor a 4 obiecte

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #429

Se utilizează metoda backtracking pentru a genera în ordine lexicografică toate cuvintele de câte patru litere din mulţimea {d,a,n,s}, astfel încât în niciun cuvânt să nu existe două litere alăturate identice. Ştiind că primele trei cuvinte generate sunt, în ordine, adad, adan şi adas, care va fi ultimul cuvânt obţinut?

Varianta 1

snns

Varianta 2

nsns

Varianta 3

snsn

Varianta 4

dans

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #430

Se utilizează metoda backtracking pentru a genera în ordine lexicografică toate cuvintele de câte trei litere distincte din mulţimea {d,a,n,s}. Care este cel de-al treilea cuvânt obţinut?

Varianta 1

ads

Varianta 2

ans

Varianta 3

dan

Varianta 4

and

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #448

La un concurs participă 50 de sportivi împărţiţi în 5 echipe, astfel încât în fiecare echipă să fie câte 10 sportivi. Problema determinării tuturor grupelor de câte 5 sportivi, câte unul din fiecare echipă, este similară cu generarea tuturor:

Varianta 1

elementelor produsului cartezian AxAxAxAxA, unde A={1,2,…,10}

Varianta 2

submulţimilor cu 5 elemente ale mulţimii {1,2,…,10}

Varianta 3

permutărilor mulţimii {1,2,3,4,5}

Varianta 4

partiţiilor mulţimii {1,2,…,10}

Variante Bacalaureat 2009
Clasa a 11-a