Problem of the Week: 2014-04-22

Due Tuesday, April 22 at 5:00 pm (The last puzzle this semester!)

The Suicidal King

Imagine a 1000 x 1000 chessboard on which a white king and 499 black rooks are placed at random such that no rook threatens the king or a space next to the king.  And suppose the king goes bonkers and wants to kill himself.  Can he reach a threatened square in a finite number of moves if Black is trying actively to avoid this?

All answers should be clearly explained.  Mathematics is about logic and reasoning, not just about getting a number and putting a box around it.

Submit your answers to the Math/Stat Office, Room 107, Adel Mathematics Building. If your instructor is giving you extra credit for doing POTW, please indicate the instructor's name and the class. Please put the due date (e.g. 2014-01-21 for January 21, 2014) on your submission. Contact with questions.

Winning solutions and a summary of scores will be posted on the POTW bulletin board. This bulletin board is located near the bottom of the big stairway joining the first and second floor of the Adel Math Building.