Documente Academic
Documente Profesional
Documente Cultură
1. Se generează prin metoda backtracking, submulţimile nevide ale mulţimii {1,2,3} astfel:
{1},{1,2},{1,2,3}, {1,3},{2},{2,3},{3}. Folosind aceeaşi metodă pentru a
genera submulţimile nevide ale mulţimii {1,2,3,4,5,6,7}, indicați care este a 10-a,
respectiv a 11-a soluție generată.
a. {1,2,3,4,7}, {1,2,3,4,6,7} b. {1,2,3,4,7}, {1,2,3,5}
c. {1,2,3,4,6,7}, {1,2,3,6,7} d. {1,2,3,4,6}, {1,2,3,4,6,7}
e. {1,2,3,4,6}, {1,2,3,5} f. {1,2,3,4,6,7}, {1,2,3,4,7}
2. Utilizând metoda backtracking se generează toate codurile formate din cinci caractere distincte
ale mulțimii {a,b,c,d,e,f}. Primele cinci soluții generate sunt: abcde,abcdf,abced,
abcef,abcfd. Indicați care sunt codurile generate imediat în faţa soluţiei dcbae, dar și
imediat după aceasta.
a. dcaef; dcafe b. dcafe; dcbaf c. dcbaf; dcbea
d. dcbfe; dceab e. dcbef; dcbfe f. dcbfa; dcbaf
3. La restaurant se prepară zilnic 5 sortimente pentru felul întâi, 10 pentru felul doi și 6 tipuri de
desert. Indicați câte posibilități de a alege un meniu există, știind că un meniu este alcătuit din
felul întâi, felul doi și facultativ desert.
a. 50 b. 80 c. 90 d. 250 e. 300 f. 350
4. Indicați câte numere divizibile cu 10, cu 10 cifre, pot fi construite folosind numai cifrele 0, 1
și 2.
a. 6561 b. 13122 c. 13212 d. 15322 e. 19683 f. 59049
7. Se consideră numărul natural n=231045. Dacă se determină toate submulțimile formate din
cifrele lui n care au suma valorilor componentelor egală cu 10, indicați câte submulțimi conțin
cifra 0.
a. 3 b. 5 c. 2 d. 1 e. 4 f. 6