Can you solve the stolen rubies riddle? - Dennis Shasha

Practice more problem-solving at https://brilliant.org/TedEd/
Solution to Bonus Riddle: https://brilliant.org/TedEdRuby/

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.

Lesson by Dennis Shasha, directed by Artrake Studio.

Thank you so much to our patrons for supporting us on Patreon! Without you this video would not be possible! Sydney Evans, Victor E Karhel, Eysteinn Guðnason, Andrea Feliz, Natalia Rico, Josh Engel, Bárbara Nazaré, Zhexi Shan, PnDAA, Sandra Tersluisen, Ellen Spertus, Fabian Amels, sammie goh, Mattia Veltri, Quentin Le Menez, Yuh Saito, Heather Slater, Dr Luca Carpinelli, Christophe Dessalles, Arturo De Leon, Eduardo Briceño, Ricardo Paredes, David Douglass, Grant Albert, Jen, Megan Whiteleather, Mayank Kaul, Ryohky Araya, Tan YH, Ph.D., Brittiny Elman, Kostadin Mandulov, Yanuar Ashari, Mrinalini , Anthony Kudolo, Querida Owens, Hazel Lam, Manav parmar, Siamak H, Dominik Kugelmann, Mary Sawyer, David Rosario, Samuel Doerle, Susan Herder, Prasanth Mathialagan, Yanira Santamaria, Dawn Jordan, Constantin Salagor, Kevin Wong and Umar Farooq.