Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. a terrible despot governing one small country deci

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: Zin AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

Read Small Business Expert: How Do You Find and Pick a Lawyer (Links to an external site.)Links to an...

General Management
Q

Classify 7 Sides 09 4 sides the PolygoN 12 sides please 9 Sides Smal sielamos...

Geometry
Q

Cool Down Mystery Quad Quadrilateral ABCD has both reflection and rotation symmetry What type of...

Geometry
Q

Explore 6 1 6 2 Create a hanger using all of these shapes 5 circles...

Algebra
Q

Eve Industries is deciding whether to automate one phase of its production process....

Accounting
Q

Anderson Steel Company began 2018 with 580,000 shares of common stock outstanding. On March 31,...

Accounting
Q

Assume there were 77 million (77,000,000 ) Millennials in 2014. According to the graphic, in...

Accounting
Q

The cost of a certain asset is P1496249. Its life is 10 vears and scrap...

Accounting
Q

Garnett Co. espera comprar $180 000 en materiales en julio y $210 000 en materiales...

Accounting
Q

For a serial acquirer (such as Microsoft), what is primarily under other intangible assets in...

Accounting
Q

An investment is expected to generate 10 annual cash flows of $2472 per year, starting...

Finance
Q

How to Calculate the asset weights with these data? A G...

Finance