Difference between revisions of "2018 AIME I Problems/Problem 14"
(→Solution) |
(→Solution) |
||
| Line 5: | Line 5: | ||
Make a table: | Make a table: | ||
| − | + | ||
| − | + | \begin{tabular} {||c c c c c c c c c||} | |
| − | \begin{tabular}{ ||c c c c c c c c c||} | ||
\hline | \hline | ||
| − | Jump & E & P_3 & P_2 & P_1 & S & P_5 & P_4 & E \\ | + | Jump & E & P_3 & P_2 & P_1 & S & P_5 & P_4 & E \\ [0.5ex] |
\hline \hline | \hline \hline | ||
0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ | 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ | ||
\hline | \hline | ||
| − | 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 \\ | + | 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 \\ [1x] |
\hline | \hline | ||
\end{tabular} | \end{tabular} | ||
| − | |||
| − | |||
Revision as of 11:26, 9 March 2018
Let 
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{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 \\ [0.5ex] \hline \hline 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ \hline 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 \\ [1x]
\hline
\end{tabular}
