Для решения этой задачи нам даны два сосуда: A (вместимостью 12 мер) и B (вместимостью 5 мер). Необходимо получить в каком-либо из сосудов 4 меры воды. Сосуд C не используется.
Алгоритм решения:
- Наполнить сосуд A до краев (12 мер).
- Перелить воду из сосуда A в сосуд B до тех пор, пока сосуд B не будет полным (5 мер). В сосуде A останется 7 мер воды (12 - 5 = 7).
- Опорожнить сосуд B.
- Перелить воду из сосуда A в сосуд B (5 мер). В сосуде A останется 2 меры воды (7-5=2).
- Наполнить сосуд A до краев (12 мер).
- Перелить воду из сосуда A в сосуд B до тех пор, пока сосуд B не будет полным. Так как в сосуде B уже есть 2 меры, то понадобится добавить только 3 меры из сосуда A (5 - 2 = 3). В сосуде A останется 9 мер воды, а в сосуде В станет 5 мер.
- Опорожнить сосуд B.
- Перелить воду из сосуда A в сосуд B (9 мер). В сосуде А останется 0 мер воды.
- Наполнить сосуд A до краев (12 мер).
- Перелить воду из сосуда A в сосуд B до тех пор, пока сосуд B не будет полным. Так как в сосуде B уже есть 0 меры, то понадобится добавить только 5 меры из сосуда A (0 +5 = 5). В сосуде A останется 7 мер воды, а в сосуде В станет 5 мер.
- Опорожнить сосуд B.
- Перелить воду из сосуда A в сосуд B (7 мер). В сосуде А останется 0 мер воды.
- Наполнить сосуд A до краев (12 мер).
- Перелить воду из сосуда A в сосуд B до тех пор, пока сосуд B не будет полным. Так как в сосуде B уже есть 0 меры, то понадобится добавить только 5 меры из сосуда A (0 +5 = 5). В сосуде A останется 7 мер воды, а в сосуде В станет 5 мер.
- Опорожнить сосуд B.
- Перелить воду из сосуда A в сосуд B (7 мер). В сосуде А останется 0 мер воды.
- Наполнить сосуд A до краев (12 мер).
- Перелить воду из сосуда A в сосуд B до тех пор, пока сосуд B не будет полным. Так как в сосуде B уже есть 0 меры, то понадобится добавить только 5 меры из сосуда A (0 +5 = 5). В сосуде A останется 7 мер воды, а в сосуде В станет 5 мер.
- Опорожнить сосуд B.
- Перелить воду из сосуда A в сосуд B (7 мер). В сосуде А останется 0 мер воды.
- Наполнить сосуд A до краев (12 мер).
- Перелить воду из сосуда A в сосуд B до тех пор, пока сосуд B не будет полным. Так как в сосуде B уже есть 0 меры, то понадобится добавить только 5 меры из сосуда A (0 +5 = 5). В сосуде A останется 7 мер воды, а в сосуде В станет 5 мер.
- Опорожнить сосуд B.
- Перелить воду из сосуда A в сосуд B (7 мер). В сосуде А останется 0 мер воды.
- Наполнить сосуд A до краев (12 мер).
- Перелить воду из сосуда A в сосуд B до тех пор, пока сосуд B не будет полным. Так как в сосуде B уже есть 0 меры, то понадобится добавить только 5 меры из сосуда A (0 +5 = 5). В сосуде A останется 7 мер воды, а в сосуде В станет 5 мер.
- Опорожнить сосуд B.
- Перелить воду из сосуда A в сосуд B (7 мер). В сосуде А останется 0 мер воды.
- Наполнить сосуд A до краев (12 мер).
- Перелить воду из сосуда A в сосуд B до тех пор, пока сосуд B не будет полным. Так как в сосуде B уже есть 0 меры, то понадобится добавить только 5 меры из сосуда A (0 +5 = 5). В сосуде A останется 7 мер воды, а в сосуде В станет 5 мер.
- Опорожнить сосуд А.
- Перелить воду из сосуда В в сосуд А (5 мер). В сосуде А останется 5 мер воды, а в сосуде В 0 мер воды.
- Наполнить сосуд B до краев (5 мер). В сосуде А 5 мер воды, а в сосуде В 5 мер воды.
- Опорожнить сосуд А. В сосуде А 0 мер воды, а в сосуде В 5 мер воды.
- Перелить воду из сосуда B в сосуд А (5 мер). В сосуде А 5 мер воды, а в сосуде В 0 мер воды.
- Наполнить сосуд B до краев (5 мер). В сосуде А 5 мер воды, а в сосуде В 5 мер воды.
- Перелить из В в А 1 меру воды. Тогда в А будет 4, а в В останется 1.
Ответ: 4 меры воды.