On some island, the population is split into native people and into outlanders. There are more natives than outlanders.
Someone with extreme logical and mathematical thinking wants to know who are the strangers and who are the autochthons of this place, while asking as few questions as possible.
Feasible questions are:
- Are you a foreigner on this island?
- Is that dude a foreigner on this island?
Now .... we know that natives always tell the truth, whereas foreigners may lie whenever they want.
What is the minimum number of questions needed to find out who are the strangers and who are the autochthons on the island?
Hint:
the number works especially with big populations
No comments:
Post a Comment