Question

Напишите алгоритм решения следующей задачи: Отмерьте 2 литра воды, используя 4 и 5-литровые сосуды.

Answer 1

1 : наливаем воду в 4 литровый сосуд

2 : выливаем из 4 в 5

3: набираем еще один 4л сосуд и сливаем из 4 в 5 под завязку 5. Таким образом имеем 3 литра в 4л сосуде

4: Освобождаем 5л сосуд и сливаем в него воду из 4л. Таким образом имеем пустой 4л сосуд и 3 литра воду в 5л емкости.

5: набираем полный 4л сосуд и сливаем в 5л емкость(в которой уже 3 литра). В итоге у нас остается 2 литра воды в 4 литровом сосуде. 

Answer 2

Вот алгоритм решения задачи:

1. Наполните 5-литровый сосуд полностью водой.
2. Перелейте всю воду из 5-литрового сосуда в 4-литровый сосуд. Теперь в 4-литровом сосуде осталось 4 литра воды, а в 5-литровом сосуде - 1 литр воды.
3. Вылейте всю воду из 4-литрового сосуда.
4. Перелейте оставшийся 1 литр воды из 5-литрового сосуда в 4-литровый сосуд. Теперь в 4-литровом сосуде будет 1 литр воды.
5. Наполните 5-литровый сосуд водой.
6. Перелейте воду из 5-литрового сосуда в 4-литровый сосуд до тех пор, пока 4-литровый сосуд не будет полностью заполнен. В итоге в 4-литровом сосуде будет 2 литра воды.
7. Вот и все! Теперь в 4-литровом сосуде у вас есть 2 литра воды.