Разумеется, всем нам знакома задача о некоем человеке, который продавал бочку меда. Он нашел покупателя, который хотел купить четыре кварты мёда, но у него с собой было только два бочонка — на три кварты и пять кварт. Отмерить четыре кварты в этой задаче очень просто, но куда сложнее определить наименьшее число переливаний, которыми можно решить эту задачу.
Эта всем известная задача подготовит вас к той головоломке, которую я намерен предложить.
У продавца напитков есть бочка яблочной водки и бочка сидра емкостью по 31,5 галлона каждая. Нужно отмерить напитка Mountain Dew — смеси сидра и яблочной водки — ровно на 21 долар и 6 центов. У продавца есть мерные бочонки на 2 и 4 галлона, а покупателю нужно наполнить доверху бочку в 26 галлонов.
Определите, в какой пропорции нужно смешать сидр и водку, чтобы получить 26 галлонов Mountain Dew стоимостью ровно 21 доллар и 6 центов. Галлон яблочной водки стоит 85 центов, галлон сидра — 17 центов. Затем попытайтесь найти наименьшее число операций, которое нужно совершить, чтобы наполнить бочку покупателя.