Difference between revisions of "2008 Mock ARML 2 Problems/Problem 3"
(solution) |
(No difference)
|
Latest revision as of 19:08, 29 May 2008
Problem
A variation of Pascal's triangle is constructed by writing the numbers 
and 
in the top row and writing each subsequent term as the sum of the two terms above it. Find the fifth term from the left in the thirteenth row.
![\[\begin{tabular}{ccccccccccc} & & & & & & & & & & \\ & & & & 2 & & 3 & & & & \\ & & & 2 & & 5 & & 3 & & & \\ & & 2 & & 7 & & 8 & & 3 & & \\ & 2 & & 9 & & 15 & & 11 & & 3 & \\ 2 & & 11 & & 24 & & 26 & & 14 & & 3 \\ \end{tabular}\]](http://latex.artofproblemsolving.com/f/a/f/faf4fe7771271c96c9b940f81f32aa8c5e9c1e38.png)
Solution
Note that this variation can be constructed using overlapping Pascal's triangles. Consider multiplying each of the terms in Pascal's triangles by ; then taking another triangle and multiplying each of the terms by , shifting the resulting triangle one space to the right, and then summing the overlapping entries. Note that this preserves the desired recursion.
It follows that the fifth term in the thirteenth row is 
.
See also
| 2008 Mock ARML 2 (Problems, Source) | ||
| Preceded by Problem 2 |
Followed by Problem 4 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 | ||
