Question

Винодел слил оставшееся за день вино в двадцатилитровую бочку, и она заполнилась до краев. В это время в лавку заглянул его сосед Лукас и попросил продать ему пять литров из этой бочки. У винодела под рукой оказались только два ведра: на 7 и на 13 литров, однако он быстро справился с задачей. Какое минимальное количество переливаний ему потребовалось сделать, чтобы получить 5 литров?

Answer 1

20 – 7 – 13 – тара.

20 – 0 – 0 – первоначальное состояние.

7 – 0 – 13 – первое переливание.
7 – 7 – 6 – второе переливание.
14 – 0 – 6 – третье переливание.
14 – 6 – 0 – четвертое переливание.
1 – 6 – 13 – пятое переливание.
1 – 7 – 12 – шестое переливание.
8 – 0 – 12 – седьмое переливание.
8 – 7 – 5 – восьмое переливание.

Answer 2

Виноделу потребуется сделать всего одно переливание для получения 5 литров вина.

Вот как он справится с задачей:

1. Он наливает 7 литров вина ведром на 7 литров.
2. Затем он переливает вино из ведра на 7 литров в ведро на 13 литров, заполняя ведро на 13 литров до краев.
3. После этого у него остаётся 2 литра в ведре на 7 литров.
4. Он выливает 2 литра из ведра на 13 литров.
5. Затем он переливает оставшиеся 2 литра из ведра на 7 литров в ведро на 13 литров, которое теперь содержит 5 литров вина.

Таким образом, виноделу потребуется всего одно переливание, чтобы получить 5 литров вина.