農夫の渡河問題（５）の解

　農夫の渡河問題（５）の解答例を示します。

問題（５）の解

●共存関係（○は共存可能、×は共存不可能）

　農夫が一郎を乗せて、左岸から右岸に移動するとき、松子と竹子が左岸に残るので、移動できない。二郎の場合も同様。

　農夫が松子を乗せて、左岸から右岸に移動するとき、一郎と二郎が左岸に残るので、移動できない。竹子の場合も同様。

　したがって、全員を左岸から右岸に移動できない。

農夫の渡河問題（５）

　農夫の渡河問題（５）を紹介します。

問題（５）

　ボートには農夫のほかに最大１人乗せることができる。
　農夫が運ぶ人を{一郎,二郎,松子,竹子}とし、人xと人yが共存可能の場合○、
共存不可能の場合×とする。
共存関係がつぎのようなとき、農夫が４人を右岸に運ぶ方法を考察せよ。

農夫の渡河問題（４）の考察

　農夫の渡河問題（４）の考察を示します。

問題（４）の考察

　男性2人（一郎と二郎）、女性n（≧1）人において、男性同志は互いに共存不可能、女性とは共存可能、女性は、誰とでも共存可能であるとする。

　このとき、最小2n+3回の移動回数で、全員を左岸から右岸に運ぶことができる。

　その方法は次のようになる。

　①まず一郎を右岸に運ぶ。
　②一人で左岸に戻る。
　③女性を一人ずつ右岸に運び、一人で左岸に戻る。
　④女性全員、右岸に運び終えたら、一人で左岸に戻り、二郎を右岸に運ぶ。

農夫の渡河問題（４）の解

　農夫の渡河問題（４）の解答例を示します。

問題（４）の解

農夫の渡河問題（４）

　農夫の渡河問題（４）を紹介します。

問題（４）

　ボートには農夫のほかに最大１人乗せることができる。
　農夫が運ぶ人を{一郎,二郎,松子,竹子}とし、人xと人yが共存可能の場合○、
共存不可能の場合×とする。共存関係がつぎようなとき、農夫が４人を右岸に運ぶ方法を考察せよ。

農夫の渡河問題（３）の解

　農夫の渡河問題（３）の解答例を示します。

問題（３）の解

農夫の渡河問題（３）

　農夫の渡河問題（３）を紹介します。

問題（３）

　ボートには農夫のほかに最大１人乗せることができる。
　農夫が運ぶ人を{一郎,二郎,松子}とし、人xと人yが共存可能の場合○、
共存不可能の場合×とする。
共存関係がつぎのようなとき、農夫が３人を右岸に運ぶ方法を考察せよ。