Browse · MathNet
PrintMathematica competitions in Croatia
Croatia counting and probability
Problem
There are some integers written on the blackboard. In each step two numbers and are chosen and replaced with the numbers and . If there are numbers , , , , , , on the blackboard at the beginning, is it possible to get numbers , , , , , , on the blackboard after a finite number of steps?
Solution
In each step the sum of all numbers on the blackboard changes by This difference is divisible by , i.e. the sum of all numbers written on the board in each step gives the same remainder when divided by . At the beginning, the sum of all numbers on the board is and we have On the other hand, In conclusion, it is impossible to get the numbers , , , , .
Final answer
No
Techniques
Invariants / monovariantsModular Arithmetic