1. Главная
  2. Библиотека
  3. Высшая математика
  4. Как обычно, в вашем распоряжении есть три ёмкости: 3 ли...
Разбор задачи

Как обычно, в вашем распоряжении есть три ёмкости: 3 литра, 4 литра и 5 литров. Последняя полностью заполнена водой, первые две пустые. Вы можете сколько угодно раз переливать воду из одной ёмкости в другую по обычным правилам: переливание из первой во

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
Как обычно, в вашем распоряжении есть три ёмкости: 3 литра, 4 литра и 5 литров. Последняя полностью заполнена водой, первые две пустые. Вы можете сколько угодно раз переливать воду из одной ёмкости в другую по обычным правилам: переливание из первой во

Условие:

Как обычно, в вашем распоряжении есть три ёмкости: 3 литра, 4 литра и 5 литров. Последняя полностью заполнена водой, первые две пустые. Вы можете сколько угодно раз переливать воду из одной ёмкости в другую по обычным правилам: переливание из первой во вторую можно закончить либо когда вторая ёмкость заполнена до краёв, либо когда первая полностью опустеет. В этих условиях объем воды в любой ёмкости будет равен целому числу литров.

При переливаниях нельзя выливать воду за пределы ёмкостей, а так же заливать новую воду снаружи этой системы. Требуется перечислить все варианты распределения воды по ёмкостям, которые могут быть достигнуты в этом процессе.

Каждый вариант нужно указать в отдельной строке в виде набора из трех цифр без пробелов между ними. Первая цифра обозначает число литров в трёхлитровом сосуде, вторая — в четырёхлитровом, третья — в пятилитровом. Например, стартовая ситуация будет обозначена как 005. Вариант, когда из пятилитровой ёмкости перелить воду до заполнения трёхлитровой будет иметь вид 302, и т. д.

Варианты можно перечислять в любом порядке. Повторяющиеся варианты будут считаться одним. Если вы укажете невозможный вариант, например 221 или 333, вы получите 0 баллов за эту попытку. Для получения баллов за эту задачу, нужно указать все возможные варианты.

Решение:

Нам даны три сосуда с вместимостями 3, 4 и 5 литров. Начальное состояние: сосуды объёмами 3 и 4 литра пусты, а 5‑литровый полон – обозначим его как (0,0,5), что соответствует записи 005. Всего в системе 5 литров воды, и при переливаниях сумма воды остаётся неизменной.

Мы можем переливать воду между сосудами по правилу: переливание продолжается, пока либо источник не опустеет, либо приёмник не заполнится до краёв. При этом все количества оказываются целыми числами.

Наша задача – найти все варианты распределения воды, достижимые последовательными переливаниями.
...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой из перечисленных вариантов распределения воды по ёмкостям (3л, 4л, 5л) не может быть достигнут в процессе переливаний, если изначально 5-литровая ёмкость полна, а остальные пусты?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет