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