Давайте решим задачу по распределению 12 литров сока между тремя людьми с использованием ёмкостей объёмами 3 литра (А), 5 литров (В), 6 литров (С) и 7 литров (D). Каждый получит по 4 литра, поэтому нам нужно общую ёмкость разделить так, чтобы в каждой ёмкости было 4 литра.
Вот алгоритм распределения сока:
- 2 > D (переливаем 2 литра из бочки в 7-литровую ёмкость)
- D > C (переливаем 4 литра из 7-литровой ёмкости в 6-литровую ёмкость)
- D > B (переливаем 3 литра из 7-литровой ёмкости в 5-литровую ёмкость)
- B > A (переливаем 2 литра из 5-литровой ёмкости в 3-литровую ёмкость)
Теперь мы получили следующее распределение:
- В ёмкости A (3 л) — 2 литра
- В ёмкости B (5 л) — 3 литра
- В ёмкости C (6 л) — 4 литра
- В ёмкости D (7 л) — 1 литр
Теперь нужно доработать до 4 литров у каждого:
- C > D (переливаем 4 литра из 6-литровой ёмкости в 7-литровую ёмкость)
В итоге распределение будет следующим:
- В ёмкости A (3 л) — 3 литра
- В ёмкости B (5 л) — 3 литра
- В ёмкости C (6 л) — 4 литра
- В ёмкости D (7 л) — 0 литров
Теперь завершаем с последним действием разливом оставшихся 2 литров.
- 2 > B (переливаем оставшиеся 2 литра из бочки в 5-литровую ёмкость)
Теперь у нас:
- A (3 л): 3 литра
- B (5 л): 4 литра
- C (6 л): 4 литра
- D (7 л): 0 литров
С увеличением объема в ёмкости A.
Итак, в результате этих шагов каждый получит 4 литра.
Это решение выполняется в 6 шагов. Если необходимо сократить количество шагов, следует внимательно пересмотреть последовательности, чтобы избежать лишних действий.
