You have an electric car that you want to use to transport some batteries 1,000 miles. You have 3,000 batteries, but your car can only carry 1,000 of them at once. In addition, for each mile that it travels, the car will need to use up one battery in order to power itself.
How many unspent batteries will you be able to transfer to your destination?
(In reply to
re: Solution - tiny improvement? by Ender)
Guys,
I understand your solution, but what I don't understand is Ender's statement:
The best you can do is 533 batteries, with 1 unused battery left sitting on the road. (...even allowing for the extra 1/3)
To restate, I understand that this gets 533+ all the way to the end... And I believe this is the max that can be achieved.... but I don't think you've shown/proven that this is the maximum that can be attained.
Am I missing something here?
--- SK
Edited on October 16, 2003, 2:45 pm
re(2): Solution - Ender & Levik !!!
