Алгоритм: налей в А меру

Мы имеем три сосуда:

• Сосуд А: вместимость 3 меры
• Сосуд B: вместимость 11 мер
• Сосуд C: пустой сосуд

Наша цель - получить в сосуде А ровно 1 меру воды, а сосуды B и C должны оставаться пустыми. Давайте рассмотрим шаги, которые нам нужно выполнить:

1. Наполните сосуд B полностью (11 мер).
2. Перелейте воду из сосуда B в сосуд A до тех пор, пока сосуд A не заполнится. В сосуде A теперь 3 меры, а в сосуде B останется 8 мер.
3. Вылейте воду из сосуда A, чтобы он стал пустым.
4. Перелейте 8 мер из сосуда B в сосуд C. Теперь в сосуде B останется 0 мер, а в сосуде C будет 8 мер.
5. Снова наполните сосуд B полностью (11 мер).
6. Перелейте воду из сосуда B в сосуд A до его заполнения. В сосуде A будет 3 меры, а в сосуде B останется 8 мер.
7. Вылейте воду из сосуда A, чтобы он стал пустым.
8. Перелейте 8 мер из сосуда B в сосуд C. Теперь в сосуде B останется 0 мер, а в сосуде C будет 8 мер.
9. Снова наполните сосуд B полностью (11 мер).
10. Перелейте воду из сосуда B в сосуд A до его заполнения. В сосуде A будет 3 меры, а в сосуде B останется 8 мер.
11. Вылейте воду из сосуда A, чтобы он стал пустым.
12. Перелейте 1 меру из сосуда B в сосуд A. Теперь в сосуде A будет ровно 1 мера, а в сосудах B и C останется 0 мер.

Теперь мы достигли цели: в сосуде A ровно 1 мера воды, а сосуды B и C пустые.