DepartajIntră

Problema 10

InformaticănerezolvatăBacktrackingCombinatorică

Se utilizează un algoritm pentru a obține toate buchetele formate din trei tipuri de flori de primăvară din mulțimea {ghiocel, zambilă, lalea, liliac, lăcrămioară}, astfel încât zambila și liliacul nu se pot găsi în același buchet. Într-un buchet nu contează ordinea de așezare a florilor. Primele patru soluții obținute sunt, în această ordine: (ghiocel, zambilă, lalea), (ghiocel, zambilă, lăcrămioară), (ghiocel, lalea, liliac), (ghiocel, lalea, lăcrămioară). Care este următoarea soluție generată de algoritm? a) (ghiocel, lalea, lăcrămioară); b) (zambilă, lalea, lăcrămioară); c) (ghiocel, liliac, lăcrămioară); d) (zambilă, lalea, ghiocel); e) (ghiocel, lăcrămioară, liliac); f) (zambilă, lăcrămioară, lalea).

Verificare grilă

Autentifică-te pentru a-ți verifica răspunsul →