Решение задачи: Как получить 2 литра воды из сосудов 4л и 3л

Задача: Получить 2 литра воды в одном из сосудов, используя не более 4 команд. Дано: Объем сосуда \(A = 4\) л. Объем сосуда \(B = 3\) л. Решение: Для решения задачи воспользуемся следующим алгоритмом: 1. Наполним сосуд \(A\). Теперь в нем \(4\) литра, а в сосуде \(B\) — \(0\) литров. (Команда 1) 2. Перельем воду из сосуда \(A\) в сосуд \(B\). Так как объем \(B\) равен \(3\) литрам, в нем окажется \(3\) литра, а в сосуде \(A\) останется \(4 - 3 = 1\) литр. (Команда 3) 3. Выльем воду из сосуда \(B\). Теперь в \(A\) — \(1\) литр, в \(B\) — \(0\) литров. (Команда 6) 4. Перельем оставшийся \(1\) литр из сосуда \(A\) в сосуд \(B\). Теперь в \(A\) — \(0\) литров, в \(B\) — \(1\) литр. (Команда 3) Этот путь занимает 4 команды, но в результате получается 1 литр. Попробуем другой путь: 1. Наполним сосуд \(B\). В \(B\) — \(3\) литра, в \(A\) — \(0\). (Команда 2) 2. Перельем из \(B\) в \(A\). В \(A\) — \(3\) литра, в \(B\) — \(0\). (Команда 4) 3. Наполним сосуд \(B\). В \(B\) — \(3\) литра, в \(A\) — \(3\) литра. (Команда 2) 4. Перельем из \(B\) в \(A\). В сосуд \(A\) влезет только \(1\) литр (так как там уже есть \(3\), а максимум \(4\)). В сосуде \(B\) останется \(3 - 1 = 2\) литра. (Команда 4) Итоговая последовательность команд: 2, 4, 2, 4. Ответ: 2424