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