Question

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

Answer 1

Действие     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 действий

Answer 2

Для того чтобы отмерить ровно 6 мер воды с использованием двух сосудов вместимостью 11 и 4, при условии, что нужно уложиться в 12 действий, можно следовать следующим шагам:

1. Наполнить первый сосуд (11/11, 0/4).
2. Перелить всю воду из первого сосуда во второй (0/11, 4/4).
3. Наполнить снова первый сосуд (11/11, 4/4).
4. Перелить воду из первого сосуда во второй до тех пор, пока второй сосуд не будет полон (7/11, 4/4).
5. Теперь в первом сосуде осталось 7 мер воды, а во втором 4 меры.

Теперь у нас есть 7 мер воды в первом сосуде и 4 меры во втором сосуде. Далее нужно перелить воду из первого сосуда во второй так, чтобы во втором сосуде осталось ровно 1 мера воды (6 мер останутся в первом сосуде).

6. Перелить 3 меры из первого сосуда во второй (3/11, 4/4).
7. После этого в первом сосуде останется 3 меры воды, а во втором сосуде будет полные 4 меры.

Далее нужно избавиться от лишней воды в первом сосуде, чтобы в нем осталось ровно 6 мер воды.

8. Вылить воду из второго сосуда (3/11, 0/4).
9. Перелить всю воду из первого сосуда во второй (0/11, 3/4).
10. Снова наполнить первый сосуд (11/11, 3/4).

Теперь в первом сосуде останется ровно 6 мер воды, а во втором сосуде 3 меры.

11. Вылить воду из первого сосуда (0/11, 3/4).
12. Перелить всю воду из второго сосуда в первый (3/11, 0/4).

Теперь в первом сосуде отмерено ровно 6 мер воды, что и требовалось.