👤

Utilizăm metoda backtracking pentru generarea tuturor modalităţilor de a scrie numărul 9 ca sumă a cel puţin două numere naturale nenule distincte. Termenii fiecărei sume sunt în ordine strict crescătoare. Soluţiile se generează în ordinea: 1+2+6, 1+3+5, 1+8, 2+3+4, 2+7, 3+6 şi 4+5. Se aplică exact aceeaşi metodă pentru scrierea lui 10. Câte soluţii vor fi generate?
a)7
b)8
c)9
d)10​


Răspuns :

1+2+7,
1+3+6,
1+4+5,
1+9,
2+3+5,
2+8,
3+4+3,
4+6,
5+5,
10.

Deci, vor fi generate 10 soluții. Răspunsul corect este opțiunea d) 10.