Răspuns:
Explicație pas cu pas:
perechea (n,p) reprezintă măsura în litri a vaselor de 9 şi 4 litri
(0,0) înseamnă că sunt deşerte
(9,0) înseamnă că a fost umplut vasul de 9 litri
(5,4) înseamnă că din cel de 9 a fost umplut cel de 4 şi în cel de 9 au rămas 5 litri.
Soluţia problemei rezultă din şirul de perechi:
(0,0)⇒(9,0)⇒(5,4)⇒(5,0)⇒(1,4)⇒(1,0)⇒(0,1)⇒(9,1)⇒(6,4) STOP avem 6 litri în vasul cu capacitatea 9 litri
am făcut 8 paşi...
