Исполнитель Водолей. Переливает воду меж сосудами. Сосуды можно заполнять до верха

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

Задать свой вопрос
1 ответ

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

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

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

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

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

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

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт