Find the number of sequences
Source: Argentina IMO TST 2006 problem 6
August 27, 2009
absolute valuecombinatorics unsolvedcombinatorics
Problem Statement
Let be a natural number, and we consider the sequence where a_i \in (\minus{}1,0,1)
If we make the sum of consecutive members of the sequence, starting from one with an odd index and finishing in one with and even index, the result is and \ge \minus{}2
How many sequence are there satisfying this conditions?