2022 CTMCSolutions
2022 CTMCSolutions
2022
Canadian Team Mathematics Contest
April 2022
Solutions
Individual Problems
1. From the bar graph, 11 students chose chocolate ice cream, 5 students chose strawberry ice
cream, and 8 students chose vanilla ice cream.
11
The total number of students is 11 + 5 + 8 = 24, so the answer is .
24
Answer: 11 24
4. The terms being added and subtracted are the integers 2(1), 2(2), 2(3), and so on up to 2(1011).
This means there are 1011 terms in total, which is an odd number of terms.
We will now insert parentheses to group the terms in pairs starting with the first two terms,
then the second two terms, and so on.
Since the total number of terms is odd, 2022 will not be grouped with another term:
Each of the parenthetical expressions is equal to −2, and the number of parenthetical expres-
1011 − 1
sions is = 505.
2
Therefore,
S = 505(−2) + 2022 = −1010 + 2022 = 1012
Answer: 1012
k
5. Suppose 12n = k 2 for some integer k. Then k 2 is even and so k must be even, which means
2
is an integer. 2
2 k k
Dividing both sides of 12n = k by 4 gives 3n = , and since is an integer, this means
2 2
3n is a perfect square.
We are given that 200 < n < 250, which implies 600 < 3n < 750.
The perfect squares between 600 and 750 are 625, 676, and 729, among which 729 is the only
multiple of 3, so 3n = 729 or n = 243.
This value of n satisfies 200 < n < 250, and 12n = 2916 = 542 .
We have shown that n = 243 is the only n that satisfies the conditions, so it must be the largest.
Answer: 243
2022 CTMC Solutions Page 3
The integer 978 × 10497 − 1 is the 500-digit integer with leading digits 977 followed by 497 9’s.
Thus, the digits of the given integer, from left to right, are 9, 7, and 7 followed by 497 − 4 = 493
9’s, and the final four digits are 9 − 2 = 7, 9 − 0 = 9, 9 − 2 = 7, and 9 − 1 = 8.
Therefore, the sum of the digits of the integer is
9 + 7 + 7 + (493 × 9) + 7 + 9 + 7 + 8 = 4491
Answer: 4491
8. By rearranging, we get
9. We will use the fact that if two circles are externally tangent, then the line connecting their
centres passes through the point of tangency.
√ √ √ √ √
The side lengths√of 4ABC are√ AB = ( 3−1)+(3− 3) = 2, AC = ( 3−1)+(1+ 3) = 2 3,
and BC = (3 − 3) + (1 + 3) = 4.
Notice that
√
AB 2 + AC 2 = 22 + (2 3)2
= 4 + 12
= 16
= 42
= BC 2
10. We will count the integers with the desired property by considering four cases, one for each
possible leading digit.
The leading digit is 1: In this situation, we are looking for integers of the form 1000 + n where
n is an integer from 1 to 999 inclusive so that 1000 + n is a multiple of n.
For 1000 + n to be a multiple of n, there must be some integer k so that kn = 1000 + n, which
can be rearranged to get n(k − 1) = 1000.
Thus, 1000 + n will have the desired property exactly when n is a positive factor of 1000 that
is less than 1000.
The positive factors of 1000 that are less than 1000 are
1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500
There are 15 integers in the list above, so we get 15 integers in this case.
The leading digit is 2: Similar to case 1, we need to find all integers n for which 1 ≤ n ≤ 999
and 2000 + n is a multiple of n.
The latter condition means there is an integer k with the property that 2000 + n = kn which
can be rearranged to get 2000 = n(k − 1).
The positive factors of 2000 that are less than 1000 are
1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 125, 200, 250, 400, 500
of which there are 18. Therefore, there are 18 integers in this case.
The leading digit is 3: As in cases 1 and 2, we need to find all integers n for which 1 ≤ n ≤ 999
and 3000 + n is a multiple of n.
Again, this means we need to count the positive factors of 3000 that are less than 1000.
If m is a factor of 3000, then it is either a multiple of 3 or it is not.
If it is not a multiple of 3, then it is one of the 15 factors of 1000 from case 1.
Otherwise, it is 3 times one of the factors of 1000 from case 1.
Among the factors from case 1, all except 500 remain less than 1000 when multiplied by 3.
Therefore, there are 15 + 14 = 29 integers in this case.
The leading digit is 4: In this case, we need to count the positive factors of 4000 that are
smaller than 1000.
The prime factorization of 4000 is 25 53 .
Each factor of 4000 is either a power of 2, 5 times a power of 2, 25 times a power of 2, or 125
times a power of 2.
2022 CTMC Solutions Page 6
Team Problems
3. Since the first digit of a four-digit integer cannot be 0, there are three integers with the given
property: 2022, 2202, and 2220.
The largest is 2220 and the smallest is 2022, so the answer is 2220 − 2022 = 198.
Answer: 198
4. Let Y denote the number of people who answered “yes” and let N denote the number of people
who answered “no”.
The number of people is n, so n = Y + N . As well, since 76% of respondents said “yes”, we
76 Y Y
have that = = .
100 n Y +N
76 Y
The equation = implies 76Y +76N = 100Y which can be rearranged to 76N = 24Y .
100 Y +N
Dividing both sides by 4 gives 19N = 6Y .
Since Y and N are numbers of people, they are non-negative integers. Furthermore, since a
non-zero percentage of people responded with each of “yes” and “no”, they must be positive
integers.
Therefore, the equation 19N = 6Y implies that Y is a positive multiple of 19 since 6 and 19
do not have any positive factors in common other than 1.
(6)(19)
The smallest that Y can be is 19, and if Y = 19, then N = = 6.
19
Y 19 N 6
If Y = 19 and N = 6, then n = 25, which means = = 0.76 and = = 0.24.
n 25 n 25
Therefore, Y = 19 and N = 6 satisfy the conditions, and we have already argued that Y cannot
be any smaller.
If Y is greater than 19, then n is greater than 2(19) = 38 since Y must be a positive multiple
of 19. Therefore, the answer is 25.
Answer: 25
5. In the diagram below, there are 6 squares shaded in such a way that no two shaded squares
share an edge, which shows that the answer is at least 6.
2022 CTMC Solutions Page 8
We will now argue that it is impossible to shade more than 6 square in such a way that no two
shaded squares share an edge, which will show that the answer to the question is 6.
If four or five squares in the bottom row are shaded, then at least two shaded squares will share
an edge.
Therefore, at most 3 squares can be shaded in the bottom row.
If all three squares in the middle row are shaded, then there will be shaded squares that share
an edge.
Therefore, at most 2 squares can be shaded in the middle row.
There is only one square in the top row, so at most 1 square can be shaded in the top row.
Thus, the number of squares that can be shaded so that no two shaded squares share an edge
is at most 3 + 2 + 1 = 6.
Answer: 6
8. The area of interest is a triangle with vertices at the origin, the x-intercept of y = −2x + 28,
and the point of intersection of the lines with equations y = mx and y = −2x + 28.
y = mx
y = −2x + 28
[Note that this is exactly the surface area of the original cube. Can you see a simple reason
why this is true?]
The shaded region is a 4 cm × 4 cm square, so the ratio we seek is 42 : 600 or 2 : 75.
Therefore, x = 75.
Answer: 75
8(n − 1)
10. The expression is undefined when n = 1. For every integer n 6= 1, the expression
(n − 1)(n − 2)
8
is equal to .
n−2
8(n − 1)
Thus, if n has the property that is also an integer, then n must be an integer
(n − 1)(n − 2)
different from 1 with the property that n − 2 is a factor of 8.
The factors of 8 are
−8, −4, −2, −1, 1, 2, 4, 8
The following table has these values of n − 2 in the first column, the corresponding values of n
8(n − 1)
in the second column, and the corresponding values of in the third column.
(n − 1)(n − 2)
8(n − 1)
n−2 n
(n − 1)(n − 2)
−8 −6 −1
−4 −2 −2
−2 0 −4
−1 1 undefined
1 3 8
2 4 4
4 6 2
8 10 1
8(n − 1)
Other than when n = 1, we get an integer value of .
(n − 1)(n − 2)
8(n − 1)
The sum of the integer values of is −1 − 2 − 4 + 8 + 4 + 2 + 1 = 8.
(n − 1)(n − 2)
Answer: 8
11. Let a be the amount in dollars initially invested in Account A, let b be the amount in dollars
initially invested in Account B, and let c be the amount in dollars initially invested in Account C.
The given information leads to the equations a + b + c = 425, 0.05a = 0.08b, and 0.08b = 0.1c.
8
The second and third equations can be solved for a and b, respectively, to get a = b and
5
2022 CTMC Solutions Page 10
5
b = c.
4
5 8
Substituting b = c into the equation a = b, we get a = 2c.
4 5
5
Substituting a = 2c and b = c into the equation a + b + c = 425 gives
4
5 17
425 = a + b + c = 2c + c + c = c
4 4
4
Therefore, the amount in dollars initially invested in Account C is c = × 425 = 100.
17
Answer: $100
12. Solution 1
The original line contains the points (0, 6) and (1, 9).
Translating these points 3 units up gives the points (0, 9) and (1, 12).
Translating these points 4 units to the left gives (−4, 9) and (−3, 12).
Reflecting these points in the line y = x gives (9, −4) and (12, −3).
−3 − (−4) 1
The slope of the line through these two points is = .
12 − 9 3
1
Substituting x = 9 and y = −4 into y = x + b gives −4 = 3 + b or b = −7.
3
1
Therefore, the equation of the resulting line is y = x − 7, so the answer is −7.
3
Solution 2
The equation of the line obtained by translating up by 3 units is y = 3x + 6 + 3 or y = 3x + 9.
The equation of the line obtained by translating to the left by 4 units is y = 3(x + 4) + 9 or
y = 3x + 21.
To find the equation of the line obtained by reflecting the line in y = x, we interchange x and
1
y to get x = 3y + 21, then solve for y to get y = x − 7. Therefore, the answer is −7.
3
Answer: −7
(m + 1) + (m + 2) + (m + 3) + (m + 4) + (m + 5) = 5m + 15
19
The average of the integers in the list is , so this means
6
19 15m + 55 3m + 11
= =
6 5m + 15 m+3
The above equation is equivalent to 19(m + 3) = 6(3m + 11), or 19m + 57 = 18m + 66, which
can be solved for m to get m = 9.
Answer: 9
2022 CTMC Solutions Page 11
14. Suppose Devi was given the bill for Bohan’s meal. From the second bullet point, this would
mean that Bohan and Devi were given each other’s bills.
This means that Ann’s, Che’s, and Eden’s bills were distributed among each-other in some way.
Che was given Ann’s bill by the fourth bullet point, so if Ann was given Che’s bill, then Eden
would have been given her own bill.
Since nobody was given their own bill, Ann must have been given Eden’s bill, so the only bill
remaining for Eden to have been given is Che’s.
Thus, assuming that Devi was given Bohan’s bill, we have deduced that Ann was given Eden’s
bill, Eden was given Che’s bill, and Che was given Ann’s bill.
By the first bullet point, Che and Eden ordered meals with the same cost.
Since Eden was given Che’s bill, the third bullet point is violated.
15. Solution 1
−3 1
The line segment P Q has slope =− .
9 3
◦ 1
Since ∠P QR = 90 , the slope of QR is the negative reciprocal of − , which is 3.
3
3 − (−3) 6 6
The line segment QR has slope = , so = 3.
x − 11 x − 11 x − 11
This implies 6 = 3x − 33, so 3x = 39 or x = 13.
Solution 2
In any right-angled triangle, the three vertices are equidistant from the midpoint of the hy-
potenuse.
The right angle is at Q, so this means that the hypotenuse of 4P QR is P R.
The coodinates of P are
(2, 0) and the coordinates of R are (x, 3), so the coordinates of the
2+x 3
midpoint of P R is at , .
2 2
The length of P R is p √
(x − 2)2 + 32 = x2 − 4x + 13
√
The distance from Q to the midpoint of P R is half of x2 − 4x + 13, which leads to the
2022 CTMC Solutions Page 12
equations
s 2 2
1√ 2 2+x 3
x − 4x + 13 = 11 − + −3 −
2 2 2
s 2 2
√ 20 − x 9
2
x − 4x + 13 = 2 + −
2 2
2 2
20 − x 9
x2 − 4x + 13 = 22 + 22 −
2 2
2 2 2
x − 4x + 13 = (20 − x) + (−9)
x2 − 4x + 13 = x2 − 40x + 400 + 81
36x = 468
x = 13
√ that if the coordinates of R are (13, 3), that the side lengths of 4P QR are
It can√be checked
√
40, 90, and 130, which are indeed the lengths of the sides of a right-angled triangle.
Answer: 13
f (g(2)) = 9g(2)
= 9log3 (18)
= 32 log3 (18)
2
= 3log3 (18)
= 182
= 324
324 − 2
Therefore, 2x + 2 = 324 so x = = 161.
2
2022 CTMC Solutions Page 13
Answer: 161
20. Label the centre of the circle by O, the point of tangency of AB with the circle by E, and the
point of intersection of OE with CD by F :
B E A
C F D
O
2022 CTMC Solutions Page 14
21. Solution 1
Suppose ABCD has side length x and let G be on AC so that EG is perpendicular to AC. Set
GE = y.
D B
F G E
C E E C
E F F E C
E F F E E
C E E C E E
C F
C E E C
F E
E F
E F F E
F C
E E
E F F E
E
C
C E E C
24. The sum of the positive integers from 1 to 9 inclusive is 45. Since each row sum must be the
same, this means each row must be one third of 45 which is 15.
In the second row, the first two cells contain the integers 1 and 8, so the third must contain
15 − 8 − 1 = 6.
The integers that still need to be placed are 2, 3, 4, 5, 7, and 9.
Notice that 15 − 9 = 6 and that 2 and 4 are the only two integers in this list that have a sum
of 6.
2022 CTMC Solutions Page 17
Therefore, the integers 9, 4, and 2 must be in one of the remaining rows and the integers 3, 5,
and 7 must be in the other.
In fact, if the integers are placed in such a way that all conditions are satisfied and the top and
bottom rows are exchanged, all properties will still be satisfied and the column products will
not have changed.
Therefore, we can assume that 2, 4, and 9 are in the top row.
This gives six possible ways to fill in the top two rows. They are shown below.
2 4 9 2 9 4 4 2 9 4 9 2 9 2 4 9 4 2
1 8 6 1 8 6 1 8 6 1 8 6 1 8 6 1 8 6
5 5 5 5 5 5
9 2 4
1 8 6
5
9 2 4 9 2 4 9 4 2 9 4 2
1 8 6 1 8 6 1 8 6 1 8 6
5 7 3 7 5 3 5 3 7 7 3 5
45 112 72 63 80 72 45 96 84 63 96 60
2022 CTMC Solutions Page 18
The column products in the first grid are 45, 112, and 72. Since 45 and 112 differ by more than
40, this grid does not satisfy the conditions.
The column products in the second grid are 63, 80, and 72.
The difference between the largest and smallest column product is 80 − 63 = 17 which is less
than 40, so this grid satisfies all of the conditions.
Its largest column product is 80, so 80 is one of the possibilities.
The column products in the third grid are 45, 96, and 84. Since 96 and 45 differ by more than
40, this grid does not satisfy the conditions.
The column products in the fourth grid are 63, 96, and 60.
The difference between the largest and smallest column product is 96 − 60 = 36 which is less
than 40, so this grid satisfies all of the conditions.
Its largest column product is 96, so 96 is another possibility.
We have shown that there are exactly two ways to arrange the integers so that the conditions
are satisfied, and the largest column products in these two arrangements are 80 and 96.
Answer: 80, 96
25. The solution will use two facts. The first is a general fact about triangles.
Fact 1: Suppose 4QRS has X on QR and Y on SR so that XR = 2QX and Y R = 2SY . If
Z is the point of intersection of QY and SX and W is the point where the extension of RZ
intersects QS, then W R = 5W Z.
X Y
Z
Q W S
K V L
A2 A3
X Y
Z
A1 A4
A5
Q S
2022 CTMC Solutions Page 20
A3 = 2A4 (2)
A2 + A3 + A4 = 2(A1 + A5 ) = 2A1 + 2A5 (3)
A1 + A2 + A3 = 2(A4 + A5 ) = 2A4 + 2A5 (4)
Substituting Equation (1) into Equation (3) gives A2 + A3 + A4 = A2 + 2A5 which simplifies
to A3 + A4 = 2A5 .
Substituting Equation (2) into Equation (4) gives A1 + A2 + A3 = A3 + 2A5 which simplifies
to A1 + A2 = 2A5 .
Adding A3 + A4 = 2A5 and A1 + A2 = 2A5 gives A1 + A2 + A3 + A4 = 4A5 .
Adding A5 to both sides gives A1 + A2 + A3 + A4 + A5 = 5A5 , which exactly says that the area
of 4QRS is five times that of 4QZS.
We will now let T be the point on QS so that RT is perpendicular to QS and let U be on W T
so that ZU is perpendicular to RW .
W U T
Note that ZU is the height of 4QZS from Z and RT is the height of 4QRS from R, so we
know that RT = 5ZU .
Since ∠W U Z = ∠W T R = 90◦ and ∠ZW U = ∠RW T , 4ZW U is similar to 4RW T .
ZU 1 WZ 1
Since = , we get that = , which proves the fact.
RT 5 WR 5
Proof of Fact 2
FD 2 GD
Consider 4ADB and 4F DG. It is given that = = , and since the triangles have a
AD 3 BD
common angle at D, they are similar by side-angle-side similarity.
Let N be the point at which DE intersects F G.
2022 CTMC Solutions Page 21
F N G
A E B
1
Answer: 10
2022 CTMC Solutions Page 22
Relay Problems
(Note: Where possible, the solutions to parts (b) and (c) of each Relay are written as if the value of
t is not initially known, and then t is substituted at the end.)
2+5×5 2 + 25 27
0. (a) Evaluating, = = = 9.
3 3 3
1
(b) The area of a triangle with base 2t and height 2t − 6 is (2t)(2t − 6) or t(2t − 6).
2
The answer to (a) is 9, so t = 9 which means t(2t − 6) = 9(12) = 108.
(c) Since 4ABC is isosceles with AB = BC, it is also true that ∠BCA = ∠BAC.
The angles in a triangle add to 180◦ , so
180◦ = ∠ABC + ∠BAC + ∠BCA
= ∠ABC + 2∠BAC
= t◦ + 2∠BAC
The answer to (b) is 108, so t = 108. Therefore,
1 1 1
∠BAC = (180◦ − t◦ ) = (180◦ − 108◦ ) = (72◦ ) = 36◦ .
2 2 2
Answer: 9, 108, 36◦
2
1. (a) Since 33 is positive, < implies
11 3
2
33 < 33
11 3
which simplifies to 3 × < 22.
The largest multiple of 3 that is less than 22 is 3 × 7, so this means the number in the box
cannot be larger than 7.
7 21 2 22
Indeed, = is less than = , so the answer is 7.
11 33 3 33
−t − 9
(b) Rearranging the equation, we have 2x = −t − 9 or x = , so
2
−t − 9 −t − 9 + 8 −t − 1
x+4= +4= =
2 2 2
−7 − 1
Substituting t = 7 into this equation gives x + 4 = = −4.
2
(c) The vertices of the triangle are the origin and the points at which the line intersects the
x- and y-axes.
−6
When y = 0, we get 0 = tx + 6 so x = .
t
When x = 0, we get y = t(0) + 6 so y = 6.
The triangle is right-angled at the origin, its height is 6, and its base the distance from
−6
to the origin.
t
−6 6
If t is negative, then the base is , and if t is positive, then the base is .
t t
Therefore, if t is negative, then the area of the triangle is
1 −6 −18
×6× =
2 t t
2022 CTMC Solutions Page 23
2. (a) The prime numbers between 10 and 30 are 11, 13, 17, 19, 23, and 29, which means x = 6.
x2 − 4 (x − 2)(x + 2)
Factoring the numerator in gives which is equal to x − 2 as long as
x+2 x+2
x 6= 2.
Since x = 6, the answer is 6 − 2 = 4.
(b) Let A be the number of beans that Alida has, B be the number of beans that Bono has,
and C be the number of beans that Cate has.
The given information translates to
A + B = 6t + 3
A + C = 4t + 5
B + C = 6t
Adding these three equations together gives 2(A + B + C) = 16t + 8, which implies
A + B + C = 8t + 4.
Subtracting A + C = 4t + 5 from A + B + C = 8t + 4 gives
B = (A + B + C) − (A + C) = (8t + 4) − (4t + 5) = 4t − 1
3. (a) A cube with edge length x has six square faces with area x2 , so its surface area is 6x2 .
This means 6x2 = 1014 so x2 = 169. √
Since x is an edge length, it is positive, so x = 169 = 13.
(b) Multiplying through by 3(t + x) gives 3(5 + x) = 2(t + x).
Expanding gives 15 + 3x = 2t + 2x which can be rearranged to x = 2t − 15.
Substituting t = 13 gives x = 2(13) − 15 = 11.
(c) Let E be on AD so that BE is perpendicular to AE.
2022 CTMC Solutions Page 24
t−4
E B
4 4
D t + 13 C
Quadrilateral BCDE has three right angles, which means that it must have four right
angles.
This means that quadrilateral BCDE is a rectangle, so BE = CD = t + 13.
We also have that ED = BC = 4, so AE = AD − DE = t − 4.
By the Pythagorean theorem applied to 4AEB, we get