2017-10-27 砂漠横断問題(6) 砂漠横断問題(6)を紹介します。 問題(6) 4台のトラックで、どのくらい離れたところまで到達できるか。ただし、1リットルのガソリンで10㎞進むことができるとする。 条件(a)1台のトラックのガソリンタンクの容量:100リットル 条件(b)トラック間のガソリンのやりとり可能 条件(d)最後の1台を除いて、出発地に戻る。