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