農夫の渡河問題（４）

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

問題（４）

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