MathDB

Checkers

Source:

December 20, 2005

geometryrectanglenumber theoryrelatively prime

Problem Statement

The nine horizontal and nine vertical lines on an

8\times8

checkerboard form

r

rectangles, of which

s

are squares. The number

s/r

can be written in the form

m/n,

where

m

and

n

are relatively prime positive integers. Find

m+n.

Back to Problems View on AoPS