Иван Царевич подошел к источнику с живой водой с двумя кувшинами: на 7 литров и на 11 литров. Чтобы оживить коня, пострадавшего в битве, ему нужно принести домой ровно 5 литров живой воды в одном кувшине. За какое наименьшее количество переливаний он сможет это сделать? Одно переливание – наполнить полностью любой кувшин из источника, перелить воду из одного кувшина в другой или вылить полностью воду из кувшина в источник. “На глазок” Иван Царевич не наливает, боится ошибиться. Как только в одном из кувшинов оказывается ровно 5 литров воды, Иван Царевич сразу же возвращается с этим кувшином домой, не выливая воду из второго кувшина.
Итак, чтобы набрать ровно 5 литров воды в одном кувшине, Иван Царевич может сделать следующие шаги:
Наполнить кувшин на 11 литров.Перелить воду из кувшина на 11 литров в кувшин на 7 литров (в кувшине на 11 литров останется 4 литра воды).Вылить воду из кувшина на 7 литров.Перелить оставшиеся 4 литра воды из кувшина на 11 литров в кувшин на 7 литров.Наполнить кувшин на 11 литров.Перелить воду из кувшина на 11 литров в кувшин на 7 литров (в кувшине на 11 литров останется 5 литров воды).
Таким образом, Иван Царевич сможет взять ровно 5 литров воды в одном кувшине за 6 переливаний.
Итак, чтобы набрать ровно 5 литров воды в одном кувшине, Иван Царевич может сделать следующие шаги:
Наполнить кувшин на 11 литров.Перелить воду из кувшина на 11 литров в кувшин на 7 литров (в кувшине на 11 литров останется 4 литра воды).Вылить воду из кувшина на 7 литров.Перелить оставшиеся 4 литра воды из кувшина на 11 литров в кувшин на 7 литров.Наполнить кувшин на 11 литров.Перелить воду из кувшина на 11 литров в кувшин на 7 литров (в кувшине на 11 литров останется 5 литров воды).Таким образом, Иван Царевич сможет взять ровно 5 литров воды в одном кувшине за 6 переливаний.