ホーム >> その他 >> 3組の親子の川渡り
hide or visible

問題の説明

難易度が高めの川渡り問題です.以下,注意事項を述べます.

・動物は $3$ 組の親子の計 $6$ 匹です.子供は,自分の親がそばにいるときは他の動物の親に食われることはありませんが,自分の親がそばにおらず,他の動物の親がそばにいるときは食い殺されてしまいます.

・たとえば,おおかみの親とライオンの子供が一緒に船に乗ると,ライオンの子供がおおかみの親に食い殺されてしまいます.

・ルール $2$ より誰も乗っていない船は動かないので,船が対岸に移動するためには少なくとも $1$ 匹は船に乗っていなければなりません.

・船が片方の岸からもう片方の岸へ1度移動することを $1$ 手と考えます.
混乱しないためには,状況をわかりやすく把握するための工夫が必要です.

考え方

頭の中だけで,状況を把握するのは非常に困難なので,まずは問題の状況をわかりやすくとらえるための方法を考えましょう.

この問題では,最初は動物と船のすべてが左岸にあります.それから,動物が船を使って,岸同士を移りあっていきます.その各状態を表すためには,左岸にどの動物がいて,右岸にどの動物がいて,そして船はどちら側の岸にあるのか,ということを表すことが必要です.

左岸にいるすべての動物と,船が左岸にあるかないかを表した図が下のものになります.

ここで,上の行の太字の "お,と,ら" はそれぞれ,おおかみの親,とらの親,ライオンの親をあらわし,下の行の "お,と,ら" はそれぞれの子どもを表します.

ヒント

答え


解答は数日後に載せます.