宣教師と人食い問題

**・。・** · 2012/05/07(月) 17:46:46.11

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

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

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

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

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

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

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 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

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

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 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

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

>>1はどこいったん？

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

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

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

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

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

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

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

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

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

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

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

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/14(月) 02:23:17.18

地球は丸いから反対方向に歩いて行けばやがて右岸に辿りつく

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/15(火) 06:36:27.60

みんなで泳いで渡る

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/15(火) 10:05:38.52

>>7
橋がかかってないとは書いてないのて、全員で橋をわたればよい（ｷﾘｯ

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/16(水) 01:51:28.71

(´・ω・｀)・・・

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/16(水) 12:18:59.51

ん？

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/16(水) 13:35:39.79

>>15
それはもしかして想定解がまだ出てないのか

クソ遠回りになるが、川岸を上流へと歩いていき川自体を回避する

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/16(水) 13:46:05.76

きっとボートを移動手段にして欲しいんだよ。
・全員でボートに捕まって泳ぐ。
・ボートにロープをつけ、左岸の宣教師と人食いを1人ずつ乗せて右岸へ到着
　次に左岸の人たちがロープを引きいて空のボートを手繰り寄せる
　そしたら左岸の宣教師と人食いを1人ずつ乗せ…

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/16(水) 13:55:45.60

>>7の条件で3人乗りのボート使って渡るとして、宣教師4人の時
人食いは最低何人必要なんだろう

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/16(水) 21:28:05.57

そりゃ5人だろ
人食い1人がずっと舟こぎ続けてペア4組を運ぶだけだ

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/19(土) 20:51:43.84

なんで宣教師が多いとダメなんだ

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/20(日) 10:05:27.71

きっとキリスト教の宣教師じゃなくて邪教の宣教師なんだよ

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/05/20(日) 14:11:42.82

一対一でも人食いと渡りあえる宣教師

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2012/07/10(火) 02:39:56.27

やっぱり韓国人宣教師か

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2013/01/07(月) 23:26:32.89

知ってるかい

宣教師によって、世界中に赤痢や梅毒など様々な病原菌が世界中に広げられたんだぜｗ

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2013/05/31(金) 10:24:33.18

ウリスト教宣教師と一緒に運ばれる人食い人種が可哀想