--------------------------------------------------------------------------
Un site de vânzări online oferă reduceri la încălțăminte pentru fiecare comandă care conține trei perechi de articole din categorii diferite din mulțimea ordonată {balerini, botine, cizme, ghete, sandale, teniși},  astfel încât o comandă să nu conțină simultan ghete și cizme, respectiv balerini și sandale. Două soluții diferă prin cel puțin o categorie. Utilizând metoda backtracking, se generează toate comenzile posibile, iar primele patru soluții generate sunt: (balerini, botine, cizme),  (balerini, botine, ghete),   (balerini, botine, teniși), (balerini, cizme, teniși). Indicați soluția generată imediat înainte de (cizme, sandale, teniși). 
--------------------------------------------------------------------------
Toate soluțiile posibile sunt (vezi <1-3.cpp> pe site mdcoroiu.ro):
   1. (balerini,botine,cizme)
   2. (balerini,botine,ghete)
   3. (balerini,botine,tenisi)
   4. (balerini,cizme,tenisi)
   5. (balerini,ghete,tenisi)
   6. (botine, cizme, sandale)
   7. (botine, cizme, tenisi)
   8. (botine, ghete, sandale)
   9. (botine, ghete, tenisi)
  10. (botine, sandale, tenisi) (*)
  11. (cizme, sandale, tenisi)
  12. (ghete, sandale, tenisi)

Ne interesează doar penultima soluție (marcată mai sus cu steluță *)
--------------------------------------------------------------------------
a) (botine, ghete, sandale) 
b) (botine, cizme, sandale)
c) (botine, cizme, teniși)
d) (botine, sandale, teniși) (*)
--------------------------------------------------------------------------
Răspuns corect: d)





