パズル万華鏡

面白いパズルの紹介と解説をします。

農夫の渡河問題(3)

 農夫の渡河問題(3)を紹介します。

 

問題(3)

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

f:id:isemba:20170606135817j:plain

f:id:isemba:20170606135828j:plain