農夫の渡河問題(1)を紹介します。
問題(1)
一そうのボートを使って、農夫がオオカミとヤギとキャベツを向こう岸に運ぶことになった。ところで、ボートには農夫のほかに最大1つ乗せることができる。また、農夫がいないとオオカミはヤギをヤギはキャベツを食べてしまう。
農夫が無事に、オオカミとヤギとキャベツを向こう岸に運ぶ方法を考察せよ。
農夫の渡河問題(1)を紹介します。
問題(1)
一そうのボートを使って、農夫がオオカミとヤギとキャベツを向こう岸に運ぶことになった。ところで、ボートには農夫のほかに最大1つ乗せることができる。また、農夫がいないとオオカミはヤギをヤギはキャベツを食べてしまう。
農夫が無事に、オオカミとヤギとキャベツを向こう岸に運ぶ方法を考察せよ。