いわゆる川を渡る問題です。
人が３人、ゾンビが３人います。二人乗りのボートを、どちらも漕いで渡ることができます。
条件として、ゾンビの人数が多いと人は殺されてしまいます。岸につくと必ず降りることにしま
す。そうすると、１１回で全員が渡ることできます。
それでは、人が四人、ゾンビが四人のときは、どうでしょか？
できないと思いますが、まちがいでしょうか？
らすかるさんからのコメントです。（平成２７年２月６日付け）
できないようですね。
DD++さんからのコメントです。（平成２７年２月６日付け）
一度に渡れる人数が最多で２人、最少で１人なので、舟が対岸にある状態基準で、対岸
の人数は、１人ずつしか増やせません。
よって、全員渡る手順には、「対岸の４人から１人が戻って２人が渡る」という過程が途中
にあるはずです。
どんな４人が対岸にいればこれが可能か考えます。
(a) 人間４人・・・戻った1人が殺されます。
(b) 人間３人、ゾンビ１人・・・既にこちらの岸で人間が殺されてます。
(c) 人間２人、ゾンビ２人・・・人間が戻れば対岸で人間が殺され、ゾンビが戻ればこちらの岸
で人間が殺されます。
(d) 人間１人、ゾンビ３人・・・既に対岸で人間が殺されてます。
(e) 人間０人、ゾンビ４人・・・ゾンビが１人戻った後、どう２人が渡っても対岸で人間が殺され
ます。
よって、「対岸の４人から１人が戻って２人が渡る」が不可能なので、全員渡ることはできま
せん。
ＫＳさんからのコメントです。（平成２７年２月９日付け）
レスありがとうございました。四人づつと五人づつの場合、ボートが三人のりだと可能でし
たが、六人づつだと不可能でした。一般に、２ｎと２ｎ＋１のとき、ｎ＋１人のりのボートだと可
能だと思いますが、いかがでしょうか？
DD++さんからのコメントです。（平成２７年２月９日付け）
一般に、4人乗り（あるいはそれ以上）があれば、ｎ人ずつが渡ることができると思います。
２人ずつ行って１人ずつ帰ってくることが可能になるので。
ＫＳさんからのコメントです。（平成２７年２月９日付け）
DD++さんありがとうございました。解答をみて、目が点になりました。数を多くすれば難しく
なると思ったのは錯覚でした。
カルピスさんからのコメントです。（平成２７年２月１２日付け）
少し気になって、「３対３の場合」ですが、私もやってみました。
まず、質問ですが、ボートが岸に着いた【その瞬間！】の場面のイメージ。それは、「ボート
の上」と「岸の上」は、一瞬、繋がりますが、同じ空間と考えなくていいんですよね？
「３対３」の場合、ＫＳさんは１１回と、おっしゃっていますが、私は最短９回だと思うのです
が・・・・・。
らすかるさんからのコメントです。（平成２７年２月１２日付け）
「岸につくと必ず降りることにします」という条件がありますので、「同じ空間」と考えなけれ
ばいけないと思います。
最短手順であるためには、
1回後は「対岸にゾンビ2人」または「対岸に人間1人ゾンビ1人」
2回後「対岸にゾンビ1人」
3回後「対岸にゾンビ3人」
4回後「対岸にゾンビ2人」
5回後「対岸に人間2人ゾンビ2人」
6回後「対岸に人間1人ゾンビ1人」
7回後「対岸に人間3人ゾンビ1人」
8回後「対岸に人間3人」
9回後「対岸に人間3人ゾンビ2人」
10回後「対岸に人間3人ゾンビ1人」
11回後「対岸に全員」
というパターンしかないと思いますので、９回では無理でしょうね。
カルピスさんからのコメントです。（平成２７年２月１２日付け）
らすかるさん、有り難うございます。「岸に着くと必ず降りることにします」というのは、次の
ように解釈しました。
降りる必要のある方だけが降りて、そのままＵターンして変える方は、わざわざ降りる必要
が無いので、ボートに乗ったままというのが自然、というより、「岸に着くと必ず降りることにし
ます」では、条件が曖昧で「ボートから、いったんは全員が降りることにする」または「必ず一
人は降りることにする」など、人によって解釈が異ならない条件がほしいです。
らすかるさんからのコメントです。（平成２７年２月１３日付け）
そうですかね？私には「岸に着いた人は必ず降りる」という意味にしか思えません。それ以
外の合理的な解釈は思い付きません。カルピスさんの書かれた他の解釈は、いずれも不合
理に思えます。
カルピスさんのように考えると、「岸に着くと必ず降りることにします」という条件が全く意味を
なさなくなってしまいます。降りる人だけ降りれば良いのなら「岸に着くと必ず降りることにしま
す」と書く必要はないですよね。
それから、最短手順なら必ず一人は降りるのは当たり前ですから、「必ず一人は降りること
にする」という解釈もないと思います。
カルピスさんからのコメントです。（平成２７年２月１３日付け）
よく考えたら、「ごもっとも」ですね。余談ですが、初めて、この「岸に着いたら必ず降りるこ
とにします」を読んだ時、【これは当たり前だぁ〜。誰も降りずに帰ったら、行かなかったのと
同じ】と思っただけで、そのままスルーしてしまいました。らすかるさん、ありがとうございまし
た。そして、ＫＳさん、ご覧になっていらっしゃいましたら、大変失礼いたしました。
ＫＳさんからのコメントです。（平成２７年２月１４日付け）
条件の「必ず降りる」の部分を変えると、別の回答があるということですね。ゾンビだけは必
ずおりるとか、するとまた、別の回答がありそうですね。人数の奇数ハ°ターンも考えていま
す。降りるか降りないで、ゾンビとの数的差で降りない場合のほうが、回数を少なくできるとい
うことですか？調べてみます。ありがとうございます！
カルピスさんからのコメントです。（平成２７年２月１４日付け）
解釈の仕方が、捻くれている私は、「必ず降りる」と書いてあるけど、「全員が降りる」とは
書いていない。なので、９回で渡れる、と思ってしまいました。
私が、よく遊びにいく「ためんたいこ」さんのＨＰです。よろしければクリックしてください。今
後とも、よろしくお願い致します。
