Skip to main content

Can you solve the control room riddle? - Dennis Shasha

5,695,492 Views

2,909 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.

The solution to this puzzle made strong use of the idea of a graph or a network. Draw yourself as a node and label your friends as other nodes. Then label their friends. Now draw all friend connections. Which of your second degree friends (a friend of a friend who is not a direct friend) has the most friends among your first degree friends?

Login to answer question

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