Utilizând metoda backtracking, se generează toate posibilitățile de a forma succesiuni de câte 5 genuri muzicale distincte din mulțimea {jazz, rock, latino, house, pop}, astfel încât în fiecare succesiune genul latino precede genul house. Două succesiuni sunt distincte dacă genurile muzicale sunt în altă ordine.
Primele cinci soluţii generate sunt, în această ordine:

• (jazz, rock, latino, house, pop)
• (jazz, rock, latino, pop, house)
• (jazz, rock, pop, latino, house)
• (jazz, latino, rock, house, pop)
• (jazz, latino, rock, pop, house)

Imediat înainte de (pop, latino, house, jazz, rock) este generată soluția: