Если словесно. Берём пустые сосуды. Наполняем 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литровом сосуде
a[0]=0
a[1]=1
...
a[10]=10
0 1 2 3 4 5 6 7 8 9 10
во втором цикле:
в первом проходе:
0 1 2 3 4 5 6 7 8 9 0
последний элемент замениться на 1 элемент
во 2 проходе:
предпоследний элемент заменится на 2 элемент
0 1 2 3 4 5 6 7 8 1 0
и так дальше:
3)0 1 2 3 4 5 6 7 2 1 0
4)0 1 2 3 4 5 6 3 2 1 0
5)0 1 2 3 4 5 4 3 2 1 0
6)0 1 2 3 4 5 4 3 2 1 0
дальше массив изменятся не будет:
7)0 1 2 3 4 5 4 3 2 1 0
8)0 1 2 3 4 5 4 3 2 1 0
9)0 1 2 3 4 5 4 3 2 1 0
10)0 1 2 3 4 5 4 3 2 1 0
11)0 1 2 3 4 5 4 3 2 1 0 - полученный массив
ответ: 4
Берём пустые сосуды.
Наполняем 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литровом сосуде