Есть три бидона, емкостью 12, 8 и 5 литров. 12-литровый бидон полностью наполнен молоком, а другие два — пустые. За какое наименьшее число переливаний с помощью этих ёмкостей…
Есть три бидона, емкостью 12, 8 и 5 литров. 12-литровый бидон полностью наполнен молоком, а другие два — пустые. За какое наименьшее число переливаний с помощью этих ёмкостей можно отмерить в одном из бидонов 6 литров молока?
Для того чтобы отмерить 6 литров молока, следуйте следующему алгоритму:
Наполните 8-литровый бидон из 12-литрового бидона. Теперь у вас 4 литра в 12-литровом бидоне и 8 литров в 8-литровом бидоне.
Перелейте молоко из 8-литрового бидона в 5-литровый бидон до полного его заполнения. После этого в 8-литровом бидоне останется 3 литра, а 5-литровый бидон будет полон.
Теперь опустошите 5-литровый бидон, вылив молоко.
Снова перелейте 3 литра из 8-литрового бидона в 5-литровый бидон. В 5-литровом бидоне теперь 3 литра, а в 8-литровом бидоне останется 0 литров.
Наполните 8-литровый бидон снова из 12-литрового бидона. Теперь в 8-литровом бидоне снова 8 литров, а в 12-литровом бидоне останется 4 литра.
Перелейте молоко из 8-литрового бидона в 5-литровый бидон, который уже содержит 3 литра. Так как в 5-литровом бидоне осталось еще 2 литра свободного места, вы можете налить в него 2 литра из 8-литрового бидона. Теперь в 5-литровом бидоне будет 5 литров, а в 8-литровом бидоне останется 6 литров.
Таким образом, вы сможете отмерить 6 литров молока в 8-литровом бидоне с помощью 6 переливаний.
