- ベストアンサー
A地点から B地点に人を移動する問題なのですがとけません
川を挟んで手前がA地点、向こう岸がB地点とします。 この川を船で渡ります、但し一度に乗れる人数は最大2人です 一人でのることも出来ますが、0人・3人とかではだめです。 手前の岸に6人います、男女 各3人ずつです。 全員 B地点に移動させます。移動回数に制限はありません。 但し、A地点、B地点 共に、男性の数が女性の数を上回っては いけません。船は行った岸に着くと全員 岸に降りてしまいます。 この時に、上回ってもだめです。 中々 解けずに困ってます。皆様のお知恵をお借りできれば 幸いです、よろしくお願い致します
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
男女女女→男男 男男女女女←男 女女女→男男男 男女女女←男男 男女→男男女女 男男女女←男女 男男→男女女女 男男男←女女女 男→男男女女女 男男←男女女女 →男男男女女女 http://homepage3.nifty.com/yukin/i/river/index.html
その他の回答 (2)
- chie65536
- ベストアンサー率41% (2512/6032)
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人で渡る が答えです。
お礼
ありがとうございます。渡れました!
- aran62
- ベストアンサー率16% (485/2911)
問題の設定が何か一部分抜けていませんか? okg00さんの川渡りゲームと違って、A地点、B地点 共に、男性の数が女性の数を上回ってはいけませんとすると、女性0の場合はどうするのかの設定がこの場合曖昧ですが、その点は如何ですか? 男男の場合完全に女性より男のほうが多くなりますので、もう一度設問を調べていただけますか? 私が知っているのは、男が多いと女を犯す・・・の条件がついていました。
お礼
ありがとうございます。渡れました!
お礼
ありがとうございます。渡れました!