Every month a forester Ermolay has planted 2000 trees along a fence. On every tree, he has written how many oaks there are among itself and trees at his right and left. This way a sequence of 2000 numbers was created. How many distinct sequences could the forester Ermolay get? (oak is a certain type of tree) Proposed by A. Khrabrov, D.Rostovski
Problem
Source: St. Petersburg MO 2000, 11th grade, P3
Tags: combinatorics, Sequences, Enumerative Combinatorics, number of ways