top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration Why to Join

    Get Free Puzzle Updates

Facebook Login
Site Registration

How many minimum number of questions you need to ask to know the celebrity name?

+1 vote
427 views

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 MINIMUM NUMBER OF QUESTIONS YOU NEED TO ASK TO KNOW THE CELEBRITY NAME?

NOTE: assume all names are unique.

posted Oct 27, 2014 by anonymous

Share this puzzle
Facebook Share Button Twitter Share Button Google+ Share Button LinkedIn Share Button Multiple Social Share Button

1 Answer

+1 vote

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, thus you need to ask a maximum of (n) questions to correctly figure out celebrity name.

answer Oct 27, 2014 by Salil Agrawal
it should be n questions not (n+1) according to your logic
Yes you are right should be n making a correction.



Similar Puzzles
0 votes

All the rivers are magical, moment a worshiper crosses a river with any number of flowers, it becomes double. (For eg 1 flower becomes 2 flowers, 2 become 4 and so on).

How many minimum number of flowers a worshiper needs to carry from beginning such that he offers equal number of flowers in all the three temples, and he is left with zero flowers at the end of fourth river.

+1 vote

enter image description here

There are 13 caves arranged in a circle. There is a thief hiding in one of the caves. Each day the the thief can move to any one of of the caves that is adjacent to the cave in which he was staying the previous day. And each day, you are allowed to enter any two caves of your choice.

What is the minimum number of days to guarantee in which you can catch the thief?

Note: Thief may or may not move to adjacent cave. You can check any two caves, not necessarily be adjacent. If thief and you exchange your caves, you will surely cross at some point, and you can catch the thief immediately.

+1 vote

You have a flashlight that takes 2 working batteries. You have 8 batteries but only 4 of them work.

What is the fewest number of pairs you need to test to guarantee you can get the flashlight on?

0 votes

There is an Island of puzzles called puzzles-world where numbers 1 - 9 want to cross a river.
There is a single boat that can take numbers from one side to the other.
However, maximum 3 numbers can go at a time and of course,
the boat cannot sail on its own so one number must come back after reaching to another side.
Also, the sum of numbers crossing at a time must be a square number.
You need to plan trips such that minimum trips are needed.

How many minimum trips are needed ?

0 votes

Consider that,

A – always says Truth
B – always lies
C – sometimes lies
D – deaf and dumb

What is maximum questions you need to ask each to determine who is ABCD?

Contact Us
+91 9880187415
sales@queryhome.net
support@queryhome.net
#280, 3rd floor, 5th Main
6th Sector, HSR Layout
Bangalore-560102
Karnataka INDIA.
QUERY HOME
...