越智月久
渡船問題と呼ばれ、8世紀にA.アルクインの作品が最初と思われる。
アルクインの問題は狼と羊とキャベツ。
16世紀のタリータの作品は、3組の夫婦がいて、それぞれ嫉妬深く、
妻が他の男と一緒にいると怒るというもの。これは4人乗りの船なら
夫婦が何組いても解決することが証明されている。
今回の問題に近いのは、3人の宣教師と3人の人食い人種の問題。
人食い人種の数が多いと宣教師は食われてしまう。これは1900年頃に
は書物にあるので、もっと古い物かも知れない。
それと同じ方法で渡れるはずだが……
ひっかけだとすると、どうやっても妖精だけが片方の岸に残される。
魔法使いがいないので、妖精の方が多いので逃げてしまう。
……多分考えすぎなのだろう。
ミカエル
ちょっとやってみたんですが、これって無理じゃないですか?^^;
ボクがわかってないだけならいいんですけども。
>また、どちらの岸でも、妖精の人数が
>魔法使いの人数を超えると、妖精は魔法使いの言うことを聞かなくなり、
>どこかへにげてしまう。
これを遵守しようとすると、最初に渡るのは魔法使いと妖精の組み合わせしかありえないですよね。
魔法使い単独、もしくは魔法使い+魔法使いだと、元の岸で妖精の数が上回るし、
妖精だけ、もしくは妖精+妖精だと、その妖精が逃げちゃいますよね。
というわけで、最初に行く事ができる可能性としては(1+A)か(1+BorC)か(2or3+A)しかありえない。
で、そのどれで行っても、妖精単独か魔法使い単独で戻る事になります。(ペアで戻っても最初に戻るだけなので)
その時点で、どちらかの岸で妖精が魔法使いを上回る事になるので、結果として不可能なのではないかと。
ボクの足りない頭で考えるとこれが限界なので、どなたか「おぉ!!」と唸るような解答をPLZ
名無し
妖精1が”一度も船から降りないで”渡し役に徹すれば
”岸で”妖精が魔法使いを上回ることなく渡しきれますが
それってありなのかな?
手順で言えば
→(1,A)
←(1)
→(1,2)
←(1)
→(1,B)
←(1)
→(1,3)
←(1)
→(1,C)
で、最後に1とCが同時に降りて全員。