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

Способ 1: получить 6 л в 9-литровом сосуде.

Наполнить 9-литровый: (9, 0).
Перелить в 4-литровый: (5, 4).
Вылить воду из 4-литрового: (5, 0).
Перелить воду из 9-литрового в 4-литровый: (1, 4).
Вылить воду из 4-литрового: (1, 0).
Перелить оставшийся 1 л в 4-литровый: (0, 1).
Наполнить 9-литровый: (9, 1).
Перелить в 4-литровый до полного. В 9-литровом останется 6 л: (6, 4).

Способ 2: получить 6 л в 9-литровом сосуде.

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

Ответ: оба способа дают 6 л в 9-литровом сосуде.

Поделись с друзьями