Difference between revisions of "1997 AIME Problems/Problem 2"

(Solution)
m (See also)
Line 12: Line 12:
  
 
== See also ==
 
== See also ==
* [[1997 AIME Problems]]
+
{{AIME box|year=1997|num-b=1|num-a=3}}

Revision as of 14:29, 20 November 2007

Problem

The nine horizontal and nine vertical lines on an $8\times8$ checkeboard 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.$

Solution

For r, we can choose two out of 9 lines, and 2 out of nine lines again, to get $r=(\binom{9}{2})^2=36^2=1296$

For s, there are 8^2 unit squares, 7^2 2*2 squares, .... 1^1 8*8 squares. That gives us $s=1^2+2^2+\cdots+8^2=\dfrac{8*9*17}{6}=12*17=204$

$\dfrac{204}{1296}=\dfrac{17}{108}$

$m+n=125$

See also

1997 AIME (ProblemsAnswer KeyResources)
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