Что ж, слушайте условия задачи:
У вас есть два сосуда, вмещающих разное количество мер воды. Первый вмещает 11, второй — 4 . Вам необходимо отмерить ровно 6.
Изначально оба сосуда пусты. Третьего сосуда в вашем распоряжении нет. Источник воды безграничен.
Помните: вам необходимо уложиться в 12 действий. За одно действие можно:
— наполнить один сосуд (он становится полным);
— вылить воду из одного сосуда (он становится пустым);
— перелить всю воду из одного сосуда в другой (первый сосуд становится пустым);
— долить воду из одного сосуда во второй (второй сосуд становится полным).
действие 11 л 4 л
——————————-
1 11 0
2 7 4
3 7 0
4 3 4
5 3 0
6 0 3
7 11 3
8 10 4
9 10 0
10 6 4
итого 10 действий