Subiectul I, 3.

Utilizând metoda backtracking, se generează toate posibilitățile de a forma cutii cu dulciuri de tipuri distincte din mulțimea {bomboane, drajeuri, jeleuri, praline}. Într-o cutie sunt cel puțin două tipuri de dulciuri, dar nu pot fi și jeleuri și praline simultan. Două cutii sunt distincte dacă ele conțin cel puțin un tip diferit de dulciuri. Primele patru soluții generate sunt, în această ordine, (bomboane, drajeuri), (bomboane, drajeuri, jeleuri), (bomboane, drajeuri, praline), (bomboane, jeleuri). Indicați a șasea soluție, în ordinea generării acestora.

a. (bomboane, praline) b. (drajeuri, jeleuri) c. (drajeuri, praline) d. (jeleuri, praline)