MathDB
Process on a blackboard again

Source: MEMO 2022 T2

September 2, 2022
algebra

Problem Statement

Let kk be a positive integer and a1,a2,...,aka_1, a_2,... , a_k be nonnegative real numbers. Initially, there is a sequence of nkn \geq k zeros written on a blackboard. At each step, Nicole chooses kk consecutive numbers written on the blackboard and increases the first number by a1a_1, the second one by a2a_2, and so on, until she increases the kk-th one by aka_k. After a positive number of steps, Nicole managed to make all the numbers on the blackboard equal. Prove that all the nonzero numbers among a1,a2,...,aka_1, a_2, . . . , a_k are equal.