Skip to main content
OlympiadHQ

Browse · MathNet

Print

XXVII Olimpiada Matemática Rioplatense

Argentina number theory

Problem

By writing the digits , , , , , , , and in the cells of a board, without repetitions, numbers of digits each are formed: one in each row and one in each column. For instance, if the board is filled in like in this picture
Column 1Column 2Column 3
Row 1127
Row 2563
Row 3498
then the numbers are: , , , , and .

We have to fill in the board so that the number in the first row is a multiple of , the number in the second row is a multiple of , the number in the third row is a multiple of , the number in the first column is a multiple of , the number in the second column is a multiple of , and the number in the third column is a multiple of .

Determine all possible ways to fill in the board.
Solution
In order for the number in the first column to be a multiple of , we must write in the cell corresponding to its units, that is, in row and column . The digits in the cells corresponding to the units of the numbers that are multiple of , and must be even. Then, the number in the third row (which is a multiple of ) begins with and its remaining two digits are even. The multiples of satisfying this condition, with no repeated digits and without , are In particular, we deduce that the digit in row , column can only be or .
even
5even4 - 8
For the number in the third column, we look for the multiples of beginning with an even digit, ending with or , with no repeated digits, and without and among its digits. There are two: and . Combining them with the numbers listed above, that are the candidates for the third row (note that and cannot be used, since must be written in the first row), we obtain the following possibilities:
2
3
548
Board 1
2
3
568
Board 2
2
9
564
Board 3
2
9
584
Board 4

To determine the values of the remaining digits, we take into account that the sums of the digits in row and the sum of the digits in column must be multiples of (in order that the corresponding numbers are multiple of and , respectively).

Board 1: The remaining digits are , , , ; thus, two are congruent with modulo and two are congruent with modulo . We write the board modulo :
ab2
cd0
212
If , the number in the second row cannot be a multiple of and, if , the number in the second column cannot be a multiple of . Then, there is no solution for Board 1.

Board 2: The remaining digits are , , , ; one is congruent with modulo and three are congruent with modulo . As before, by writing the board modulo
ab2
cd0
202
and considering both possible values of , it follows that it is not possible to fill in the board satisfying the required conditions.

Board 3: The remaining digits are , , , ; two are congruent with modulo , one is congruent with modulo and the remaining one is congruent with modulo . There is a unique way to fill in the board modulo :
012
120
201
which leads to the following two solutions:
312
789
564
372
189
564
Board 4: The remaining digits are , , , ; two are congruent with modulo , and two are congruent with modulo . There is a unique way to fill in the board modulo :
112
000
221
leading to the following solutions:
172
369
584
712
369
584
172
639
584
712
639
584
Final answer
All valid boards (rows listed top to bottom): 1) 3 1 2 / 7 8 9 / 5 6 4 2) 3 7 2 / 1 8 9 / 5 6 4 3) 1 7 2 / 3 6 9 / 5 8 4 4) 7 1 2 / 3 6 9 / 5 8 4 5) 1 7 2 / 6 3 9 / 5 8 4 6) 7 1 2 / 6 3 9 / 5 8 4

Techniques

Divisibility / FactorizationModular ArithmeticColoring schemes, extremal arguments