Page 95 - MATINF Nr. 3
P. 95
˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 95
b) cel mai mic num˘ar natural nenul care nu se poate obt , ine ca sum˘a de elemente de pe
pozit , ii distincte din s , irul de numere x 1 , x 2 , . . ., x n .
Exemplu. Pentru n = 3 s , i numerele 1, 5, 2, r˘aspunsul la punctul a) este 11 (0 + 10 + 1),
iar r˘aspunsul la punctul b) este 4 (1 = 1, 2 = 2, 3 = 1 + 2, iar 4 nu se poate scrie ca sum˘a
de numere din s , irul 1, 5, 2).
