Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Subiect Bacalaureat 2018, sesiunea august-septembrie, enunț modificat
-
medie

Utilizând metoda backtracking, se generează toate posibilitățile de a forma seturi de câte 5 instrumente de scris distincte din mulțimea {stilou, pană, toc, creion, pensulă}, astfel încât în fiecare set creionul precede stiloul și pana. Două seturi sunt distincte dacă instrumentele sunt dispuse în altă ordine.

Primele cinci soluții generate sunt, în această ordine, (toc, creion, stilou, pană, pensulă), (toc, creion, stilou, pensulă, pană), (toc, creion, pană, stilou, pensulă), (toc, creion, pană, pensulă, stilou), (toc, creion, pensulă, stilou, pană).

Care dintre următoarele reprezintă ultima soluție generată?

Variante de răspuns (una corectă)

(toc, creion, pensulă, pană, stilou)

(pensula, pană, stilou, creion, toc)

(pensula, creion, toc, pană, stilou)

(pensula, creion, stilou, pană, toc)

Du-te sus!