Difference between revisions of "2018 AIME I Problems/Problem 14"

(Solution)
(Solution)
Line 5: Line 5:
 
Make a table:
 
Make a table:
  
 +
\[
 
\begin{center}
 
\begin{center}
 
\begin{tabular}{ ||c c c c c c c c c||}  
 
\begin{tabular}{ ||c c c c c c c c c||}  
Line 16: Line 17:
 
\end{tabular}
 
\end{tabular}
 
\end{center}
 
\end{center}
 +
\]

Revision as of 11:15, 9 March 2018

Let $SP_1P_2P_3EP_4P_5$ be a heptagon. A frog starts jumping at vertex S. From any vertex of the heptagon except E, the frog may jump to either of the two adjacent vertices. When it reaches vertex E, the frog stops and stays there. Find the number of distinct sequences of jumps of no more than 12 jumps that end at E.

Solution

(incomplete) Make a table:

\[ \begin{center} \begin{tabular}{ ||c c c c c c c c c||}

\hline

Jump & E & P_3 & P_2 & P_1 & S & P_5 & P_4 & E \\ \hline \hline 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ \hline 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 \\

\hline

\end{tabular} \end{center} \]