Can you solve the stolen rubies riddle? - Dennis Shasha

Townspeople are demanding that a corrupt merchant’s collection of 30 rubies be confiscated to reimburse the victims of his schemes. The king announces that the fine will be determined through a game of wits between the merchant and the king’s most clever advisor – you. Can you outfox the merchant and win back the greatest amount of rubies to help his victims? Dennis Shasha shows how.