Maths Olympiad Prep

Track / Stage 2 / 203 of 240 #443 of 2444

Problem 443

Algebra Difficulty 2.7 Find the answer CEMC Pascal · Canada · 2024

A 3×33 \times 3 table starts
with every entry equal to 00 and is
modified using the following steps:

(i) adding 11 to all three numbers
in any row;

(ii) adding 22 to all three numbers
in any column.

After step (i) has been used a total of aa times and step (ii) has been used a
total of bb times, the table appears
as shown.

77
11
55

99
33
77

88
22
66

What is the value of a+ba+b?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solutions — 3

Solution 1

Since the second column includes the number 11, then step (ii) was never used on the
second column, otherwise each entry would be at least 22.

To generate the 11, 33 and 22 in the second column, we thus need to
have used step (i) 11 time on row
11, 33 times on row 22, and 22 times on row 33.

This gives:

11
11
11

33
33
33

22
22
22

We cannot use step (i) any more times, otherwise the entries in
column 22 will increase. Thus, a=1+3+2=6a = 1 + 3 + 2 = 6.

To obtain the final grid from this current grid using only step (ii), we
must increase each entry in column 11 by 66 (which means using step (ii) 33 times) and increase each entry in
column 33 by 44 (which means using step (ii) 22 times). Thus, b=3+2=5b = 3 + 2 = 5.

Therefore, a+b=11a + b = 11.

Solution 2

Since the second column includes the number 11, then step (ii) was never used on the
second column, otherwise each entry would be at least 22.

To generate the 11, 33 and 22 in the second column, we thus need to
have used step (i) 11 time on row
11, 33 times on row 22, and 22 times on row 33.

This gives:

11
11
11

33
33
33

22
22
22

We cannot use step (i) any more times, otherwise the entries in
column 22 will increase. Thus, a=1+3+2=6a = 1 + 3 + 2 = 6.

To obtain the final grid from this current grid using only step (ii), we
must increase each entry in column 11 by 66 (which means using step (ii) 33 times) and increase each entry in
column 33 by 44 (which means using step (ii) 22 times). Thus, b=3+2=5b = 3 + 2 = 5.

Therefore, a+b=11a + b = 11.

Solution 3

The three different integers selected from 11 to 66 and whose sum is 77 must be the integers 11, 22, 44. Thus, the vertical column contains the
integers 11, 22, 44
in some order.

(Can you see why no other combination of three of the given integers has
a sum of 77?)

The three different integers selected from 11 to 66 and whose sum is 1111 must be 11, 44, 66
or 22, 44, 55
or 22, 33, 66.

If the integers in the horizontal row are 11, 44, 66, then there are two integers in common
with those in the vertical column, namely 11 and 44.

Since there have to be five different integers used in the squares, then
there cannot be two integers in common between the two lists, and so
11, 44, 66
cannot appear in the horizontal row.

Similarly, 22, 44, 55
cannot appear in the horizontal row.

Thus, the horizontal row must contain the integers 22, 33, 66
with 22 appearing in the centre
square since it is the integer in common between the two lists.

The integer not appearing in any square is 55.

The figure shows a possible arrangement of the integers.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.