ようこそ ゲスト さん、新規登録(無料)して気になる疑問を解決しませんか?

質問

QNo.4222499 A地点から B地点に人を移動する問題なのですがとけません
質問者:yasuragit 川を挟んで手前がA地点、向こう岸がB地点とします。
この川を船で渡ります、但し一度に乗れる人数は最大2人です
一人でのることも出来ますが、0人・3人とかではだめです。
手前の岸に6人います、男女 各3人ずつです。
全員 B地点に移動させます。移動回数に制限はありません。
但し、A地点、B地点 共に、男性の数が女性の数を上回っては
いけません。船は行った岸に着くと全員 岸に降りてしまいます。
この時に、上回ってもだめです。
中々 解けずに困ってます。皆様のお知恵をお借りできれば
幸いです、よろしくお願い致します
困り度:
  • すぐに回答を!
質問投稿日時:
08/08/02 15:12
この質問に対する回答は締め切られました。

回答良回答10pt

ANo.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人で渡る

が答えです。
回答者:chie65536
種類:回答
どんな人:一般人
自信:参考意見
回答日時:
08/08/02 16:00
この回答へのお礼ありがとうございます。渡れました!

回答

ANo.2 問題の設定が何か一部分抜けていませんか?
okg00さんの川渡りゲームと違って、A地点、B地点 共に、男性の数が女性の数を上回ってはいけませんとすると、女性0の場合はどうするのかの設定がこの場合曖昧ですが、その点は如何ですか?
男男の場合完全に女性より男のほうが多くなりますので、もう一度設問を調べていただけますか?
私が知っているのは、男が多いと女を犯す・・・の条件がついていました。
回答者:aran62
種類:補足要求
どんな人:一般人
自信:参考意見
回答日時:
08/08/02 15:52
この回答へのお礼ありがとうございます。渡れました!

回答良回答20pt

ANo.1 男女女女→男男
男男女女女←男
女女女→男男男
男女女女←男男
男女→男男女女
男男女女←男女
男男→男女女女
男男男←女女女
男→男男女女女
男男←男女女女
→男男男女女女

http://homepage3.nifty.com/yukin/i/river/index.html
回答者:okg00
種類:回答
どんな人:一般人
自信:参考意見
回答日時:
08/08/02 15:21
この回答へのお礼ありがとうございます。渡れました!