Question

Rita, a columnist for the Daily Princetonian, is covering a party. Rita’s job is to identify a celebrity, if one exists. A celebrity is person that is known by every other person, but doesn’t know any of them. Rita asks questions to the guests of the following form: Excuse me. Do you know the person over there? Assume that all of the guests at the party are polite (even the celebrity) and answer any question with the correct answer. Explain how Rita can identify the celebrity using as few questions as possible.

Answer 1

@jim_thompson5910 @dan815 @ParthKohli @Ashleyisakitty @charlotte123 @shamil98

Answer 2

@Hero

Answer 3

@kirbykirby

Answer 4

Hm i'd like to think about this more, but it is quite late here, and I think I should head off for some Zzz's :)

Answer 5

@ganeshie8

Answer 6

*

Answer 7

@trumpetmaster7777 please delete the link!

Answer 8

i did, don't worry