Краткое пояснение: Необходимо составить последовательность действий (команд) с использованием сосудов объемом 4 и 7 литров, чтобы получить 1 литр воды в одном из них.
Обозначения:
- Сосуд A: 4 литра
- Сосуд B: 7 литров
Команды:
- 1. Наполнить сосуд A
- 2. Наполнить сосуд B
- 3. Перелить из A в B
- 4. Перелить из B в A
- 5. Вылить из A
- 6. Вылить из B
Решение:
- Наполнить сосуд B (2): A = 0, B = 7
- Перелить из B в A (4): A = 4, B = 3
- Вылить из A (5): A = 0, B = 3
- Перелить из B в A (4): A = 3, B = 0
- Наполнить сосуд B (2): A = 3, B = 7
- Перелить из B в A (4): A = 4, B = 6
- Вылить из A (5): A = 0, B = 6
- Перелить из B в A (4): A = 4, B = 2
- Вылить из A (5): A = 0, B = 2
- Наполнить сосуд B (2): A = 0, B = 7
- Перелить из B в A (4): A = 4, B = 3
- Вылить из A (5): A = 0, B = 3
- Перелить из B в A (4): A = 3, B = 0
- Наполнить сосуд B (2): A = 3, B = 7
- Перелить из B в A (4): A = 4, B = 6
- Вылить из A (5): A = 0, B = 6
- Перелить из B в A (4): A = 4, B = 2
- Вылить из A (5): A = 0, B = 2
- Наполнить сосуд A (1): A = 4, B = 2
- Перелить из A в B (3): A = 0, B = 6
- Наполнить сосуд A (1): A = 4, B = 6
- Перелить из A в B (3): A = 3, B = 7
Другой способ:
- Наполнить сосуд А (1): A = 4, B = 0
- Перелить из A в B (3): A = 0, B = 4
- Наполнить сосуд А (1): A = 4, B = 4
- Перелить из A в B (3): A = 0, B = 7
- Вылить из B (6): A = 0, B = 0
- Перелить из A в B (3): A = 0, B = 0
- Наполнить сосуд А (1): A = 4, B = 0
- Перелить из A в B (3): A = 0, B = 4
- Наполнить сосуд А (1): A = 4, B = 4
- Перелить из A в B (3): A = 1, B = 7
Ответ: 1313631313