IBM面试题,

来源:百度知道 编辑:UC知道 时间:2024/06/30 22:48:18
a,b两地 ,中间是沙漠 ,一卡车想从a到b ,油箱 里面能装3 t(假设)油,但只能 走一半的路,不能另外携带油桶 (提示:可以走到 中途某个地方把 油箱中的油 卸掉若干 藏于沙漠之中 ,然后返回a再装满油继续此过程 )问最后一次在什么地方藏油 ? 走到b之前在沙漠中最少需要几个埋藏地点 ?最少用多少油就可以了 ?( 必须说出理由 )
我朋友算的是13次,我也不知道对不对..希望有哪些高手能够解答.!

最后一次应该是在中间地点藏油;
3个藏油点,因为每次耗完3t的油只能移动1/6的路程,所以(1/2)/(1/6)=3;
最后一个问题答案是12t的油,移动到中间的时候需要耗油3t*3=9t,剩下的一半需要3t,所以共需要12t的油.

也不知道对不对.