--------------------------------------------------------------------------
Utilizând metoda backtracking, se generează toate parfumurile formate prin amestecarea a câte 3 esențe distincte din mulțimea {bergamotă, cireș, iris, lămâie, salcâm}. Două parfumuri sunt distincte dacă diferă prin cel puțin o esență. Primele patru soluții obținute sunt, în această ordine: (bergamotă, cireș, iris), (bergamotă, cireș, lămâie), (bergamotă, cireș, salcâm) și (bergamotă, iris, lămâie). Indicați penultima soluție generată. 
--------------------------------------------------------------------------
Toate soluțiile posibile sunt:
  1: (bergamota, cires, iris)
  2: (bergamota, cires, lamaie)
  3: (bergamota, cires, salcam)
  4: (bergamota, iris, lamaie)
  5: (bergamota, iris, salcam)
  6: (bergamota, lamaie, salcam)
  7: (cires, iris, lamaie)
  8: (cires, iris, salcam)
  9: (cires, lamaie, salcam) (*)
 10: (iris, lamaie, salcam)

Penultima variantă: (cires, lamaie, salcam)
(marcată cu o steluță *, mai sus)
--------------------------------------------------------------------------
a) cireș, iris, salcâm)
b) (cireș, lămâie, salcâm) (*)
c) (lămâie, iris, salcâm)
d) (iris, lămâie, salcâm)
--------------------------------------------------------------------------
Răspuns corect: b)

