Question

Исполнитель Водолей. Переливает воду между сосудами. Сосуды можно наполнять до верха или выливать из них воду на землю полностью. Пусть объем сосуда А равен 3 литрам, а объем сосуда В - 2 литрам. Напишите программу с использованием СКИ исполнителя отмеряющую 1 литр воды в сосуде А.

Answer 1

это, короче, решение диофантова уравнения: Ax - By = N

1. наливаем в A, переливаем в B, пока B не наполнится

2. выливаем из B

3. переливаем остаток из A в B

повторяем пункты 1-3, пока уровень в A или B не станет равным N

если решений нет, то НОД (A, B) не делит N нацело, так что алгоритм зацикливается.

Answer 2

Для написания программы с использованием СКИ исполнителя для отмеривания 1 литра воды в сосуде А, нужно представить СКИ исполнителя в виде последовательности команд. В этом случае, команды будут описывать действия Водолея по переливанию воды между сосудами.

СКИ исполнитель имеет следующие команды:

• перелить(откуда, куда, количество): перелить указанное количество воды из сосуда "откуда" в сосуд "куда".
• наполнить(куда): наполнить сосуд "куда" до верха.
• вылить(откуда): вылить всю воду из сосуда "откуда" на землю.

Программа для отмеривания 1 литра воды в сосуде А будет выглядеть следующим образом:

scssCopy code
начало
  наполнить(А)      // Наполняем сосуд А до верха
  перелить(А, В, 1)  // Переливаем 1 литр из А в В
  вылить(В)         // Выливаем содержимое сосуда В на землю
конец

Исполнитель Водолей будет выполнять команды последовательно. После выполнения этой программы в сосуде А останется ровно 1 литр воды.