Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mathematica 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