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?
Note: assume all names are unique. and you know the persons by name(but don’t know if he is celebrity)
Let’s say you ask from A that Do you know B?
If A knows B => A can not be a celebrity.
If A does not know B then B can not be a celebrity.
So you strike out one name from your list, so on each question you can reject one name.
When there are only two people left in the list, then you 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 you need to ask a maximum of n questions to correctly figure out celebrity name.
Your Answer
More puzzles to try-
How many ducks are there?
Two ducks in front of a duck, two ducks behind a duck, one duck in the middle How many ducks ...Read More »Six letter word riddle
It’s a six letter word. The first four letter is me. The second and last letter are the same. The ...Read More »Coins in a line
Consider a game that you play against an opponent. In front of you are an even number of coins of ...Read More »Falls yet never break
What breaks yet never falls, and what falls yet never breaks?Read More »Red and Blue Marbles
You have two jars, 50 red marbles and 50 blue marbles. You need to place all the marbles into the ...Read More »Tricky ONE word IAS Puzzles
1. Bay of Bengal is in which state? 2. What happened when wheel was invented? 3. If you throw a ...Read More »Chemical name of movie riddle
One day I asked my chemistry teacher, What’s your favourite movie? She answered : ” POTASSIUM- ALUMINUM HYDROXIDE SODIUM HYDROXIDE” ...Read More »Apple on Demand Puzzle
An apple seller is hosting a competition. He offers 1000 apples and 10 boxes to the people who pass by. ...Read More »Which does not fit into the pipe?
Your last good ping-pong ball fell down into a narrow metal pipe imbedded in concrete one foot deep. How can ...Read More »Math Logic Equation puzzle
Given these equations, what does 4500 equal? 8898=7 4566=2 1203=1 2313=0 4566=2 5464=1 7774=0 1003=2 9856=4 9955=2 1886=5 1231=0 8764=3 ...Read More »Potato changes nationality riddle
When does an American/Indian Potato changes its nationality ?Read More »How did he know?
A man orders a coffee and finds a fly in it. He sends it back and gets another one. But ...Read More »Massage Parlour
Outside a massage parlour, there is a board that reads “I only massage those who do not massage themselves.” Reading ...Read More »CLOWN AND THE KING PUZZLE
While solving this puzzle its necessary to read every word with the highest precaution. It’s possible to uncover the solution ...Read More »I am under you, above you, all around you puzzle
When I’m under you, I’m a five letter word. Take out the first letter and I come above you. Take ...Read More »How many cups of water do you need to serve your friends?
You have a large number of friends coming over and they all get thirsty. Your first friend asks for 1/2 ...Read More »What is it?
What’s often Right when wrong, loudest when quiet and weakest when silent? Hint- If you add a pint of whiskey, ...Read More »What is 4 and 5?
Two is company and 3 is a crowd. What is 4 and 5?Read More »If ‘JANUARY’ is ‘JULY’ then August is what riddle
If ‘JANUARY’ is ‘JULY’, ‘SEPTEMBER’ is ‘SEPTEMBER, ‘FEBRUARY’ is ‘AUGUST’ and ‘MARCH’ is ‘MAY’ then ‘AUGUST’ is ?Read More »GALILEO’S PARADOX OF THE INFINITE
In his final written work, Discourses and Mathematical Demonstrations Relating to Two New Sciences (1638), the legendary Italian polymath Galileo ...Read More »