Wednesday, July 6, 2011

Summer Problem Solving Marathon Question #29

[Value = 6 points]

Consider a 4 x 4 square array of points, in which points immediately adjacent horizontally or vertically are 1 unit apart in distance.

A growing path is a non-repeating sequence of distinct points in the array, in which the distances between consectuive points in the path is strictly increasing.

Let x be the length of the longest possible growing path, and let y be the number of growing paths of that length. What is xy?