Размещено 2 года назад по предмету
Информатика
от 11042003
Маша-волшебница
После просмотра фильма «Последний богатырь» Маша заинтересовалась магией. Ей очень хотелось приготовить чудо-зелье по старинному рецепту. Для переливания волшебных ингредиентов у неё есть три пустых пробирки объёмом 4 мл, 20 мл и 37 мл. Чтобы не запутаться, Маша наклеила на них надписи S4, S20 и S37. Используя эти пробирки, ей необходимо отмерить ровно 1 мл выручай-воды. Помогите юной волшебнице: составьте алгоритм переливания, с помощью которого в одной из пробирок окажется 1 мл. Выручай-вода — очень редкий ингредиент, поэтому в вашем алгоритме объём её использования и количество переливаний должны быть минимальными.
Для составления алгоритма используйте следующие команды.
A. Налить в сосуд S4
B. Налить в сосуд S20
C. Налить в сосуд S37
D. Перелить из сосуда S37 в S20
E. Перелить из сосуда S20 в S4
F. Перелить из сосуда S37 в S4
G. Перелить из сосуда S20 в S37
H. Перелить из сосуда S4 в S20
I. Перелить из сосуда S4 в S37
J. Вылить из сосуда S37
K. Вылить из сосуда S20
L. Вылить из сосуда S4