Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Variante Bacalaureat 2009
-
ușoară

Utilizând metoda backtracking pentru afişarea tuturor modalităţilor de descompunere a unui număr natural ca o sumă de numere naturale nenule, pentru n=3 se obţin, în ordine, soluţiile: 1+1+1; 1+2; 2+1; 3. Ordinea de scriere a termenilor dintr-o descompunere este semnificativă. Folosind aceeaşi metodă pentru n=10, care este soluţia generată imediat după 1+1+3+5?

Variante de răspuns (una corectă)

1+1+4+1+1+1+1

1+1+7+1

1+2+7

1+1+4+4

Du-te sus!