Subiectul I, 3.

Utilizând metoda backtracking, se generează toate posibilitățile de a forma platouri de câte trei fructe distincte din mulțimea {măr, gutuie, prună, caisă, piersică}, astfel încât pe același platou nu se află o gutuie și o piersică simultan. Două platouri sunt distincte dacă ele conțin cel puțin un fruct diferit. Primele patru soluții generate sunt, în această ordine, (măr, gutuie, prună), (măr, gutuie, caisă), (măr, prună, caisă), (măr, prună, piersică). Indicați soluția generată imediat după (gutuie, prună, caisă).

a. (caisă, piersică, măr) b. (gutuie, prună, piersică) c. (mar, caisă, piersică) d. (prună, caisă, piersică)