[indiferrent]

Dacă vrei le tot muți dintr-o găleată în alta până dă. Pun o schemă cam cum s-ar modifica cantitățile de apă din cele 3 găleți.
g8 g5 g3
8 0 0
5 0 3 (umplem a 3-a găleată din prima găleată)
5 3 0 (golim găleata 3 în găleata 2)
2 3 3 (umplem a 3-a găleată din prima găleată)
2 5 1 (umplem găleata 2 din găleata 3)
7 0 1 (golim găleata 2 în găleata 1)
7 1 0 (golim găleata 3 în găleata 2)
4 1 3 (umplem a 3-a găleată din prima găleată)

Se poate să existe și o soluție mai rapidă, dar n-am chef să mă gândesc la ea, dacă nu e în cerință.

Corect! Sunt doua solutii, intr-adevar, dar dificultatea lor e cam aceeasi.