Difference between revisions of "2009 AMC 12A Problems/Problem 11"

(New page: == Problem == The figures <math>F_1</math>, <math>F_2</math>, <math>F_3</math>, and <math>F_4</math> shown are the first in a sequence of figures. For <math>n\ge3</math>, <math>F_n</math> ...)
 
m (Solution 2)
Line 63: Line 63:
 
When constructing <math>F_n</math> from <math>F_{n-1}</math>, we add <math>4(n-1)</math> new diamonds. Let <math>d_n</math> be the number of diamonds in <math>F_n</math>. We now know that <math>d_1=1</math> and <math>\forall n>1:~ d_n=d_{n-1} + 4(n-1)</math>.
 
When constructing <math>F_n</math> from <math>F_{n-1}</math>, we add <math>4(n-1)</math> new diamonds. Let <math>d_n</math> be the number of diamonds in <math>F_n</math>. We now know that <math>d_1=1</math> and <math>\forall n>1:~ d_n=d_{n-1} + 4(n-1)</math>.
  
Hence <math>d_{20} = d_{19} + 4\cdot 19 = d_{18} + 4\cdot 18 + 4\cdot 19 = \cdots = 1 + 4(1+2+\cdots+18+19) = 1 + 4\cdot\frac{19\cdot 20}2 = \boxed{761}</math>.
+
Hence we get:
 +
<cmath>
 +
\begin{align*}
 +
d_{20} & = d_{19} + 4\cdot 19 \
 +
& = d_{18} + 4\cdot 18 + 4\cdot 19 \
 +
& = \cdots \
 +
& = 1 + 4(1+2+\cdots+18+19) \
 +
& = 1 + 4\cdot\frac{19\cdot 20}2 \
 +
& = \boxed{761}
 +
\end{align*}
 +
</cmath>
  
 
== See Also ==
 
== See Also ==
  
 
{{AMC12 box|year=2009|ab=A|num-b=10|num-a=12}}
 
{{AMC12 box|year=2009|ab=A|num-b=10|num-a=12}}

Revision as of 13:03, 12 February 2009

Problem

The figures $F_1$, $F_2$, $F_3$, and $F_4$ shown are the first in a sequence of figures. For $n\ge3$, $F_n$ is constructed from $F_{n - 1}$ by surrounding it with a square and placing one more diamond on each side of the new square than $F_{n - 1}$ had on each side of its outside square. For example, figure $F_3$ has $13$ diamonds. How many diamonds are there in figure $F_{20}$?

[asy] unitsize(3mm); defaultpen(linewidth(.8pt)+fontsize(8pt));  path d=(1/2,0)--(0,sqrt(3)/2)--(-1/2,0)--(0,-sqrt(3)/2)--cycle; marker m=marker(scale(5)*d,Fill); path f1=(0,0); path f2=(0,0)--(-1,1)--(1,1)--(1,-1)--(-1,-1); path[] g2=(-1,1)--(-1,-1)--(0,0)^^(1,-1)--(0,0)--(1,1); path f3=f2--(-2,-2)--(-2,0)--(-2,2)--(0,2)--(2,2)--(2,0)--(2,-2)--(0,-2); path[] g3=g2^^(-2,-2)--(0,-2)^^(2,-2)--(1,-1)^^(1,1)--(2,2)^^(-1,1)--(-2,2); path[] f4=f3^^(-3,-3)--(-3,-1)--(-3,1)--(-3,3)--(-1,3)--(1,3)--(3,3)-- (3,1)--(3,-1)--(3,-3)--(1,-3)--(-1,-3); path[] g4=g3^^(-2,-2)--(-3,-3)--(-1,-3)^^(3,-3)--(2,-2)^^(2,2)--(3,3)^^ (-2,2)--(-3,3);  draw(f1,m); draw(shift(5,0)*f2,m); draw(shift(5,0)*g2); draw(shift(12,0)*f3,m); draw(shift(12,0)*g3); draw(shift(21,0)*f4,m); draw(shift(21,0)*g4); label("$F_1$",(0,-4)); label("$F_2$",(5,-4)); label("$F_3$",(12,-4)); label("$F_4$",(21,-4)); [/asy]

$\textbf{(A)}\ 401 \qquad \textbf{(B)}\ 485 \qquad \textbf{(C)}\ 585 \qquad \textbf{(D)}\ 626 \qquad \textbf{(E)}\ 761$

Solution

Solution 1

Color the diamond layers alternately blue and red, starting from the outside. You'll get the following pattern:

[asy] unitsize(3mm); defaultpen(linewidth(.8pt)+fontsize(8pt));  path d=(1/2,0)--(0,sqrt(3)/2)--(-1/2,0)--(0,-sqrt(3)/2)--cycle; marker mred=marker(scale(5)*d,red,Fill); marker mblue=marker(scale(5)*d,blue,Fill); path f1=(0,0); path f2=(-1,1)--(1,1)--(1,-1)--(-1,-1)--cycle; path f3=(-2,-2)--(-2,0)--(-2,2)--(0,2)--(2,2)--(2,0)--(2,-2)--(0,-2)--cycle; path f4=(-3,-3)--(-3,-1)--(-3,1)--(-3,3)--(-1,3)--(1,3)--(3,3)--(3,1)--(3,-1)--(3,-3)--(1,-3)--(-1,-3)--cycle;  draw((-3,-3)--(3,3)); draw((-3,3)--(3,-3)); draw(f1,mred); draw(f2,mblue); draw(f3,mred); draw(f4,mblue); [/asy]

In the figure $F_n$, the blue diamonds form a $n\times n$ square, and the red diamonds form a $(n-1)\times(n-1)$ square. Hence the total number of diamonds in $F_{20}$ is $20^2 + 19^2 = \boxed{761}$.

Solution 2

When constructing $F_n$ from $F_{n-1}$, we add $4(n-1)$ new diamonds. Let $d_n$ be the number of diamonds in $F_n$. We now know that $d_1=1$ and $\forall n>1:~ d_n=d_{n-1} + 4(n-1)$.

Hence we get: \begin{align*} d_{20} & = d_{19} + 4\cdot 19 \\ & = d_{18} + 4\cdot 18 + 4\cdot 19 \\ & = \cdots \\ & = 1 + 4(1+2+\cdots+18+19) \\ & = 1 + 4\cdot\frac{19\cdot 20}2 \\ & = \boxed{761} \end{align*}

See Also

2009 AMC 12A (ProblemsAnswer KeyResources)
Preceded by
Problem 10
Followed by
Problem 12
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 12 Problems and Solutions