Встретились кошка с мышкой. И кошка сказала:" Если ты не принесёшь мне 10 капель волшебного масла, я тебя съем. А дам я тебе только два ведра. Одно - вместимостью 15 капель, а другое - 35." Мышка согласилась и принесла требуемые 10 капель. Как она это сделаЛА?
заранее спасибо
Мышка смогла доставить 10 капель волшебного масла, используя оба ведра. Сначала она наполнила ведро вместимостью 15 капель и перелила его содержимое в ведро вместимостью 35 капель. После этого в первом ведре осталось 5 капель (15-10), а во втором ведре - 30 капель (35-5). Теперь мышка может взять 5 капель из второго ведра и добавить их к содержимому первого ведра, получив 15 капель - требуемое количество.
Для того чтобы мышка смогла отмерить ровно 10 капель волшебного масла с помощью двух ведер с вместимостью 15 и 35 капель, она могла воспользоваться алгоритмом для решения задачи о переливании (или задачи о мерных сосудах). Вот как она могла это сделать:
Начальное состояние: Оба ведра пусты.
Шаг 1: Наполнить ведро B (35 капель) до краев.
Шаг 2: Перелить содержимое ведра B в ведро A, пока ведро A не заполнится или ведро B не опустеет.
Шаг 3: Опустошить ведро A.
Шаг 4: Перелить оставшиеся 20 капель из ведра B в ведро A.
Шаг 5: Наполнить ведро B снова до краев.
Шаг 6: Перелить содержимое ведра B в ведро A, пока ведро A не заполнится или ведро B не опустеет.
Шаг 7: Опустошить ведро A.
Шаг 8: Перелить оставшиеся 5 капель из ведра B в ведро A.
Шаг 9: Наполнить ведро B снова до краев.
Шаг 10: Перелить содержимое ведра B в ведро A, пока ведро A не заполнится или ведро B не опустеет.
Шаг 11: Опустошить ведро A.
Шаг 12: Перелить 25 капель из ведра B в ведро A.
Теперь у мышки в ведре B ровно 10 капель волшебного масла.
Таким образом, мышка смогла отмерить ровно 10 капель волшебного масла, используя два ведра с вместимостью 15 и 35 капель.
