Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
11 | Variante Bacalaureat 2009 | - |
ușoară |
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 8
. Câte soluţii vor fi generate?