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