Иван Царевич подошел к источнику с живой водой с двумя кувшинами: на 7 литров и на 11 литров. Чтобы оживить коня, пострадавшего в битве, ему нужно принести домой ровно 5 литров живой воды в одном кувшине. За какое наименьшее количество переливаний он сможет это сделать?
Одно переливание - наполнить полностью любой кувшин из источника, перелить воду из одного кувшина в другой или вылить полностью воду из кувшина в источник. "На глазок" Иван Царевич не наливает, боится ошибиться. Как только в одном из кувшинов оказывается ровно 5 литров воды, Иван Царевич сразу же возвращается с этим кувшином домой, не выливая воду из второго кувшина.
Одно переливание - наполнить полностью любой кувшин из источника, перелить воду из одного кувшина в другой или вылить полностью воду из кувшина в источник. "На глазок" Иван Царевич не наливает, боится ошибиться. Как только в одном из кувшинов оказывается ровно 5 литров воды, Иван Царевич сразу же возвращается с этим кувшином домой, не выливая воду из второго кувшина.
Знаешь ответ?
Чтобы оставить ответ, войдите или зарегистрируйтесь.
Ответ или решение 1
Аноним:3
Попробую попроще.
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 переливаний.
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 переливаний.
Новые вопросы в разделе Информатика
s3129502@gmail.com
16.02.2024, 13:53
Информатика
7-9 класс
Адинела
05.10.2022, 08:15
Гаязутдин
05.10.2022, 01:10
Алайбек
05.10.2022, 01:05
Акияма
05.10.2022, 01:00