MathDB

4

Part of 2005 Slovenia Team Selection Test

Problems(1)

number of sequences of 2005 terms with terms 1 or -1

Source: Slovenia TST 2005 p4

2/15/2020
Find the number of sequences of 20052005 terms with the following properties: (i) No three consecutive terms of the sequence are equal, (ii) Every term equals either 11 or āˆ’1-1, (iii) The sum of all terms of the sequence is at least 666666.
combinatoricsSumSequencealgebra