How many sequences of integers are there for which for every , and ?
Solution
For , let . From the problem condition each of can only be , or 1 . Since the sum of these six numbers is 4 , either there are five 1 s and a -1 or there are four 1 s and two 0s. In the first case, there are 6 ways to choose such that . Once that is fixed, determining the value of (one of 1 and -1 ) will determine the value of all the remaining 's, so there are possible ways in this case. In the second case, since if one of is zero, then one of the adjacent term to this zero term must also be zero. Therefore the two zeroes must be next to each other or be and . If , then must be zero. 's value doesn't matter, and must have the same sign. The same goes for , giving possibilities in these two cases. If for , then must be zero. Moreover, must have the same sign, and so do . this gives possibilities in these three cases. If , then . Also, must have the same sign so there are 2 possibilities. Combining these cases gives possible sequences in total.