農夫の渡河問題(5)の解答例を示します。
問題(5)の解
●共存関係(○は共存可能、×は共存不可能)
農夫が一郎を乗せて、左岸から右岸に移動するとき、松子と竹子が左岸に残るので、移動できない。二郎の場合も同様。
農夫が松子を乗せて、左岸から右岸に移動するとき、一郎と二郎が左岸に残るので、移動できない。竹子の場合も同様。
したがって、全員を左岸から右岸に移動できない。
農夫の渡河問題(5)の解答例を示します。
問題(5)の解
●共存関係(○は共存可能、×は共存不可能)
農夫が一郎を乗せて、左岸から右岸に移動するとき、松子と竹子が左岸に残るので、移動できない。二郎の場合も同様。
農夫が松子を乗せて、左岸から右岸に移動するとき、一郎と二郎が左岸に残るので、移動できない。竹子の場合も同様。
したがって、全員を左岸から右岸に移動できない。