Author 
Topic: You have been given the task of transporting 3,000 (Read 749 times) 

oceanvibe
Junior Member
This is, my personal, text
Gender:
Posts: 59


You have been given the task of transporting 3,000
« on: Dec 9^{th}, 2015, 11:01pm » 
Quote Modify

You have been given the task of transporting 3,000 apples 1,000 miles from Appleland to Bananaville. Your truck can carry 1,000 apples at a time. Every time you travel a mile towards Bananaville you must pay a tax of 1 apple but you pay nothing when going in the other direction (towards Appleland). What is highest number of apples you can get to Bananaville?


IP Logged 
4k wallpapers, my favorite space wallpapers, 1366x768 wallpaper



rmsgrey
Uberpuzzler
Gender:
Posts: 2844


Re: You have been given the task of transporting 3
« Reply #1 on: Dec 10^{th}, 2015, 6:25am » 
Quote Modify

It depends whether distance is discrete or continuous. If you can only travel in integer numbers of miles, but can cache apples at any milepost, then 833 apples; if you can cache apples anywhere on the way (and can pay the tax in fractions of an apple) then an extra third of an apple for 833.333... apples Method: hidden:  You have 3000 apples to start, which can be moved in three loads, so costs 3 apples per mile to move until you drop to 2000 apples remaining. From there, you can repack to two load, costing 2 apples per mile until you can finally consolidate everything down to one load costing 1 apple per mile for the last 1000 apples. So that's 333.333... miles to spend the first thousand apples, 500 miles for the second, and you complete the trip before using up the last thousand.  Of course, if the apples you pay don't need to come from your load, you can get 1000 apples there (pay 1000 apples before setting off with a full load). The other variation is to assume that you're required to get at least 3,000 apples there, not that you're given 3,000 and required to deliver as many as you can. In order to deliver 3,000 apples, you need to start with at least 9,044 apples, assuming continuous consumption rather than discrete apples


IP Logged 



