Задача 1. У тебя есть полный кувшин на 7 л и два пустых сосуда: на 4 л и на 3 л. Как получить ровно 1 л лимонада? Запиши каждый ход в виде тройки чисел (7-литровый, 4-литровый, 3-литровый).

Состояния записываем в порядке: 7-литровый, 4-литровый, 3-литровый сосуд. При переливании останавливаемся, когда сосуд-источник пуст или сосуд-приёмник полон.

1. Начальное состояние: (7, 0, 0).

2. Переливаем из 7-литрового сосуда в 3-литровый: (4, 0, 3).

3. Переливаем из 3-литрового в 4-литровый: (4, 3, 0).

4. Снова переливаем из 7-литрового в 3-литровый: (1, 3, 3).

В 7-литровом сосуде остался 1 л.

Ответ: состояния по ходам: (7, 0, 0) → (4, 0, 3) → (4, 3, 0) → (1, 3, 3); получен 1 л.