В 8 литривой бочке с водой, отлить половину
Имеется бочка ёмкостью 8 вёдер, наполненная обыкновенной водой. Так же имеются 2 пустые ёмкости размеров 5 и 3 ведра. Как за наименьшее количество переливаний, сделать так, чтобы в бочке осталось ровно половина? То-есть ровно 4 литра воды.
Дано: [8/8], [0/5], [0/3]
Необходимо: [4/8], [x/5], [x/3]
Дано: [8/8], [0/5], [0/3]
После 1-го переливания: [3/8], [5/5], [0/3]
После 2-го переливания: [3/8], [2/5], [3/3]
После 3-го переливания: [6/8], [2/5], [0/3]
После 4-го переливания: [6/8], [0/5], [2/3]
После 5-го переливания: [1/8], [5/5], [2/3]
После 6-го переливания: [1/8], [4/5], [3/3]
После 7-го переливания: [4/8], [4/5], [0/3]