Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

geometry senior

Problem

The graph of the equation is drawn on graph paper with each square representing one unit in each direction. How many of the by graph paper squares have interiors lying entirely below the graph and entirely in the first quadrant?
Solution
There are squares in total formed by the rectangle with edges on the x and y axes and with vertices on the intercepts of the equation, since the intercepts of the lines are . Count the number of squares that the diagonal of the rectangle passes through. Since the two diagonals of a rectangle are congruent, we can consider instead the diagonal . This passes through 8 horizontal lines () and 222 vertical lines (). At every time we cross a line, we enter a new square. Since 9 and 223 are relatively prime, we don’t have to worry about crossing an intersection of a horizontal and vertical line at one time. We must also account for the first square. This means that it passes through squares. The number of non-diagonal squares is . Divide this in 2 to get the number of squares in one of the triangles, with the answer being .
Final answer
888