Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
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ă?