2008 AIME II Problems/Problem 10
Problem
The diagram below shows a rectangular array of points, each of which is
unit away from its nearest neighbors.
![[asy] unitsize(0.25inch); defaultpen(linewidth(0.7)); int i, j; for(i = 0; i < 4; ++i) for(j = 0; j < 4; ++j) dot(((real)i, (real)j)); [/asy]](http://latex.artofproblemsolving.com/1/6/e/16ed1460ee16eabb872eb9645928df7b6cf2f60a.png)
Define a growing path to be a sequence of distinct points of the array with the property that the distance between consecutive points of the sequence is strictly increasing. Let be the maximum possible number of points in a growing path, and let
be the number of growing paths consisting of exactly
points. Find
.
Solution
See also
2008 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 9 |
Followed by Problem 11 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |