Hosted by The Math Forum

Problem of the Week 928

The Wizards' Hats

_____________________________________________
MacPoW Home ||  Forum PoWs ||  Teachers' Place ||  Student Center ||  Search MacPoW
_____________________________________________

Each graduating class at a college for wizards is given a final exam as follows: The Dean lines up the student-wizards in a row and places a hat -- either red, white, or blue -- on the head of each student. Each student sees the colors of the hats on people standing in front of him or her, but sees neither the color of his or her own hat, nor the colors of any hats on people standing behind him or her.

At the end of every minute, one of the wizards must announce a color, and each wizard can speak out once only. When all of the wizards have spoken, the dean passes those wizards whose statement matched the color of his or her hat.

This year's class consists of 928 wizards. Before the exam, the class gets together to devise a strategy that will minimize the number of failures.

How many students will graduate, if the class performs optimally?

Source: From the 23rd Russian Olympiad of Secondary Schools; published in Crux, Nov 2000.

© Copyright 2001 Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.

15 Feb 2001