The Canadian Mathematical Society
The Canadian Mathematical Society
The Canadian Mathematical Society
in collaboration with
The
Canadian Open
Mathematics Challenge
Wednesday, November 26, 2003
Solutions
Part A
1. Let Gareths present age, in years, be G.
Then Jeffs age is G 1, and Inas age is G + 2.
Since the sum of their three ages is 118, then
(G 1) + G + (G + 2) = 118
G = 39
Therefore, Gareths age is 39.
2. When the point (4,2 ) is reflected in the x-axis, its image is (4,2) .
When the point (4,2) is reflected in the line y = x , its image is (2,4) .
Therefore, the coordinates of the final point are (2,4) .
3. The particle which moves clockwise is moving three times as fast as the particle moving
counterclockwise. Therefore, the particle moving clockwise moves three times as far as the
particle moving counterclockwise in the same amount of time.
This tells us that in the time that the clockwise particle
travels 34 of the way around the circle, the counterclockwise
particle will travel 14 of the way around the circle, and so the
two particles will meet at P(0,1) .
y
P(0, 1)
(1, 0)
P
Q(1, 0)
4. Solution 1
In choosing a pair of numbers from the five given numbers, there are 10 different ways of choosing
these numbers. These pairs are {(0,1), (0,2),(0,3),(0,4), (1,2), (1,3),(1,4),(2,3), (2,4 ), (3,4 )} . The only
pairs in which the sum is greater than the product are those containing a 0 or a 1. Since there are 7
of these, the required probability is 107 .
Solution 2
The most straightforward way to approach this problem is to make a chart:
Numbers chosen
Sum Product
0,1
1
0
0,2
2
0
0,3
3
0
0,4
4
0
1,2
3
2
1,3
4
3
1,4
5
4
2,3
5
6
2,4
6
8
3,4
7
12
So there are 10 possible ways that two different numbers can be chosen, and for 7 of these
possibilities, the sum of the two numbers is greater than the product.
7
Therefore, the probability is 10
.
5. Join A to C.
This line divides the shaded region into two identical pieces.
Since ADC = 90 , then the sector is one quarter of the whole circle, and has area
2
2
1
1
4 r = 4 6 = 9 .
( )
Also, ADC is right-angled with base DC of length 6 and height DA of length 6, and so has area
1
1
2 bh = 2 (6)(6) = 18.
Therefore, the area of the region above the line is 9 18 , and so the area of the entire shaded
region is 2(9 18) = 18 36 square units.
6. If x < 0 , then
3
3
3
4
< 0 , so < 0. Similarly, < 0 , so we cannot possibly have
x x
x
x
3 + 4 = 5 . Therefore, x > 0 .
x x
3 4
4
3
< , so .
x x
x x
3
4
Since each of and is an integer, then there are three possibilities:
x
x
3
4
i) = 0 and = 5
x
x
3
4
ii) = 1 and = 4
x
x
3
4
iii) = 2 and = 3
x
x
When x > 0 , we have
3
4
4
2
3
4
If = 0 , then 0 < 1 or x > 3. If = 5, then 5 < 6 or < x . These intervals do
x
x
x
x
5
3
not overlap, so there are no solutions in this case.
3
3
4
3
4
If = 1, then 1 < 2 or < x 3 . If = 4 , then < x 1 . These intervals do not
x
x
x
2
5
overlap, so there are no solutions in this case.
3
3
4
3
4
If = 2 , then 2 < 3 or 1 < x . If = 3, then 1 < x . In this case, the intervals do
x
x
x
2
3
4
4
3
overlap. When we combine these intervals, we see that if 1 < x , then + = 5 .
x x
3
4
Therefore, the range of values is 1 < x .
3
7. Solution 1
Let the radius of circle C be r.
Since P, Q and R are given as midpoints of the radius of the
large circle, they themselves lie on a circle with the same centre
as the given circle, but with half its radius.
1
r
2
1
r
2
P(4, 1)
1
r
2
R(10, 1)
1
r
2
1
r
2
1
r
2
Q(7, 8)
(7, 1)
P(4, 1)
R(10, 1)
11, 7
2 2
Q(7, 8)
Consider next side PQ. Since P has coordinates (4,1) and Q has coordinates (7,8 ) , then PQ
1
3
(7 112) or y = 3 .
Thus the centre of the circle is the point (7,3) , and since (7,8 ) lies on the circle, the radius of
the small circle is 5. Therefore, the radius of circle C is 10.
Method 2 Geometric
As in Method 1, we proceed by trying to find the centre of
the circle. Also, we again know that the centre is the
intersection of the perpendicular bisectors of the sides of the
PQR . One perpendicular bisector is very easy to find
that of PR, which has equation x = 7 as we found above.
This tells us that the centre lies on the line x = 7 . Thus, the
centre of the circle can be represented by O( 7,b) .
P(4, 1) (7, 1)
1
r
2
R(10, 1)
(7, b)
1
r
2
Q(7, 8)
8. The first thing that we must notice in this problem is because we are looking for positive integers k,
l and m such that
4k 5l 6m
+ +
= 82
6
7
5
then k must be divisible by 5, l must be divisible by 6, and m must be divisible by 7.
So we make the substitution k = 5K , l = 6L and m = 7M , where K, L and M are positive integers.
Therefore, we obtain, by substitution
5K + 6L + 7M = 97
4K + 5L + 6M = 82
Subtracting the second equation from the first, we get
K + L + M = 15
4K + 5L + 6M = 82
Subtracting six times the first equation from the second equation, we get
K + L + M = 15
2K L = 8
or
K + L + M = 15
2K + L = 8
Since K, L and M are all positive integers, we obtain from the second equation the following
possibilities for K and L which give us M from the first equation, and thus k, l and m:
K
1
2
3
L
6
4
2
M
8
9
10
k
5
10
15
l
36
24
12
m
56
63
70
Therefore, there are three triples (k,l,m) of positive integers which are solutions to the system of
equations.
Part B
1. (a) We will proceed systematically to fill in the circles based on the initial knowledge that
k = 2 and e = 5 :
i = 10
(5, i)
[Throughout the solution to this problem, we have used notation such as (5, 7, c) to indicate
that there is a straight line joining the circles containing 5, 7 and c. Thus, 5 + 7 + c = 15 or
c = 3.]
b=8
(2, 5, b)
k 2
d=7
(8, d)
c=3
(5, 7, c)
a= 4
(a, 8, 3)
i 10
(4, g, 2)
g= 9
1
(4, f, 5)
f =6
g
h
e 5
9
h =1
(9, h, 5)
f 6
d 7
4 a
b
8
We can verify that the numbers along each of the ten straight lines add to 15.
c 3
k 2
i 15 e
g
e
f
d
b
13 e
c
e2
Solution 2
We start with knowing that k = 2 and e is
unknown.
Then
i = 15 e
(e, i)
c = 15 2 (15 e) = e 2 (2, 15 e , c)
d = 15 e (e 2) = 17 2e (e, d, e 2 )
(b, 17 2e )
b = 15 (17 2e) = 2e 2
Therefore, b = 2e 2 and c = e 2 .
k 2
i 15 e
g
e
f
17 2e
d
a
b
2e 2
(ii) Solution
We know from (i) that k = 2 , b = 13 e ,
and c = e 2 .
Therefore, d = 15 b = 15 (13 e ) = 2 + e .
But we also know that
e + d + c = 15
k 2
i 15 e
e + (2 + e ) + (e 2) = 15
3e = 15
Therefore, e = 5 .
e
f
2+e
e=5
(c) Solution
We can model our approach from (b).
Starting with e being unknown and k = x , we
express some of the circles in terms of x and e:
i = 15 e
(e, i)
(x, 15 e , c)
c = 15 x (15 e) = e x
b = 15 x e
(x, e, b)
(15 x e , d)
d = 15 (15 x e) = x + e
But we know that
e + d + c = 15
e + ( x + e ) + (e x ) = 15
3e = 15
e=5
Therefore, e must still be equal to 5.
c
e2
b
13 e
c
e2
k x
i 15 e
g
e
f
x+e
d
a
b
15 x e
c
ex
2. (a) Solution 1
Drop perpendiculars from D and A to BC, meeting BC at E and F respectively.
Since DA is parallel to CB, then DE and AF are also perpendicular to DA.
Since DAFE is a rectangle, then EF = 6 .
6
D
A
Since DC = AB , DE = AF and DEC and AFB are rightangled, then they are congruent triangles, and so CE = BF ,
and so both of these lengths must be equal to 3.
C 3E
F 3 B
2
2
2
2
By the Pythagorean Theorem, DE = DC CE = 6 3 = 27 = 3 3 .
Therefore, the sides of DEC are in the ratio 1 to 3 to 2, so DEC is a 30-60-90 triangle, with
o
o
DCE = 60 and CDE = 30 .
o
Therefore, since we have congruent triangles, DCB = ABC = DCE = 60 and
o
o
CDA = DAB = 90 + CDE = 120 .
Solution 2
Join D to the midpoint M of CB.
Then CM = MB = 6 .
Since DM and MB are parallel and of equal length, then AB
and DM will also be parallel and equal length.
Thus, DM = 6 , and so DCM is equilateral.
6 M
C
o
Therefore, DCB = DCM = 60 . By symmetry, ABC = DCB = 60 .
o
Since DA and CB are parallel, CDA = DAB = 120 .
o
A
6
6
(b) (i) If Chuck was attached to a point P and there were no obstructions, he would be able to
reach a circle of radius 8 m. (If Chuck stays at the end of his chain, he could trace out a
circle of radius 8 m, but Chuck can move everywhere inside this circle, since his chain does
not have to be tight.) However, here we have an obstruction the trapezoidal barn.
o
Since the interior angle of the barn at point A is 120 , then the exterior angle of the barn is
o
o
240 . So Chuck can certainly reach the area which is a 240 sector of radius 8 m, centred
at A. (If Chuck extends the chain as far as possible in a straight line in the direction of D
from A, can then walk in a clockwise direction, keeping the chain at its full length until the
o
chain lies along AB. He will have moved through 240 , and the region is the sector of a
circle.)
10
240
2 D
60 120
2
A
6
60 B
120 2
2
When the chain is fully extended in the direction of B, Chuck will be 2 m past point B. He
will thus be free to move towards side BC of the barn. If he does this and keeps the chain
tight, he will trace out part of a circle of radius 2 m centred at B. (Point B now serves as a
o
pivot point for the chain.) Since the exterior angle of the barn at point B is 300 (the
o
o
interior angle at B is 60 ), then the angle between AB extended and BC is 120 . Therefore,
o
Chuck can reach a 120 sector of a circle of radius 2 m, centred at B.
o
r 2 .
360
Regardless of the value of x, Chuck can certainly reach a 180 sector of a circle of radius 15
centred at P.
11
15 x
9x
60
60
6x
9+x
C
3x
A
x
B
120
120
9+x
If 0 x 3, then 9 x 6 , so Chuck can reach past point C, and so can reach a 120 sector
of a circle of radius 3 x = (9 x ) 6 centred at C (using C as the new pivot point for the
chain).
Next, we consider the clockwise direction.
o
Regardless of the value of x, Chuck can reach a 120 sector of a circle of radius
9 + x = 15 (6 x ) (the distance from B to P is 6 x ) centred at B (using B as the new
pivot point for the chain).
If 0 x 3, then 9 + x 12 , so Chuck cannot reach past point C.
o
If 3 x 6 , then 9 + x 12 , so Chuck can reach past point C, and so can reach a 120
sector of a circle of radius x 3 = (9 + x ) 12 centred at C (using C as the new pivot point
for the chain).
We now calculate the total area that Chuck can reach.
If 0 x 3, then the area that Chuck can reach is
60
60
120
120
180
15 2 +
(15 x ) 2 +
(9 x )2 +
(3 x )2 +
(9 + x )2
360
360
360
360
360
1
1
1
1
1
= (225) + 225 30x + x 2 + 81 18x + x 2 + 9 6x + x 2 + 81+ 18x + x 2
2
6
6
3
3
1
= 675 + 225 30x + x 2 + 81 18x + x 2 + 18 12x + 2x 2 + 162 + 36x + 2x 2
6
1
= 1171 24x + 6x 2
6
387
= x 2 4x +
(
(
(
)
12
(Notice that the one term between these two initial expressions that seems to be different is
actually the same!)
Therefore, no matter what the value of x is, the area that Chuck can reach is
387
x 2 4x +
. This is a parabola opening upwards, so the vertex of the parabola gives
2
4
= 2 . Since x = 2 is between
us the minimum of the parabola. This vertex is at x =
2( )
the endpoints of the allowable interval (0 and 6), then this will give the minimum.
Therefore, the location of P which minimizes the area that Chuck can reach is 2 m along the
wall from A towards B.
3. (a) Solution 1
Let PAB = .
o
Then XAB = 180 , and so XYB = since XYBA is
a cyclic quadrilateral, and so opposite angles sum to
o
180 .
Therefore, PAB is similar to PYX (common angle at
P, equal angle ).
XY PX
BA PX 6(5 + 16)
So,
or XY =
=
=
= 18 .
BA PB
PB
7
Solution 2
By the cosine law in APB ,
AB2 = PA 2 + PB 2 2(PA)( PB) cos(APB)
36 = 25 + 49 2(5)(7) cos(APB)
cos(APB) =
38
70
19
35
A
X
C2
16
0
6
18
C1
13
16
105 = 7(7 + BY )
15 = 7 + BY
BY = 8
Now in PXY we know the lengths of sides PX (length 21), PY (length 15) and the cosine of
XPY = APB , so we can use the cosine law to calculate the length of XY.
XY 2 = PX 2 + PY 2 2(PX )(PY ) cos(XPY )
XY 2 = 441+ 225 2(21)(15)
( 1935 )
(b) Solution 1
Since the circle C4 is fixed, the length VW will be fixed if the angle it subtends on the circle is
fixed, ie. if the angle VHW does not depend on the position of Q.
Q
Now
G
o
VHW = 180 VHQ
C
o
V
C4
W
But since chord GH is a chord of fixed length in both circles (ie. it doesnt change as Q moves),
then the angles that it subtends in both circles are constant. In particular, GVH and GQH
are both fixed (that is, they do not depend on the position of Q).
Since both of these angles are fixed, then VHW = GVH + GQH is also fixed.
Therefore, the length of VW is fixed.
Solution 2
We start by noting that chord GH has a constant length,
ie. does not depend on the the position of Q. Thus, GH is
a constant chord in both C3 and C4 .
In C3 , let GQH = .
In C4 , let GVH = GWH = .
These angles are constant since GH is of constant length.
14
C3
V
H
C4
W
Therefore, VHQ = QGW = 180 ( + ) , and so VGW = WHV = + .
Since these last two angles are constant for all position of Q, then VW is a chord of constant
length.
o
Solution 3
We proceed by considering two different positions for the point Q, which we call Q1 and Q2 .
These points will create two different positions for the line segment VW, which we call V1 W1
and V2 W2 .
To show that the length of VW is constant, we must show that V1 W1 and V2 W2 have the same
length. We do know that the points G and H are fixed, so the length of GH does not vary.
Q1
V2
G
Q2
H
V1
H
W1
W2
As in part (a) Solution 1, Q1 HG and Q1V1W1 are similar triangles, as are Q2 HG and
Q2V2W2 . (The two positions for Q play the same role as P, points G and H play the same role
as A and B, and the points V and W play the same role as X and Y.)
QV
VW QV
Therefore, by similar triangles, 1 1 = 1 1 or V1 W1 = HG 1 1 .
HG Q1 H
Q1 H
QV
QV
VW
Also, by similar triangles, 2 2 = 2 2 or V2 W2 = HG 2 2 .
HG
Q2 H
Q2 H
Since the length of HG (or GH) does not change, to show that V1 W1 and V2 W2 have the same
QV Q V
length, we must show that 1 1 = 2 2 .
Q1 H Q2 H
Join H to each of V1 and V2 .
Now GH is a chord of fixed length in both circles, so the angle that it subtends at any point on
the circumference of each circle is the same.
15
b3 6b2 + 5b 1 = 0
c3 6c 2 + 5c 1 = 0
or after rearranging
a 3 = 6a2 5a + 1
b 3 = 6b2 5b + 1
3
(*)
c = 6c 5c + 1
Adding these three equations, we obtain
a 3 + b3 + c3 = 6a2 + 6b 2 + 6c 2 5a 5b 5c + 3
= 6 a 2 + b 2 + c 2 5( a + b + c ) + 3
2
If we know take the equations in (*) and multiply both sides in the first, second and third
equations by a, b and c, respectively, we get
16
a 4 = 6a 3 5a2 + a
b 4 = 6b 3 5b 2 + b
4
(**)
c = 6c 5c + c
which we then can add to obtain
4
4
4
3
3
3
2
2
2
a + b + c = 6 a + b + c 5 a + b + c + (a + b + c )
) (
= 6(129) 5(26) + 6
= 650
Repeating the process one more time by multiplying the first, second and third equations in
(**) by a, b and c, respectively, and adding, we obtain
5
5
5
4
4
4
3
3
3
2
2
2
a +b +c = 6 a +b +c 5 a +b +c + a +b +c
) (
) (
= 6(650) 5(129) + 26
= 3281
5
5
5
Therefore, the value of a + b + c is 3281.
Solution 2
3
2
Since a, b and c are the roots of the equation x 6x + 5x 1 = 0 , then using the properties of
the coefficients of a cubic equation,
s= a +b+ c =6
t = ab + ac + bc = 5
p = abc = 1
5
5
5
We will attempt to express a + b + c in terms of s, t and p, which will thus allow us to
5
5
5
calculate the value of a + b + c .
First,
a 2 + b 2 + c 2 = s2 2t
Next,
a 2 + b2 + c2 (a + b + c) = a3 + b3 + c 3 + a2 b + a 2 c + b2 a + b2 c + c 2 a + c 2b
]
(
) [
= s( s2 2t ) [(ab + ac + bc )( a + b + c ) 3abc]
= s( s2 2t ) [ts 3p ]
3
3
3
2
2
2
2
2
2
2
a + b + c = s s 2t a b + a c + b a + b c + c a + c b
= s3 3st + 3p
5
5
5
We can now attempt to express a + b + c as
17
a 5 + b5 + c 5
(
)(
) [
]
= (a 2 + b2 + c 2 )(a3 + b 3 + c3 ) [(a 2 b2 + a2 c 2 + b 2c 2 )(a + b + c ) (a 2 b2 c + a 2 bc 2 + ab2 c 2 )]
= (s2 2t )( s3 3st + 3p) [[(ab + ac + bc )2 2( a2 bc + ab 2 c + abc 2 )](a + b + c ) abc (ab + ac + bc )]
= (s2 2t )( s3 3st + 3p) [[t 2 2abc( a + b + c )]s pt ]
= (s2 2t )( s3 3st + 3p) [[t 2 2ps]s pt ]
= (62 2( 5))(63 3(6 )(5) + 3(1)) [[ 52 2(1)(6)](6 ) 1(5)]
= a 2 + b2 + c 2 a3 + b 3 + c3 a2 b3 + a 2 c3 + b 2 a3 + b2 c 3 + c 2 a3 + c 2 b3
= (26)(129) [[13](6 ) 5]
= 3354 [73]
= 3281
1
6
1
6
1
6.
(We could have proceeded less formally by doing some quick calculations to see that
f (0.1) = 0.559 , f (0.2) = 0.232 , f (0.3) = 0.013 , f (0.4 ) = 0.104 , f (0.5) = 0.125 ,
18
f (0.6) = 0.056 , f (0.7) = 0.097 , and so a must be between 0.3 and 0.4, and b must be
between 0.6 and 0.7.)
n
bn = 6bn 1 5b n 2 + b n 3
(***)
n
n 1
5c n 2 + c n 3
c = 6c
and adding, we get
n
n
n
n 1
n 1
n 1
n 2
n 2
n 2
n 3
n 3
n 3
a +b +c =6 a
+b
+c
5 a
+b
+c
+ a
+b
+c
) (
) (
(****)
16
16
Therefore, a + b < 0.5 , and since each of a and b is less than 1, then
a2004 + b 2004 < a2003 + b2003 < a16 + b16 < 0.5 .
2003
= M a2003 + b2003 and a2003 + b2003 < 0.5 , then the closest
Therefore, since c
2003
2003
2003
+b
integer to c
is M and the distance between them is a
. Similarly, the closest
2004
2004
2004
+b
integer to c
is N and the distance between them is a
.
2004
2004
2003
2003
2004
2003
+b
<a
+b
But a
, so c
is closer to N than c
is to M, as required.