• ベストアンサー

A地点から B地点に人を移動する問題なのですがとけません

川を挟んで手前がA地点、向こう岸がB地点とします。 この川を船で渡ります、但し一度に乗れる人数は最大2人です 一人でのることも出来ますが、0人・3人とかではだめです。 手前の岸に6人います、男女 各3人ずつです。 全員 B地点に移動させます。移動回数に制限はありません。 但し、A地点、B地点 共に、男性の数が女性の数を上回っては いけません。船は行った岸に着くと全員 岸に降りてしまいます。 この時に、上回ってもだめです。 中々 解けずに困ってます。皆様のお知恵をお借りできれば 幸いです、よろしくお願い致します

質問者が選んだベストアンサー

  • ベストアンサー
  • okg00
  • ベストアンサー率39% (1322/3338)
回答No.1

男女女女→男男 男男女女女←男 女女女→男男男 男女女女←男男 男女→男男女女 男男女女←男女 男男→男女女女 男男男←女女女 男→男男女女女 男男←男女女女 →男男男女女女 http://homepage3.nifty.com/yukin/i/river/index.html

yasuragit
質問者

お礼

ありがとうございます。渡れました!

その他の回答 (2)

  • chie65536
  • ベストアンサー率41% (2512/6032)
回答No.3

http://r27.jp/quiz/across-or-die/ 「宣教師と人食い人種の川渡りクイズ」として有名です。 男3女3|舟_|男0女0⇒男2人で渡る⇒男1女3|_舟|男2女0 男1女3|_舟|男2女0⇒男が1人帰る⇒男2女3|舟_|男1女0 男2女3|舟_|男1女0⇒男2人で渡る⇒男0女3|_舟|男3女0 男0女3|_舟|男3女0⇒男が1人帰る⇒男1女3|舟_|男2女0 男1女3|舟_|男2女0⇒女2人で渡る⇒男1女1|_舟|男2女2 男1女1|_舟|男2女2⇒男女ペア帰る⇒男2女2|舟_|男1女1 男2女2|舟_|男1女1⇒女2人で渡る⇒男2女0|_舟|男1女3 男2女0|_舟|男1女3⇒男が1人帰る⇒男3女0|舟_|男0女3 男3女0|舟_|男0女3⇒男2人で渡る⇒男1女0|_舟|男2女3 男1女0|_舟|男2女3⇒男が1人帰る⇒男2女0|舟_|男1女3 男2女0|舟_|男1女3⇒男2人で渡る⇒男0女0|_舟|男3女3 上記HPで試す場合は 赤2人で渡る 赤が1人帰る 赤2人で渡る 赤が1人帰る 青2人で渡る 赤青ペア帰る 青2人で渡る 赤が1人帰る 赤2人で渡る 赤が1人帰る 赤2人で渡る が答えです。

yasuragit
質問者

お礼

ありがとうございます。渡れました!

  • aran62
  • ベストアンサー率16% (485/2911)
回答No.2

問題の設定が何か一部分抜けていませんか? okg00さんの川渡りゲームと違って、A地点、B地点 共に、男性の数が女性の数を上回ってはいけませんとすると、女性0の場合はどうするのかの設定がこの場合曖昧ですが、その点は如何ですか? 男男の場合完全に女性より男のほうが多くなりますので、もう一度設問を調べていただけますか? 私が知っているのは、男が多いと女を犯す・・・の条件がついていました。

yasuragit
質問者

お礼

ありがとうございます。渡れました!

関連するQ&A