Can you solve the stolen rubies riddle? - Dennis Shasha
3,726,160 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.
(Feedback Multi-pass Ruby Game) This is just like the Multi-pass Ruby Game, but here you can get feedback during each pass. Suppose the boxes are laid out in left-to-right order and you may state your request for the leftmost box first, then, based on how many rubies you receive (but, as usual, without seeing how many are left), state your request for the middle box, and then the rightmost one. When you are done, you can repeat this process (left, then middle, then right). You do this for each pass. What happens?
Sign in to answer questionAbout 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
