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-
Which box has the Gold?
There are three boxes in a table. One of the box contains Gold and the other two are empty. A ...Read More »Mango on the Tree
In my garden, I have many trees but only one of them is the mango tree. In these mango trees, ...Read More »The Leaning Tower
It is said that Galileo (1564-1642) dropped balls of various weights from the top of the Leaning Tower of Pisa ...Read More »15 Cave Riddle
13 caves are arranged in a circle at the temple of doom. One of these caves has the treasure of ...Read More »The Handshake
At a party, everyone shook hands with everybody else. There were 66 handshakes. How many people were at the party?Read More »Born in fear
I am born in fear, raised in the truth, and I come to my own indeed. When comes a time ...Read More »Substraction brain teaser
How many times can 10 be subtracted from 100?Read More »Burning house rescue within time riddle
Group of friends are trapped in a burning house. The house is going to collapse in 12 minutes so they ...Read More »Of no use
It is of no use to one, yet absolute bliss to two : The small boy gets it for nothing, ...Read More »He ___ up from his seat to give her a ___
What is it?Read More »What did the person say to you that proved his statement ?
You are hanging around in NYC when a person approaches you. “Leaving the bald people aside, I can bet a ...Read More »Strange in Sea
Who is the strange one who lives in the sea, he has eight arms but no legs ?Read More »Arrange The Marbles Puzzle
Nine marbles are arranged in the image below. Can you slide two marbles to form a square?Read More »Measure the Time
The measurement of time, That can’t be found on a clock, But can be looked upon on a map. Who ...Read More »A man comes home from work and says “honey I m home” Puzzle
A man comes home from work and says “honey I m home”. The microwave is on, defrosting a chicken dinner. ...Read More »Mark the next
What is next in the series ? 23, 38, 45, 64, 67, ….Read More »Hard but easy escape puzzle
Imagine that you enter a room, but the door shuts behind you and you are locked inside. The room is ...Read More »How to sort the coins?
There are 100 coins scattered in a dark room. 90 have heads facing up and 10 are facing tails up. ...Read More »How many animals are there in this picture of Head?
Who is Kidnapper
Can you find out who is the kidnapper in below Picture ?Read More »