Question

Utilizând metoda backtracking se generează toate variantele prin care patru persoane pot plăti o consumație totală de 200 de lei în următoarele condiții:
• fiecare plătește o sumă nenulă, divizibilă cu 10;
• primul plătește mai mult decât al doilea, al doilea mai mult decât al treilea, iar acesta mai mult 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: (70, 60, 40, 30), (70, 60, 50, 20), (80, 50, 40, 30), (80, 60, 40, 20). Indicați cea de a șasea soluție, în ordinea generării acestora.
a. (80,60,45,15)
b. (80,60,50,10)
c. (80,70,30,20)
d. (80,70,40,10)

Answer 1

A cincea soluție este (80, 60, 50, 10)

A șasea soluție este (80, 70, 30, 20), deci răspunsul este c.

Sper că te-am ajutat! :)