Reservoir problem Extension: oil transport problem

Source: Internet
Author: User

Reference article: http://www.cnblogs.com/lulup/p/4133431.html

Question:The two places are 1000 kilometers apart, there are 3000 litres of oil at a, there is now a car from a to B to the oil, a maximum of 1000 liters of oil, the car every 1 kilometers to consume 1 liters of oil, ask how many liters of oil can be transported to B?

Solve:

This problem can be converted to 3000L oil can run up to how far:
Divide the whole journey into several segments, each with a few trips.
Every part of the journey should be transported all over the oil, and when the car is always full of oil, the return of the car is always empty.
To meet this requirement:
The first paragraph must return at least 5 times, forward 1000/5=200km, remaining 2000L oil
The second paragraph at least to a total of 3 times, forward 1000/3=333km, the remaining 1000L oil
The third paragraph opened directly to the end, opened (1000-533) KM, so there is still 533L of oil left.

Reservoir problem Extension: oil transport problem

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.