У хозяина есть 20 ти литровая бочка заполненная вином до краев и два пустых ведра 7 и 13 литров сосед просит налить ему 5 литров нет проблем сказал хозяин какое минимальное количество переливаний ему по требовалось сделать чтобы получить 5 литров?
Для того чтобы получить 5 литров вина, хозяину необходимо сделать всего 2 переливания.
Шаги:
Налить 7 литров вина из бочки в 13-литровое ведро.Перелить все 7 литров из 13-литрового ведра обратно в бочку.Налить 7 литров вина из бочки в 13-литровое ведро.Перелить 2 литра из 13-литрового ведра в 7-литровое ведро.Оставшиеся 5 литров можно перелить из 13-литрового ведра в бочку.
Таким образом, минимальное количество переливаний, которое хозяину нужно сделать, чтобы получить 5 литров вина, составляет 2.
Для того чтобы получить 5 литров вина, хозяину необходимо сделать всего 2 переливания.
Шаги:
Налить 7 литров вина из бочки в 13-литровое ведро.Перелить все 7 литров из 13-литрового ведра обратно в бочку.Налить 7 литров вина из бочки в 13-литровое ведро.Перелить 2 литра из 13-литрового ведра в 7-литровое ведро.Оставшиеся 5 литров можно перелить из 13-литрового ведра в бочку.Таким образом, минимальное количество переливаний, которое хозяину нужно сделать, чтобы получить 5 литров вина, составляет 2.