Иван Царевич подошел к источнику с живой водой с двумя кувшинами: на 7 литров и на 11 литров. Чтобы оживить коня, пострадавшего в битве, ему нужно принести домой ровно 5 литров живой воды в одном кувшине. За какое наименьшее количество переливаний он сможет это сделать?

Одно переливание - наполнить полностью любой кувшин из источника, перелить воду из одного кувшина в другой или вылить полностью воду из кувшина в источник. "На глазок" Иван Царевич не наливает, боится ошибиться. Как только в одном из кувшинов оказывается ровно 5 литров воды, Иван Царевич сразу же возвращается с этим кувшином домой, не выливая воду из второго кувшина.

Question

Информатика

Бухвост

1 февраля, 10:23

Иван Царевич подошел к источнику с живой водой с двумя кувшинами: на 7 литров и на 11 литров. Чтобы оживить коня, пострадавшего в битве, ему нужно принести домой ровно 5 литров живой воды в одном кувшине. За какое наименьшее количество переливаний он сможет это сделать?

Одно переливание - наполнить полностью любой кувшин из источника, перелить воду из одного кувшина в другой или вылить полностью воду из кувшина в источник. "На глазок" Иван Царевич не наливает, боится ошибиться. Как только в одном из кувшинов оказывается ровно 5 литров воды, Иван Царевич сразу же возвращается с этим кувшином домой, не выливая воду из второго кувшина.

+1

Ответы (1)

Знаете ответ?

Элли · Answer 1

Попробую попроще.

1) Наливаем воду в кувшин на 11. (К11)

2) Переливаем в кувшин на 7 (К7)

3) Выливаем воду из К7

4) Переливаем воду из К11 в К7

5) Снова наполняем К11

6) Переливаем из К11 в К7

7) Выливаем воду из К7

8) Переливаем из К11 в К7

9) Снова выливаем из К7

10) Снова переливаем из К11 в К7

11) Наполняем водой К11

12) Переливаем из К11 в К7 (итого 11-6 = 5)

В конце в К11 остаётся 5 литров.

Всего получилось 12 переливаний.