Given a fleet of 50 trucks, each with a full fuel tank and a range of 100 miles, how far can you deliver a payload?
You can transfer the payload from truck to truck, and you can transfer fuel from truck to truck. Assume all the payload will fit in one truck.
If your answer is 5000 miles, its time to reread the problem :)
Approach:
Lets say after moving x miles, each of the truck is having the fuel of 100 - x miles left
In order to optimally utilize the fuel the fuel left in one tank should be equal to suffice the fuel consumed in other tanks.
So,
(100 - x)/49 = x
x = 100/50
So at the end of 2 miles each of the 49 trucks have the fuel capacity of 100 miles.
Can you similarly work it out now for the maximum distance covered.
You can transfer the payload from truck to truck, and you can transfer fuel from truck to truck. Assume all the payload will fit in one truck.
If your answer is 5000 miles, its time to reread the problem :)
Approach:
Lets say after moving x miles, each of the truck is having the fuel of 100 - x miles left
In order to optimally utilize the fuel the fuel left in one tank should be equal to suffice the fuel consumed in other tanks.
So,
(100 - x)/49 = x
x = 100/50
So at the end of 2 miles each of the 49 trucks have the fuel capacity of 100 miles.
Can you similarly work it out now for the maximum distance covered.
Post a Comment