Skip to main content
OlympiadHQ

Browse · MathNet

Print

Argentina_2018

Argentina 2018 number theory

Problem

Write in the cells of a table a different natural number such that the sums by rows are equal and the products by columns are also equal.
Solution
Here is one way to construct such a table. Start by satisfying only the second part of the condition, that the products by columns are equal. This holds for the first table below. It has dimensions and all column products equal . The second table has an additional column in which the row sums of are shown.



Note that the equality of the column products is preserved if a row of is multiplied by any number. We use this observation to equalize the different row sums by choosing an appropriate integer for each row. To this end consider the least common multiple of the row sums, , , , .

Multiply rows 1, 2, 3, 4 respectively by , , , . The new table has row sums equal to and equal column products (their common value is the large number ). It remains to observe that all new numbers are different.
Final answer
528 132 264 1056; 540 360 900 180; 198 990 297 495; 550 660 440 330

Techniques

Least common multiples (lcm)Invariants / monovariantsIntegersSums and products