川渡り問題

 

昔からあるパズルに「川渡りパズル」というものがあります。

いろいろバリエーションがあるのですが、代表的なのが下にあるような「農夫」「狼」「山羊」「キャベツ」を題材としたものです。

 

 

ある農夫が狼と山羊を連れ、キャベツを運んで川を渡ろうとしました。

船着き場にはボートが1隻しありません。重さの関係で狼、山羊、キャベツをボートに一度に乗せることができません。農夫のほかには、どれかひとつしか乗せられないということです。

ところが、農夫がいなければ、山羊はキャベツを食べてしまいます。

また、農夫がいなければ、狼は山羊を食べてしまいます。

これらをすべて安全に向こう岸に運ぶには、どうしたらよいでしょう。

 

 

この「川渡り問題」、西洋ではある僧侶が西暦800年頃に考えだしたとする説や、東洋では紀元前には存在していたとする説もあるほどで、とにかく古くからある問題です。

どなたも一度は見たことがあるのではないでしょうか。

頭の体操として、手ごろで最適な問題ですね。

 

 

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

CAPTCHA