perplexus.info :: General : Driven by greed

Driven by greed (Posted on 2017-04-26)

Indiana Jones has made it through the deadly traps of an ancient temple and has discovered ten treasures inside.
Unfortunately, his knapsack is too small to carry them all, so he must choose (wisely). He has made the following estimates of the objects’ weights and values.

Treasure             **Weight ** Value ($)
Crown of Atahualpa   ** 4 lb. ** 4,000 
Mask of the Ancients ** 5 lb. ** 5,000  
Itzcoatl’s Orb       ** 6 lb. ** 9,000
Tablet of the Heavens** 7 lb. ** 7,000
Golden Quetzal       **13 lb. **17,000 
Key of Silver Light  ** 2 lb. ** 2,000 
Idol of Inti         **10 lb. **15,000 
Eternal Quipu        ** 5 lb. ** 8,000 
Goblet of Uxmal      ** 3 lb. ** 4,000 
Sacred Stone of Cuzco** 8 lb. **11,000

If his knapsack can hold at most 20 pounds of treasure, which objects should he take to maximize the value of his loot?

Rem: When posting your answer, specify the total value first.

No Solution Yet Submitted by Ady TZIDON

No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)

I got a good haul

| Comment 1 of 2

First thing I did was to calculate the value densities of each item by calculating value/weight for each item. My priority is to take high density items over low density items.

First thing I saw was the three highest density items were Itzcoatl’s Orb, Idol of Inti, and Eternal Quipu and their total weight was 21 pounds. That is very close to the 20 lb limit.

Then it was a matter of which one of these three do I drop? I eventually went with dropping Itzcoatl’s Orb and picking up Key of Silver Light and Goblet of Uxmal.

My final list is Idol of Inti, Eternal Quipu, Key of Silver Light, and Goblet of Uxmal. Total weight 20 lb, total value $29000.

Posted by Brian Smith on 2017-04-26 10:09:47

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info