>>14さんのヒントを基にやってるのですが、
どうしても最後　川の順番がわかりません。

最初にだれとだれを渡らせるかだけ
ヒントもらえませんでしょうか？