A terrible despot governing one small country decided to check how smart are people living in his...

80.2K

Verified Solution

Question

Advance Math

A terrible despot governing one small country decided tocheck
how smart are people living in his country. He gathered 20 smartestpeople
and put hats on their heads. Everybody could see all hats excepttheir own.
Then the despot said: \"Some of the hats have a red stripe on them.I will
give you one minute to think and then ask who has a red stripe ontheir
hat? If nobody answers, then I will give one more minute and askthe same
question again. I will repeat it 100 times. If you guess somehowthat you got
stripe on the hat you have to wait till I ask my question and sayimmediately
about that, because after somebody will gure out correctly that heor she
has a stripe on the hat, I will kill everybody else who has thestripe and did
not gure it out. If you say that you have a stripe and you don't ,I will kill
you. \" They know that each of them is really good at deduction (gotA for
Math 311W when they were in college) and nobody wants to die.
a) Prove that if 2 people have red stripes on their hats, thenafter the terrible
despot will ask them second time all of them will say that theyhave them,
and despot won't be able to kill anybody.
b) What happens if three people have stripes?

Answer & Explanation Solved by verified expert

4.0 Ratings (754 Votes)

Both parts are done in a similar way so I will describe them together Let us assume for starters that only one person had a stripe on hisher hat In that case that person cant see stripe on anyone elses hat But when the despot says that there is at least one person with a stripe on his hat the person with a stripe can easily conclude that it hisher own hat that has the stripe and will See Answer

Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:

Unlimited Question Access with detailed Answers
Zin AI - 3 Million Words
10 Dall-E 3 Images
20 Plot Generations
Conversation with Dialogue Memory
No Ads, Ever!
Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!

Become a Member