Переливаем в 5-литровый кувшин содержимое из полного 9-литрового кувшина, пока не наполнится 5-литровый. В 5-литровом станет 5 литров, в 9-литровом 4 литра.

Решение:

• В 9-литровом кувшине 8 литров.
• Переливаем воду из 9-литрового в 5-литровый, пока 5-литровый не наполнится.
• В 5-литровый кувшин войдет 5 литров (так как он был пустой).
• Из 9-литрового кувшина будет перелито 5 литров.

Текущее состояние:

• 9-литровый кувшин: 8 - 5 = 3 литра
• 5-литровый кувшин: 5 литров