川渡りパズルとは、こちら岸にいる集団を、小さなボートを使い、条件に従って、全員を向こう岸に渡すパズルです。 いろんなバリエーションがありますが、一般的な問題を2つ紹介します。 問題1 父親と2人の子どもが川岸に到着しました。 小さいボート 川には小さいボートが1つありました。これを使えば向こう岸に行けそうです。でも、子どもなら2人乗れますが、父親は1人が乗ればもうそれ以上乗れません。 幸いなことに、どちらの子どもも1人で船を進められたので、3人は無事、向こう岸に到着できました。 どうやって渡ったのでしょう? ヒント 一度に3人は乗れないので、何度か往復する必要があります。 <答えを見る方はここ…