Utilizând metoda backtracking, se generează toate șiragurile formate din câte 5 pietre distincte din mulţimea {opal, rubin, safir, smarald, topaz}. Două șiraguri sunt distincte dacă pietrele sunt dispuse în altă ordine. Primele patru soluţii obţinute sunt, în această ordine: (opal, rubin, safir, smarald, topaz), (opal, rubin, safir, topaz, smarald), (opal, rubin, smarald, safir, topaz) şi (opal, rubin, smarald, topaz, safir). Indicați soluția care trebuie eliminată din enumerarea următoare, astfel încât cele rămase să apară în ordinea generării lor, pe poziții consecutive:

1. (smarald, safir, opal, topaz, rubin)
2. (smarald, safir, topaz, opal, rubin)
3. (smarald, safir, topaz, rubin, opal)
4. (smarald, topaz, opal, rubin, safir)