Водолей взял 7-литровый и 5-литровый сосуды. Напишите программу, выполняя которую, Водолей отмерит 1 литр.

Если словесно.

Берём пустые сосуды.

Наполняем 5-литровый и переливаем в 7 литровый.

Результат: 5 литровый - пуст, в 7 литровом - 5 литров.

Наполняем 5 литровый и переливаем в 7 литровый столько, чтобы 7 литровый наполнился.

Результат: 7 литровый полон (5 было + 2 литра из 5 литрового). В 5 литровом 3 литра (5 было - 2 пепелили в 7 литровый).

7 литровый опустошаем и в него переливаем содержимое 5 литрового.

Результат: 5 литровый пуст (перелили в 7 литровый), в 7 литровом 3 литра.

Наполняем 5 литровый и переливаем в 7 литровый столько, чтобы 7 литровый заполнился.

Результат: 7 литровый полон (3 литра было + 4 литра из 5 литрового. В 5 литровом остался литр (5 литров - 4 литра перелили в 7 литровый).

Требуемый литр в 5 литровом.

.

Есть еще один способ:

.

берём также пустые сосуды. Наполняем 7 литровый. переливаем в 5 литровый столько, чтобы 5 литровый наполнился.

результат: в 7 литровом - 2 литра (5 перелили в 5 литровый), 5 литровый полон.

опустошаем 5 литровый и заливаем в него содержимое 7 литрового.

результат: 7 литровый - пуст, в 5 литровом - 2 литра.

наполняем 7 литровый и переливаем в 5 литровый столько, чтобы наполнить 5 литровый.

результат: 5 литровый полон (2 литра + 3 литра из 7 литрового), в 7 литровом - 4 литра (7 литров - 3 литра перелили в 5 литровый).

5 литровый опустошаем и в него заливаем содержимое 7 литрового.

результат: 7 литровый пуст, в 5 литровом - 4 литра.

наполняем 7 литровый и переливаем в 5 литровый столько, чтобы наполнить литровый.

результат: 5 литровый полон (4 литра + 1 литр из 7 литрового), в 7 литровом-6 литров.

опустошаем 5 литровый и заливаем в него из 7 литрового столько, чтобы 5 литровый заполнился.

результат: 5 литровый полон, в 7 литровом - 1 литр (6 литров - 5 литров перелили в 5 литровый). искомый литр в 7 литровом сосуде