Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
There is a village of wizards and a village of N dwarves.
Once a year, the wizards go over to the village of dwarves and line all the dwarves up in increasing height order, such that each dwarf can only see 
the dwarves shorter than himself.The wizards have an infinite supply of white and black hats. They place either a white or black hat on the head of 
each dwarf. Then, starting with the tallest dwarf (in the back of the line), they ask each what color hat he is wearing. If the dwarf answers incorrectly, 
the wizards kill him (the other dwarves can hear his answer, but can’t tell if he was killed or not). What is the most number of dwarves that will be 
killed using this optimal strategy?Do note that the dwarves already know that the wizards will do as stated above. So, they can get together and 
devise an optimal strategy to minimize the people that get killed.