Злая мачеха отправила падчерицу к роднику за водой и сказала: вот тебе два ведра в одно...

0 голосов
144 просмотров

Злая мачеха отправила падчерицу к роднику за водой и сказала: вот тебе два ведра в одно из них входит 7 литров воды, в другое 3 литра. Но ты должна принести домой ровно 5 литров воды. Как должна дейвствовать падчерица что бы выполнить это поручение? Составьте алгоритм решения задачи. Обозночения: Налить в 7 литровое ведро воды - H7. Налить в 3 литровое ведро - H3. Перелить из 7 литрового в 3 литровое ведро 7П3 , перелить из 3 литрового в 7 литровое 3П7. Вылить 3 литра - В3, вылить 7 литров В7. Пример ответа: Н3 , 3П7 ,Н7 ,7П3.


Информатика (134 баллов) | 144 просмотров
Дан 1 ответ
0 голосов

Набираем 7-литровое, переливаем в 3-литровое. Остаётся 4 литра. Выливаем из маленького воду, повторяем операцию. В большом литр. Опять выливаем маленькое, переливаем туда этот литр, набираем полное 7-литровое и переливаем в маленькое, пока оно не заполнится. В большом останется 5 литров.

Н7, 7П3, В3, 7П3, В3, 7П3, Н7, 7П3.