How to find 1 honest man out of 99 with $100 dollars?

  • Context: Undergrad 
  • Thread starter Thread starter hahaputao
  • Start date Start date
Click For Summary
SUMMARY

The discussion revolves around a logical puzzle involving 99 villagers, where the goal is to identify one honest villager to hire as a guide for $100. Participants concluded that by strategically asking questions about the honesty of other villagers, one can isolate an honest individual. Specifically, asking an honest villager about another villager will yield truthful information, while troublemakers may provide misleading answers. The solution involves a systematic approach to questioning that ensures the identification of an honest villager while retaining enough funds to pay for the guide.

PREREQUISITES
  • Understanding of logical reasoning and deduction
  • Familiarity with game theory concepts
  • Basic knowledge of probability and decision-making
  • Ability to analyze scenarios with incomplete information
NEXT STEPS
  • Research logical puzzles and their solutions
  • Explore game theory strategies for decision-making
  • Study the concept of truth-tellers and liars in logic problems
  • Learn about probability theory and its applications in real-world scenarios
USEFUL FOR

This discussion is beneficial for puzzle enthusiasts, game theorists, and anyone interested in logical reasoning and problem-solving techniques.

hahaputao
Messages
1
Reaction score
0
While hiking through the mountains, you get lost and end up in a village, population 99. You only have $200 left. Everyone is greedy, so they won't do anything for free. The majority of the townsfolk are also honest, but some are troublemakers. You need to hire one of the honest citizens as your guide home, which will cost $100. But first you need to nd one that is honest. For $1, you can ask any villager if another villager is honest. If you ask an honest villager, they tell the truth. If you ask a troublemakers, they might say anything. (The villagers don't understand other kinds of questions.)
Come up with a way to nd an honest villager for sure, and with enough money left to get home.

important:
1. the villagers do NOT understand any other questions
2. the troublemakers may lie OR tell the truth
 
Mathematics news on Phys.org
1. the villagers do NOT understand any other questions
Then how would an honest villager know what you mean when you ask for a guide if they do not understand any other question except "Is he honest?"
 

Similar threads

  • · Replies 16 ·
Replies
16
Views
4K
Replies
12
Views
4K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 25 ·
Replies
25
Views
8K
  • · Replies 65 ·
3
Replies
65
Views
12K
  • · Replies 6 ·
Replies
6
Views
3K