All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 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?

 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 1
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

 Search: Search body:
Forums (0)