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 6
ca sumă a cel puţin două numere naturale nenule. Termenii fiecărei sume sunt în ordine crescătoare. Soluţiile se generează în ordinea: 1+1+1+1+1+1
, 1+1+1+1+2
, 1+1+1+3
, 1+1+2+2
, 1+1+4
, 1+2+3
, 1+5
, 2+2+2
, 2+4
şi 3+3
.
Se aplică exact aceeaşi metodă pentru scrierea lui 9
. Care este penultima soluţie?