Subiectul I, 3.

Utilizând metoda backtracking se generează toate variantele prin care patru persoane pot plăti o consumație totală de 24 de lei în următoarele condiții: • fiecare plătește o sumă nenulă, strict mai mică decât 10; • primul plătește mai puțin decât al doilea, al doilea mai puțin decât al treilea, iar acesta mai puțin decât al patrulea. O soluție constă în patru valori, reprezentând, în ordine, sumele plătite de fiecare dintre cele patru persoane. Primele patru soluții generate sunt, în această ordine: (1, 6, 8, 9), (2, 5, 8, 9), (2, 6, 7, 9), (3, 4, 8, 9). Indicați soluția generată imediat după (3, 6, 7, 8).

a. (3, 5, 7, 9) b. (4, 5, 6, 9) c. (4, 5, 7, 8) d. (5, 5, 6, 8)