一行九个人去沙漠考察,每个人一辆车,每辆车加满油200L,200L油可以走40公里,每辆车可以另载9桶油,每桶
问题描述:
一行九个人去沙漠考察,每个人一辆车,每辆车加满油200L,200L油可以走40公里,每辆车可以另载9桶油,每桶
一行九个人去沙漠考察,每个人一辆车,每辆车加满油200L,200L油可以走40公里,每辆车可以另载9桶油,每桶油200L。已知这些车中的桶油可以互相交付,问这个车队最远能进入沙漠腹地多少公里。
答
最远360公里.把9辆车编号1-9,每辆车都尽可能多带油.出发40公里后,9号车给其余每辆车1桶油,自己留1桶返回;出发80公里后,8号车给其余每辆车1桶油,自己留2桶返回;出发120公里后,7号车给其余每辆车1桶油,自己留3桶返回...