数学の部屋へもどる◆神奈川県 みき ひろひと さんからの解答
●１回目
ア・イが隣国へ
（島：Ａ・Ｂ・Ｃ・ウ，隣国：ア・イ）
●２回目
アが島へ
（島：Ａ・Ｂ・Ｃ・ア・ウ，隣国：イ）
●３回目
ア・ウが隣国へ
（島：Ａ・Ｂ・Ｃ，隣国：ア・イ・ウ）
●４回目
アが島へ
（島：Ａ・Ｂ・Ｃ・ア，隣国：イ・ウ）
●５回目
Ｂ・Ｃが隣国へ
（島：Ａ・ア，隣国：Ｂ・Ｃ・イ・ウ）
●６回目
イ・Ｂが島へ
（島：Ａ・Ｂ・ア・イ，隣国：Ｃ・ウ）
●７回目
Ａ・アが隣国へ
（島：Ｂ・イ，隣国：Ａ・Ｃ・ア・ウ）
●８回目
Ｃ・ウが島へ
（島：Ｂ・Ｃ・イ・ウ，隣国：Ａ・ア）
●９回目
Ｂ・Ｃが隣国へ
（島：イ・ウ，隣国：Ａ・Ｂ・Ｃ・ア）
●10回目
アが島へ
（島：ア・イ・ウ，隣国：Ａ・Ｂ・Ｃ）
●11回目
ア・イが隣国へ
（島：ウ，隣国：Ａ・Ｂ・Ｃ・ア・イ）
●12回目
アが島へ
（島：ア・ウ，隣国：Ａ・Ｂ・Ｃ・イ）
●13回目
ア・ウが隣国へ
（島：なし，隣国：Ａ・Ｂ・Ｃ・ア・イ・ウ）
ポイントは、「ア」が隣国にいる状態で、いかに島から宣教師をいなくするかですね。
今回は舟上を考えなくていいので、前回よりは楽でした。
一見無駄がありそうなんですが、これが最少手なんですね。
◆千葉県 緑川 文子 さんからの解答
●1回目
Aとイが小舟に乗り、島から隣国に向かう。
この後の状態
島にB,C,ア,ウ
隣国にA,イ
●2回目
Aが一人で小舟に乗り、隣国から島に向かう。
この後の状態
島にA,B,C,ア,ウ
隣国にイ
●3回目
アとウが小舟に乗り、島から隣国に向かう。
この後の状態
島にA,B,C
隣国にア,イ,ウ
●4回目
アが一人で小舟に乗り、隣国から島に向かう。
この後の状態
島にA,B,C,ア
隣国にイ,ウ
●5回目
AとBが小舟に乗り、島から隣国に向かう。
この後の状態
島にC,ア
隣国にA,B,イ,ウ
●6回目
Aとイが小舟に乗り、隣国から島に向かう。
この後の状態
島にA,C,ア,イ
隣国にB,ウ
●7回目
Aとアが小舟に乗り、島から隣国に向かう。
この後の状態
島にC,イ
隣国にA,B,ア,ウ
●8回目
Aとウが小舟に乗り、隣国から島に向かう。
この後の状態
島にA,C,イ,ウ
隣国にB,ア
●9回目
AとCが小舟に乗り、島から隣国に向かう。
この後の状態
島にイ,ウ
隣国にA,B,C,ア
●10回目
アが一人で小舟に乗り、隣国から島に向かう。
この後の状態
島にア,イ,ウ
隣国にA,B,C
●11回目
アとイが小舟に乗り、島から隣国に向かう。
この後の状態
島にウ
隣国にA,B,C,ア,イ
●12回目
アが一人で小舟に乗り、隣国から島に向かう。
この後の状態
島にア,ウ
隣国にA,B,C,イ
●13回目
アとウが小舟に乗り、島から隣国に向かう。
この後の状態
島に誰もいない
隣国にA,B,C,ア,イ,ウ
◆大阪府 Taketsuna さんからの解答
ア イ →ア →ア ウ →ア →Ｂ Ｃ →
イ Ｂ →ア Ａ →ウ Ｃ →Ｂ Ｃ →
ア →ア イ →ア →ア ウ
の１３回、もちろん、ABCとイウの交換はOKですね。
要点は、ア の活用方法ですね。
ABC＝＝＝アイウ船の状態にはすぐになります。
それを
アイウ船＝＝＝ABC の状態にするといいのでね。
◆愛知県 きみちゃん さんからの解答
| 手数 | 島 | 船 | 隣国 |
| １手目→ | ＢＣアウ（ＡＢＣウ） | Ａイ（アイ） | |
| ２手目← | ＢＣアウ（ＡＢＣウ） | Ａ（ア） | イ |
| ３手目→ | ＡＢＣ | アウ | イ |
| ４手目← | ＡＢＣ | ア | イウ |
| ５手目→ | Ｃア | ＡＢ | イウ |
| ６手目← | Ｃア | Ａイ | Ｂウ |
| ７手目→ | Ｃイ | Ａア | Ｂウ |
| ８手目← | Ｃイ | Ａウ | Ｂア |
| ９手目→ | イウ | ＡＣ | Ｂア |
| 10手目← | イウ | ア | ＡＢＣ |
| 11手目→ | ウ | アイ | ＡＢＣ |
| 12手目← | ウ | ア | ＡＢＣイ |
| 13手目→ | アウ | ＡＢＣイ |
人食い人種＜宣教師を保ちつつ隣国に移動するためには、
１手目は
a、Ａ-ア
b、Ａ-イ
c、ア-イ
しかない。
a、の場合はアが帰ってくるわけには行かないので、Ａが帰ってくることになるが、するとどうやっても１手目に戻ってしまうか宣教師が食べられてしまう。
つまり、１手目は b、c になる。
２手目は、船をこげる人が単独で帰ってくるのは絶対手。
それ以外は、最初の状態に戻るので不可。
３手目は、宣教師が動くことが出来ない（食べられてしまう）ので、
ア-ウは絶対手。
４手目は船をこげる人（ア）が単独で帰ってくるのは絶対手。
それ以外は、元の状態に戻るので不可。
５手目は、宣教師-人食いのペアでは動かす事が出来ないので、
Ａ-Ｂ（宣教師２人で動く）は絶対手。
６手目は、宣教師単独で帰って来れない（食べられてしまう）ので、
Ａ-イ（宣教師と人食いのペア）で帰ってくるのは絶対手。
７手目は、
a,Ａ-ア
b,Ａ-Ｂ
のどちらかだが、
b の場合は、その後の折り返しが元の状態に戻るか、食べられるしかなくなるので、不可。
よって７手目は、Ａ-ア。
８手目は、
a,Ａ-ウ
b,Ａ-Ｂ
それ以外は食べられるか元の状態。
a の場合その後の折り返しが、元の状態か食べられるしかなくなるので、不可。
よって、８手目は、Ａ-ウ
９手目は、Ａ-Ｃが絶対手。
１０手目はアの単独が絶対手。
１１手目以降は、アでイウを運べはＯＫ。
◆長野県の中学校３年生 村人 さんからの解答
●手順（最初から）
Ａ イ → Ａ →ア ウ →ア →Ａ Ｂ →
イ Ｂ →ア Ｂ →ウ Ｂ →Ｂ Ｃ →
ア →ア イ →ア →ア ウ
| 運ぶもの | 島 | 隣国 | ||
| １回目 | Ａイ | ＢＣアウ | → | Ａイ |
| ２回目 | Ａ | ＡＢＣアウ | ← | イ |
| ３回目 | アウ | ＡＢＣ | → | アイウ |
| ４回目 | ア | ＡＢＣア | ← | イウ |
| ５回目 | ＡＢ | Ｃア | → | ＡＢイウ |
| ６回目 | Ｂイ | ＢＣアイ | ← | Ａウ |
| ７回目 | アＢ | Ｃイ | → | ＡＢアウ |
| ８回目 | Ｂウ | ＢＣイウ | ← | Ａア |
| ９回目 | ＢＣ | イウ | → | ＡＢＣア |
| 10回目 | ア | アイウ | ← | ＡＢＣ |
| 11回目 | アイ | ウ | → | ＡＢＣアイ |
| 12回目 | ア | アウ | ← | ＡＢＣイ |
| 13回目 | アウ | → | ＡＢＣアイウ |
７回目のような形にするのがポイントかな。
◆北海道 せいちゃん さんからの解答
島）ウＡ→隣国）
Ａ→島）
アイ→隣国）
ア→島）
ＢＣ→隣国）
イＢ→島）
アＡ→隣国）
ウＡ→島）
ＡＢ→隣国）
ア→島）
アウ→隣国）
ア→島）
アイ→隣国）
ポイントになるのは、船には２名しか乗れないこと、人喰い族が一人しか船をこげないこと。
まず、目標となるのは、宣教師と人喰い族（うち１名はア）がそれぞれ２名ずつ島に残るように移動させること。
この際には、人喰い族の中にいる船をこげるものは、島と隣国のいずれにいても構わない。
そのつぎの段階は、全宣教師が隣国に移って、アがイとウを順次、隣国に移らせるようにすること。
まず、宣教師＞人喰い族の原則にたって、
◆ 問題へもどる
◆ 今週の問題へ