Mathematics Problem Of the Week

Fall 2003

POW #1

Slicing a Checkerboard

Start with an a x b rectangular checkerboard that has a rows and b columns with all equal size squares. Draw a diagonal straight line from one corner to the opposite corner. How many squares will the line cross?

Your answer should include justification and work for any (positive integer) values of a and b.

Example: in the 2 x 3 checkerboard below, the diagonal crosses 4 squares.

Due Friday, September 6^th at Noon.

Solutions should be submitted to Dr. R. Lock's mailbox in the Math office or sent via e-mail to rlock@stlawu.edu.

Presentation counts! The prize-winning entry will be selected from all correct submissions, based on the clarity, creativity and elegance of the solution.

Look for the SLU POW on the Web at http://it.stlawu.edu/~math/activities/