吉普车的问题
安迪·海耶斯做出了贡献
此维基是不完整的。
的吉普车的问题是关于吉普车(或其他车辆)必须用有限的油箱通过一定距离的问题。
一辆吉普车目前在加油站,它必须穿越5里格长的沙漠。吉普车只能携带1单位的燃料在一个时间,和每个单位的燃料将允许吉普车旅行1联盟。
显然,吉普车不能一次穿越沙漠,但司机可以留下任何数量的燃料,以备日后取走。因此,司机的策略是行驶一段距离,留下一些燃料,然后返回加油站获取更多的燃料,希望用之前旅途中留下的燃料走得更远。
司机必须购买多少单位的燃料才能穿越沙漠?
这个问题还有其他的变体,但它们通常遵循相同的前提。吉普车问题的解决是有关谐波数.
最大距离与 单位的燃料
旅行所需的最低燃料单位 单位
引用:吉普车的问题。Brilliant.org.检索从//www.parkandroid.com/wiki/jeep-problem/