Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Subiect Bacalaureat 2010
-
ușoară

Având la dispoziție cinci flori diferite, lalea, narcisă, mac, frezie, garoafă, se utilizează metoda backtracking pentru a obține toate posibilitățile de a forma un aranjament floral, ştiind că se folosesc toate cele cinci flori şi contează ordinea de aşezare a acestora. Primele patru soluții obținute sunt, în această ordine:

  • (lalea, narcisă, mac, frezie, garoafă)
  • (lalea, narcisă, mac, garoafă, frezie)
  • (lalea, narcisă, frezie, mac, garoafă)
  • (lalea, narcisă, frezie, garoafă, mac)

Care este penultima soluție generată?

Variante de răspuns (una corectă)

(garoafă, frezie, mac, lalea, narcisă)

(garoafă, frezie, mac, narcisă, lalea)

(garoafă, frezie, narcisă, mac, lalea)

(garoafă, frezie, lalea, narcisă, mac)

Du-te sus!