Find celebrity in the party
There are (n+1) people in a party, they might or might not know each others names.
There is one celebrity in the group(total n +1 people), celebrity does not know any of n peoples by name and all n people know celebrity by name.
You are given the list of people’s names(n+1), You can ask only one question from the people. Do you know this name ?
How many maximum number of questions you need to ask to know the celebrity name?
The solution will be N.
Let’s start with the two person say A, B.
If A knows B then A can not be a celebrity.
If A does not know B then B can not be a celebrity.
So we strike out one name from our list, so on each question we can reject one name.
When there are only two people left in the list, then we will ask first person, “Do you know the second person ?”. If he says yes then second person is the celebrity and if he says no then the first person is the celebrity.
Thus we need to ask a maximum of N questions to correctly figure out celebrity name.
Your Answer
More puzzles to try-
I can be cracked Riddle
I can be made. I can be cracked. I can be told. I can be played. Who am I?Read More »Everyone has it
Everyone has it, everyone needs it; When some people see it, they end up quite queasy. What is it?Read More »How is this situation possible?
A horse travels a certain distance each day. Strangely enough, two of its legs travel 30 miles each day and ...Read More »Square but round at the same time riddle
What\’s square but round at the same time?Read More »Helper all the time
You use it everyday but let it rest at night. It has an identical twin beside it all the time. ...Read More »How many pictures will he take?
A group of ten people are being photographed. The photographer places them into ten different positions. He continues to shuffle them ...Read More »Next in the Series…
What is the next number in the series? 15 29 56 108 208 ?Read More »Four-Word Form Energy
I am a five-letter word and people eat me. If you remove the first letter I become an energy form. ...Read More »Sentence for good and bad time – Akbar Birbal Puzzle
King Akbar asked Birbal “Write something on this wall, which if read in good times, makes you sad and if ...Read More »When do you have Rs.60
You are depositing Rs. 3 in First day and Rs. 3 in Second day in your account. And you are ...Read More »Measurement puzzle
You are mixing cement and the recipe calls for five gallons of water. You have a garden hose giving you ...Read More »What number is X?
What number is X? 16 06 68 88 X 98Read More »Verbal Reasoning
The ‘A’ state government has chalked out a plan for the underdeveloped ‘B’ district where 66% of the funds will ...Read More »Pull the Socks Puzzle
My sock drawer has 26 blue socks, 13 pink socks, 33 green socks, and 12 red socks, how many socks ...Read More »How is this possible ? ?
Four cars come to a four way stop, all coming from a different direction. They can’t decide who got there ...Read More »Matchsticks Relationship Puzzle
What is the relationship between these matchstick pictures below?Read More »Guess The Name.
Mary has 4 sisters….. Perry, Berry,Terry guess the fourth sisters name? HINT: Its rhythmic with Perry, Berry, TerryRead More »What color are the stairs?
There is a one story house. The walls are blue, the floor is pink, the stove and cupboards are red. ...Read More »He is always to be riddle
He never were, is always to be. No one ever saw him, nor ever will. And yet he is the ...Read More »Fariha’s Closing Door Puzzle!
There are five rooms in a row which are numbered as 1,2,3,4,5. One night Fariha was sleeping in one of ...Read More »