Skip to main content

Can you solve the control room riddle? - Dennis Shasha

5,759,172 Views

2,925 Questions Answered

TEDEd Animation

Let’s Begin…

As your country's top spy, you must infiltrate the headquarters of the evil syndicate, find the secret control panel, and deactivate their death ray. But your reconnaissance team is spotty, and you have only limited information about the control panel's whereabouts. Can you solve the control room riddle and deactivate their weapon in time? Dennis Shasha shows you how.

If the problem were changed such that all rooms were connected to three other rooms without exception, then what would the minimum number of rooms have been?

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 E. Shasha
  • Script Editor Alex Gendler
  • Producer Zedem Media
  • Director Michael Kalopaidis
  • Sound Designer Andreas Trachonitis
  • Animator Maria Savva, Andria Pourouti
  • Artist Jeanne Bornet
  • Narrator Addison Anderson

More from Math In Real Life