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.