CombinatoricsDifficulty 3.9Prove itMacedonian Junior Mathematical Olympiad · North Macedonia
Let every one of the numbers x1, x2, ..., xn be equal to 1 or −1 and also: x1x2x3x4+x2x3x4x5+x3x4x5x6+...+xn−2xn−1xnx1+xn−1xnx1x2+xnx1x2x3=0 Prove that n is divisible by 4.
This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.
Let yk=xkxk+1xk+2xk+3 (clearly yn−2=xn−2xn−1xnx1, yn−1=xn−1xnx1x2, yn=xnx1x2x3). All yk are 1 or −1. Then, by the conditions of the problem, we get y1+...+yn=0. Therefore n=2k and moreover exactly k of the numbers y1,...,yn are equal to 1 and the remaining k are equal to −1. But then y1⋅...⋅yn=(−1)k. On the other hand, notice that y1⋅...⋅yn=x14⋅x24⋅...⋅xn4, from where we get that y1⋅...⋅yn=1, hence k=2t, i.e. n=4t.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.