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

Решение:

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

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

• 9-литровый кувшин: 9 - 1 = 8 литров
• 5-литровый кувшин: 4 + 1 = 5 литров