Имеется кран с водой и два сосуда объёмами в $%a$% и $%b$% литров.Требуется получить $%c$% литров воды используя эти два сосуда и кран с водой.

Верно,ли что наименьшее необходимое число переливаний , - это наименьшее целое положительное решение уравнения : ?($%a,b,c $%- натуральные числа) $$ax -by = c$$ То есть,если найти наименьшее решение $% ( x ; y)$% , то число переливаний - это $%\max(x;y)$%.Правильно?

задан 21 Июн '19 0:14

изменен 21 Июн '19 0:16

@old: недавно была задача с сосудами объёмом п и e. Правда, там надо было получить c=1 плюс/минус погрешность.

По-моему, тут не max(x,y), а что-то типа x+y, причём эту величину надо уменьшить на 1 в некоторых случаях (когда c литров находятся в сосуде объёмом a).

(21 Июн '19 0:22) falcao

И ещё надо сравнить с решением уравнения by-ax=c

(21 Июн '19 0:25) knop
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×550
×1

задан
21 Июн '19 0:14

показан
222 раза

обновлен
21 Июн '19 0:25

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru