--------------------------------------------------------------------------
Se dă mulțimea fructelor {kiwi, portocale, banane, mere, prune, struguri}. Se vor forma platouri de fructe formate din câte 3 tipuri de astfel de fructe, folosind un algoritm backtracking, astfel încât să nu fie împreună pe același platou, mere cu struguri și nici banane cu prune. Care este penultima variantă de platou?
--------------------------------------------------------------------------
Toate soluțiile posibile sunt:
kiwi, portocale, banane
kiwi, portocale, mere
kiwi, portocale, prune
kiwi, portocale, struguri
kiwi, banane, mere
kiwi, banane, struguri
kiwi, mere, prune
kiwi, prune, struguri
portocale, banane, mere
portocale, banane, struguri
portocale, mere, prune (*)
portocale, prune, struguri

Penultimul platou e marcat cu o steluță *, mai sus.
--------------------------------------------------------------------------
a) banane, mere, prune
b) banane, prune, struguri
c) portocale, mere, banane
d) portocale, mere, prune (*)
--------------------------------------------------------------------------
Răspuns corect: d)

