Difference between revisions of "1997 AIME Problems/Problem 2"
Made in 2016 (talk | contribs) m (updated rectangle link) |
|||
Line 1: | Line 1: | ||
== Problem == | == Problem == | ||
− | The nine horizontal and nine vertical lines on an <math>8\times8</math> checkerboard form <math>r</math> [[ | + | The nine horizontal and nine vertical lines on an <math>8\times8</math> checkerboard form <math>r</math> [[rectangle]]s, of which <math>s</math> are [[square]]s. The number <math>s/r</math> can be written in the form <math>m/n,</math> where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m + n.</math> |
== Solution == | == Solution == |
Revision as of 14:38, 11 August 2018
Problem
The nine horizontal and nine vertical lines on an checkerboard form rectangles, of which are squares. The number can be written in the form where and are relatively prime positive integers. Find
Solution
To determine the two horizontal sides of a rectangle, we have to pick two of the horizontal lines of the checkerboard, or . Similarily, there are ways to pick the vertical sides, giving us rectangles.
For , there are unit squares, of the squares, and so on until of the squares. Using the sum of squares formula, that gives us .
Thus , and .
See also
1997 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 1 |
Followed by Problem 3 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.