(5L) (3L)
0 0L 0L
1 0L 3L
2 3L 0L
3 3L 3L
4 5L 1L
5 0L 1L
6 1L 0L
7 1L 3L
8 4L 0L
結局、逆から考えて書けば簡単。5Lの容器に4Lの水を残す状態から始めて、その4Lの水の3L分は3Lの容器から供給、5Lの容器に1L入ってるはず。。。
(5L) (3L)
0 0L 0L
1 0L 3L
2 3L 0L
3 3L 3L
4 5L 1L
5 0L 1L
6 1L 0L
7 1L 3L
8 4L 0L