tn198403s 高校時代blog

川渡りパズルとは、こちら岸にいる集団を、小さなボートを使い、条件に従って、全員を向こう岸に渡すパズルです。 いろんなバリエーションがありますが、一般的な問題を２つ紹介します。 問題１ 父親と２人の子どもが川岸に到着しました。 小さいボート 川には小さいボートが１つありました。これを使えば向こう岸に行けそ…