川渡り問題（古典）

（１）オオカミと山羊とキャベツの問題
　　オオカミと山羊とキャベツを持った男が、川を渡ろうとしています。船が一艘あるのですが、そこには、男以外に、オオカミか山羊かキャベツのうちどれか一つしか運べません。しかも、男がいないと、オオカミは山羊を、山羊はキャベツを食べてしまいます。どうすれば、川を渡ることができるでしょうか？

　オオカミ＝Ｏ 山羊＝Ｙ　キャベツ＝Ｃ　男＝Ｍ　　と表記して。
　
一回目：　OC: MY------> (最初は、絶対山羊を連れて行かないとだめですね）
M<------ Y
二回目：　 C: MO-----> Y (さて、２回目以降はどうする？このまま、オオカミをおいていくと山羊がくわれてしまいます。）


（２）やきもち夫婦 の問題　
　３組の夫婦　AM-AF, BM-BF, CM-CF (何れも、Mが夫、Fが妻を表す） が川を渡ろうとしています。船が一艘あるのですが、その船の定員は２名です。誰でも船をこげるのですが、困った事に、すべての夫は自分の妻がそばにいない時に、他の妻と一緒にいると、必ずちょっかいを出すという困りもの達です。さて、安全に全員が川を渡るためには、どうすれば良いでしょうか？

一回目：　AM,BM,CM,CF: AF,BF ------->
AM,BM,CM,CF: AF <-------- BF


うーん。　この問題、回答方法がむちゃくちゃ大変ですね。とにかく、判れば、言葉でも良いです。

これは、答えを書くのが面倒なので、本当の意味でコメントだけのこして行きます。。ちょっかいを出すってどんなちょっかい出すんでしょう＾＾；こういった問題は、世界各国にあるそうで、それがおもしろいなって思いました。

元の問題では、やきもちをやく．．．となってたのですが、それだと面白くないのでアレンジしました。 あと、人食い人種と白人のバージョンもありますね。今時、人食い人種は無いでしょうけど．．．

ohki69さん： （１）、（２）ともに正解です。面倒な問題に解答ありがとうございました。 ご指摘のように”そばにいる”定義が本来は問題になるのですが、この場合は、接触している事を前提にしています。

[happy]

やっぱり結婚してもみんなちょっかい出すのかなーーー 私も問題そっちのけでそこにひっかかって論点！？がずれていってる・・・ ちょっかいを出さないだんなを見つけれる％はどれくらいだろうか・・・

↑どうですかー。あら今いらっしゃるみたいね。こんにちは、ゆーたんと申します。よろしくね！！

ゆーたんさん：正解です。