Как, имея пятилитровую банку и девятилитровое ведро, набрать из речки ровно три литра воды, если никакими другими ёмкостями пользоваться нельзя?

Номер шага Ведро (9 л) Банка (5 л)

1 9 0 - наполняем ведро

2 4 5 - переливаем его в банку

3 4 0 - выливаем банку

4 0 4 - переливаем ведро в банку

5 9 4 - снова наполняем ведро

6 8 5 - доливаем банку из ведра

7 8 0 - выливаем банку

8 3 5 - переливаем ведро в банку

После 8 шага в ведре остается 3 литра.