Find the celebrity
You are in a party which has 'n' guests. One of them being a celebrity which meets the following criteria.
1. Celebrity doesn't know anyone
2. All others except the celebrity know atleast one person including the celebrity.
You are allowed to ask any person - DO YOU KNOW X person.
How many questions you need to identify the celebrity
1. Celebrity doesn't know anyone
2. All others except the celebrity know atleast one person including the celebrity.
You are allowed to ask any person - DO YOU KNOW X person.
How many questions you need to identify the celebrity
choose a random person and ask him about all the persons ie n-1 questions 1)if he is the celebrity he will not be knowing anyone and we got celebrity 2) if he is not then he will tell you about two person he knows one of which is obviously celebrity ,ask one of those two person if he knows the other one if he doesnt he is the celebrity if he knows the other one is celebrity so tatal max n questions.
ReplyDelete