Question

Составьте алгоритм, позволяющий отлить 7 литров с двумя сосудами, ёмкостью 8 и 5 литров.(Можно только полностью наполнять кувшин или выливать воду из кувшина. Переливать воду из одного сосуда в другой возможно только используя максимально возможный объем воды.​

Answer 1

Ответ:

1. Заполнить 5-литровый кувшин

2. Перелить 5 литров в 8-литровый кувшин - 8-литровый кувшин получается недозаполнен на 3 литра

3. Заполнить 5-литровый кувшин снова

4. Перелить из 5-литрового в 8-литровый кувшин до его заполнения - в 5-литровом кувшине останется 2 литра, посколько 3 литра ушло на заполнение 8-литрового кувшина

5. Вылить воду из 8-литрового кувшина

6. Перелить воду, которая у нас осталась в 5-литровом кувшине в 8-литровый кувшин - в 8-литровом кувшине будет 2 литра воды

7. Заполнить 5-литровый кувшин

8. Перелить 5-литровый кувшин в 8-литровый - к 2 литрам прибавится 5, итого получится 7 литров в 8-литровом кувшине