Задача 1.
Как набрать 7 литров воды, используя 8- и 3-литровый баллоны? Пока-
жите алгоритм решения этой задачи в виде таблицы.
Представим алгоритм решения этой задачи сначала пошагово:
1.
наполнить 8-литровый баллон водой;
2.
перелить воду из 8-литрового баллона в 3-литровый;
3.
опустошить 3-литровый баллон;
4.
заполнить водой 3-литровый баллон из 8-литрового;
5.
опустошить 3-литровый баллон;
6.
вылить оставшиеся 2 литра воды из 8-литрового баллона
в 3-литровый (теперь, чтобы наполнить 3-литровый баллон,
нужен 1 литр воды);
7.
наполнить 8-литровый баллон водой;
8.
дополнить 3-литровый баллон из 8-литрового баллона. В итоге в
8-литровом баллоне останется ровно 7 литров воды.
Результаты выполнения этого алгоритма таблично можно представить
так:
Шаг
Начало
Баллоны
8-литровый
3-литровый