Utilizând metoda backtracking se generează toate modalitățile de a scrie numărul 6 ca sumă de numere naturale impare. Termenii fiecărei sume sunt în ordine crescătoare. Cele patru soluții sunt obținute în această ordine: 1+1+1+1+1+1; 1+1+1+3; 1+5; 3+3.

Aplicând același algoritm, numărul soluțiilor obținute pentru scrierea lui 8 este: