宣教師と人食い問題

1 ：・。・：2012/05/07(月) 17:46:46.11

宣教師4人、人食い4人でボートには3人まで乗れて必ず全員降りてから1一人以上ボートを使って帰ってこなけばいけません。
この作業は11stepで終わらせられるみたいなんですがどうやっても3step目で詰みます＞＜
誰かよろしかったら11stepで終わらせる方法を詳しく教えてください。よろしくお願いします(´・ω・｀)

2 ：（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ：2012/05/07(月) 21:56:45.05

誰がどういう状況でどうなるんだ

そのままだと4stepで終わるぞ

3 ：（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ：2012/05/07(月) 22:19:41.30

4400ボート左
3311右
4301左
2222右
3311左
0341右
0440左
0143右
0242左
0044右
11行かない・・・

4 ：（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ：2012/05/08(火) 17:40:21.51

>>1
「川渡り　バズル」「川渡り　三人乗り」などで検索したら解出てくる
ttp://d.hatena.ne.jp/mohayonao/20110117/1295267818
この問題の解が9step、1つ前の問題の解が11stepになってるから
その問題を教えてくれた人が何か間違えたんじゃないかな

あと単発質問は質問スレでよろ
過疎ってるけど、今回みたいにググってわかるようなのは普通にレスつくから
http://kohada.2ch.net/test/read.cgi/quiz/1133132589/l50
http://kohada.2ch.net/test/read.cgi/quiz/1068049511/l50

川渡り総合として新しい問題出したりするつもりなら
がんばって盛り上げてくれ

5 ：（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ：2012/05/09(水) 08:10:09.37

最短9手ってことは無駄に一往復するだけで11手に出来るな

1234宣教師、ABCD人食い
01. 1234D →ABC
02. 1234D ←C AB
03. 1234 →CD AB
04. 1234 ←D ABC
05. 4D →123 ABC
06. 4D ←3C 12AB ※無駄手
07. 3C →4D 12AB ※無駄手
08. 3C ←1A 24BD
09. AC →13 24BD
10. AC ←B 1234D
11. →ABC　 1234D

6 ：（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ：2012/05/11(金) 02:59:20.87

>>1はどこいったん？

7 ：（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ：2012/05/11(金) 04:51:00.05

川の左岸に4人の宣教師と4人の人喰い人種がいて、3人まで乗ることのできるボートが1槽ある。
全員が川を渡って右岸に移るための、最短手順を説明しなさい。
ただし、川の両岸、ボート中、どこででも、宣教師の人数が人喰い人種の人数より多くなってはいけない。

8 ：（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ：2012/05/11(金) 17:27:16.16

>>7
ボートで渡れとは書いてないのて、全員で歩いてわたればよい

ボートに宣教師と人食いのペア以外を載せると
必ず船か岸のどこかで宣教師の人数が人喰い人種の人数より多くなるため
ボートは使えない

9 ：（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ：2012/05/12(土) 00:06:49.12

実は宣教師も人食い人種だった

10 ：（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ：2012/05/13(日) 00:02:03.06

実はボートは川幅よりも長い

11 ：（　･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ：2012/05/13(日) 00:22:49.06

ボートかと思ったら実はボ一卜だった