MathDB

6

Part of 2006 Argentina Team Selection Test

Problems(1)

Find the number of sequences

Source: Argentina IMO TST 2006 problem 6

8/27/2009
Let n n be a natural number, and we consider the sequence a1,a2…,a2n a_1, a_2 \ldots , a_{2n} 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 ≤2 \le 2 and \ge \minus{}2 How many sequence are there satisfying this conditions?
absolute valuecombinatorics unsolvedcombinatorics