Math Problems of the Month
OSU-Marion
February 2006
Try your hand at these problems. Each month I will post a few of my favorite
math problems and puzzles. Some can be solved by algebra, some need some
clever intuition, some need a little elbow grease. I hope you enjoy them as
much as I do.
Submit answers to Dr. Maharry in MR 370 or at maharry@math.ohio-state.edu.
I will post the names of those who submit correct solutions outside my
door and on my web site.
- How many rooks can you place on a chess board so that none of them
are able to attack any of the others? Can you prove that it is impossible
to place more than your number? (Rooks attack any distance vertically or
horizontally)
- What about if the first problem where knights instead of rooks? (Knights
move in an 'L' shape, two spaces in one direction then one space sideways.)
Can you find a nice proof that it is impossible to do more than your number?
- (Really hard) What about queens...?
- Another chessboard problem. Can you cover all of the 64 squares of
a chessboard except the two diagonally opposite corners using 31 rectangles?
Each rectangle is 2 squares by 1 square.
- Suppose you have 4 blue points and 4 red points on a plane so that
no three of them are on a line. Is it always possible to find 4 line segments
that each connect a different red point to a blue point and no two of the
lines cross each other? Show an example where it can't be done or prove it
can always be done.
Problems are taken from various sources on the web including:
http://www.puzzles.com/PuzzlePlayground/PuzzlesHome.htm
http://www.math.purdue.edu/pow/
Marion Campus Weekly Problem Contest Spring 1981
Challenging Math Problems Grinnell College 1986-1990