Three thieves rob a jewelry store at gunpoint and end up with the following loot.
It so happened that the jewelry was antique and valuable. They asked the scared jeweler the value of those items. “Individually, the necklaces are worth 4000 dollars each, the bangles are worth 3000 dollars each and the rings are worth 2000 dollars each" The jeweler said.
"What do you mean individually?"
"Well, the sets are worth more!" The jeweler said.
"What do you mean?"
"A set of all three items together is worth $15000. A set of one necklace and one bangle is worth 12000 dolllars, a set of one necklace and one ring is worth 8000 dollars and a set of a bangle and a ring is worth 10000 dollars." The jeweler said.
Now the three thieves have a dilemma. How to divide the loot?
They had agreed that the loot must be divided equally (money wise). They had also decided to take off in three different directions after the robbery and never contact each other for any reason.
So they must come up with a strategy to divide the loot so that all three shares are equal (money wise) and with the highest possible money value.
What should be their strategy? The answer should show the final division of loot with explanation. Each one's loot will have equal money value but they can be different items. Like one thief can have different number of items than the others.
Remember they can only get higher value if they have sets. No programming please.