Skip to main content

Can you solve the stolen rubies riddle? - Dennis Shasha

3,727,840 Views

4,840 Questions Answered

TEDEd Animation

Let’s Begin…

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.

Suppose you ask for 10 rubies from each box. What would be a legal distribution of rubies (based on the king’s rules) that would allow the scoundrel to give you only 10 in total?

About TED-Ed Animations

TED-Ed Animations feature the words and ideas of educators brought to life by professional animators. Are you an educator or animator interested in creating a TED-Ed Animation? Nominate yourself here »

Meet The Creators

  • Educator Dennis Shasha
  • Director Milos Zivkov
  • Narrator Addison Anderson
  • Illustrator Stevica Zivkov
  • Animator Milos Zivkov
  • Character Designer Milos Zivkov
  • Content Producer Gerta Xhelo
  • Editorial Producer Alex Rosenthal
  • Associate Producer Bethany Cutmore-Scott
  • Fact-Checker Brian Gutierrez

More from Math In Real Life