2017-10-20 砂漠横断問題(3) 砂漠横断問題(3)を紹介します。 問題(3) 4台のトラックで、どのくらい離れたところまで到達できるか。ただし、1リットルのガソリンで10㎞進むことができるとする。 条件(a)1台のトラックのガソリンタンクの容量:100リットル 条件(b)トラック間のガソリンのやりとり可能 条件(c)ガソリンタンクが空になったところで停止してもよい。