(idea) by flyingroc Thu Oct 19 2000 at 4:59:21
This is a popular problem taught in Algorithms courses: Imagine a room full of people. In this room there is a celebrity. A celebrity is defined as a person whom everbody knows, but does not know anyone.

The problem is to find the celebrity in the room if you're only allowed to ask: "Excuse me, do you know the person over there?" to any number of people in the room.

del.icio.us Furl Facebook Digg StumbleUpon Reddit   (I like it!)
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.