海渡り問題


【問題】

 ある島に、1匹の狼と1匹のヤギと1匹のキャベツだけを持つ男が住んでいました。
年をとったので、男は隣の島に引っ越ししようと考えました。

そこで海を渡るために小舟を借りたのですが、この小舟はあまりにも小さくて、
彼の他には狼、ヤギ、キャベツのどれか一つを乗せることしかできません。
男がそばにいないと狼はヤギを食べてしまうし、そのヤギはキャベツを食べてしまいます。

どうすれば、この貴重な財産をうまく隣島に移すことができるでしょうか。