農夫の渡河問題(2)を紹介します。
問題(2)
ボートには農夫のほかに最大2つ乗せることができる。
農夫が運ぶ物を{オオカミ,ヤギ,キャベツ}とし、物xと物yが共存可能の場合○、共存不可能の場合×とする。
共存関係が問題(1)と同じとき、農夫が、オオカミ、ヤギ、キャベツを右岸に運ぶ方法を考察せよ。
農夫の渡河問題(2)を紹介します。
問題(2)
ボートには農夫のほかに最大2つ乗せることができる。
農夫が運ぶ物を{オオカミ,ヤギ,キャベツ}とし、物xと物yが共存可能の場合○、共存不可能の場合×とする。
共存関係が問題(1)と同じとき、農夫が、オオカミ、ヤギ、キャベツを右岸に運ぶ方法を考察せよ。