Subiectul I, 3.

Utilizând metoda backtracking, se generează toate modalitățile de a realiza preparate la cuptor, folosind într-o tavă patru ingrediente distincte din mulțimea {broccoli, cașcaval, conopidă, ou, pătrunjel, smântână}. Fiecare preparat respectă următoarele condiții: • NU sunt folosite conopidă și broccoli în același preparat, iar dacă în acesta există una dintre cele două legume, ea este plasată prima în tavă; • dacă se folosește pătrunjel într-un preparat, el este plasat ultimul în tavă; • dacă se folosește smântână și cașcaval în același preparat, smântâna este plasată în tavă înainte de cașcaval. Două preparate sunt distincte dacă diferă prin cel puțin un ingredient sau prin ordinea plasării acestora în tavă. Primele cinci preparate generate sunt, în această ordine: (broccoli, cașcaval, ou, pătrunjel), (broccoli, ou, cașcaval, pătrunjel), (broccoli, ou, smântână, cașcaval), (broccoli, ou, smântână, pătrunjel), (broccoli, smântână, cașcaval, ou). Indicați al șaptelea preparat generat. a. (broccoli, smântână, ou, cașcaval) b. (conopidă, cașcaval, ou, pătrunjel) c. (ou, smântână, cașcaval, pătrunjel) d. (smântână, cașcaval, ou, pătrunjel)