Ответ:

Состояние ведёр записано как «в 9-литровом; в 4-литровом».

  1. Наполнить 4-литровое ведро и перелить в 9-литровое: (4; 0).
  2. Снова наполнить 4-литровое и перелить: (8; 0).
  3. Наполнить 4-литровое и долить в 9-литровое до полного. Перельётся 1 литр, в меньшем ведре останется 3 литра: (9; 3).
  4. Вылить воду из 9-литрового и перелить в него оставшиеся 3 литра: (3; 0).
  5. Наполнить 4-литровое и перелить в 9-литровое: (7; 0).
  6. Снова наполнить 4-литровое и долить 9-литровое до полного. В меньшем ведре останется 2 литра: (9; 2).
  7. Вылить воду из 9-литрового и перелить в него эти 2 литра, затем наполнить 4-литровое и перелить туда же: (6; 0).

Ответ: в 9-литровом ведре будет ровно 6 литров воды.