質問 |
||
| 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 |
|
| |
| この回答へのお礼 | ありがとうございます。渡れました! |