よくある問題ですが。。。

質問

父と母と子供２人と召使と、犬がいます。
船を運転できるのは父と召使です。
母は父がいないと子供を虐待します。
犬は召使がいないと人を食い殺します。
船は一艘で２人乗りです。
隣の島に全員を移すのに最短で何回かかますか。
よくありそうな問題ですが、
全く分かりませんでした。
回答よろしくお願いします。

回答No.2

TK0318 · ベストアンサー

論理的に考えていくとこの条件だと向こう岸に永遠に渡れないという逆の結論が出ました。

船をこげるのが父と召使の２人です。この２人を向こう岸に運ぶには必ず一回は同時に船に乗って向こう岸に行く必要があります。
（「父か召使」＋「母か子供か犬」で向こう岸に行くとこいでいった「父か召使」がこいで帰ってこないといけないので向こう岸に残れない）
で、父と召使が同時に船に乗ったとき残った４人（匹）の居場所を考えると、
・犬は母とも子供とも同時にいられない
・母と子供は同時にはいられない
ですので「犬」と「母親」と「子供２人」は別々の場所にいないといけませんが肝心の岸は２箇所しかありませんので不可能です。よって「父と召使を同時に船に乗せて」かつ「母と子供と犬を全部安全な場所に置くこと」が条件からでは不可能です。

ですので最低限、父か召使の両方ともを対岸に運ぶことができませんので全員を対岸に渡すことは不可能です。

＊ちなみに母親も船がこげれば渡れます

お礼

「父と召使が一回は同時に船に乗って向こう岸に行く必要がある」ということからこの問題の矛盾点が分かりました。僕もいろいろな手順を考えたのですが、どうしても無理だったのでこれですっきりしました。素早い返答ありがとうございました。

回答No.1

kapiyoko

この問題は「キャベツと狼と羊」の問題として有名な問題のアレンジですね。
それの答えはこのサイトなどにありますが
それを参考に考えてみては？？

参考URL：

http://www.cu-ri.com/archives/000211.php