Fryer Combined G9 Solutions
Fryer Combined G9 Solutions
Fryer Combined G9 Solutions
Solutions
1. (a) Each hit adds 7 points to Shane’s score, and so 4 hits adds 7 × 4 = 28 points to his score.
For each miss, 3 points are subtracted from Shane’s score, and so 2 misses subtracts
3 × 2 = 6 points from his score.
A player’s score begins at 0, and so after these 6 throws, Shane’s score is 28 − 6 = 22.
(b) Solution 1
After exactly h hits and 6 misses, Susan’s score is given by the expression 7 × h − 3 × 6
or 7h − 18.
After these throws, Susan’s score is 59, and so 7h − 18 = 59.
Solving this equation, we get 7h = 59 + 18 or 7h = 77, and so h = 11.
Solution 2
Susan’s 6 misses decrease her score by 3 × 6 = 18 points.
Since her score is 59, then Susan must have scored 59 + 18 = 77 points from hits.
Since each hit is worth 7 points, then the value of h is 77 ÷ 7 = 11.
(c) Solution 1
We begin by making an initial guess at the value of m, and then systematically adjust the
value upward or downward as needed.
If we begin with m = 3 for example, then the number of hits is 20 − 3 = 17 and Souresh’s
score is 7 × 17 − 3 × 3 = 119 − 9 = 110.
Since this score is greater than 105, then the value of m is greater than 3 (more misses
means fewer hits and a lower score).
When m = 4, the number of hits is 20 − 4 = 16 and Souresh’s score is
7 × 16 − 3 × 4 = 112 − 12 = 100.
Since this score is greater than 85 and less than 105, then 4 is a possible value of m.
When m = 5, the number of hits is 20 − 5 = 15 and Souresh’s score is
7 × 15 − 3 × 5 = 105 − 15 = 90.
This score is also greater than 85 and less than 105, and so 5 is a possible value of m.
When m = 6, the number of hits is 14 and Souresh’s score is 7 × 14 − 3 × 6 = 98 − 18 = 80.
This score is less than 85 and so 6 is not a possible value of m.
Continuing to increase the number of misses will further decrease Souresh’s score, and
thus the only possible values are m = 4 and m = 5.
Solution 2
Since Souresh makes 20 throws and m of these throws are misses, then the remaining
20 − m throws are hits.
After exactly 20 − m hits and m misses, Souresh’s score is given by the expression
7(20 − m) − 3m or 140 − 10m.
Since Souresh’s score (140 − 10m) is greater than 85, then 10m must be less than 55 (note
that 140 − 85 = 55) and so m < 55 10
.
55 1
Since 10 = 5 2 and m is a positive integer, then m ≤ 5.
Since Souresh’s score is less than 105, then 10m must be greater than 35 (note that
35
140 − 105 = 35) and so m > 10 .
35
Since 10 = 3 12 and m is a positive integer, then m ≥ 4.
Thus, m is a positive integer and 4 ≤ m ≤ 5, and so m = 4 or m = 5.
(We can check that when m = 4, Souresh’s score is 7 × 16 − 3 × 4 = 112 − 12 = 100, and
when m = 5, Souresh’s score is 7 × 15 − 3 × 5 = 105 − 15 = 90.)
2022 Fryer Contest Solutions Page 3
2. (a) Solution 1
The area of ABGH is equal to the sum of the areas of ABCD and EF GH minus the area
of overlap EF CD since it is counted twice in this sum.
Thus, the area of ABGH is (13 cm2 ) + (13 cm2 ) − (5 cm2 ) = 21 cm2 .
Solution 2
The area of ABCD is 13 cm2 and is equal to the sum of the areas of ABF E and EF CD.
Since the area of EF CD is 5 cm2 , then the area of ABF E is (13 cm2 ) − (5 cm2 ) = 8 cm2 .
The area of ABGH is equal to the sum of the areas of ABF E and EF GH or
(8 cm2 ) + (13 cm2 ) = 21 cm2 .
Using these restrictions, there are exactly three possibilities for which (a + 1)(b + 1) = 12.
These are
a + 1 = 2 and b + 1 = 6, which gives a = 1 and b = 5
a + 1 = 3 and b + 1 = 4, which gives a = 2 and b = 3
a + 1 = 4 and b + 1 = 3, which gives a = 3 and b = 2
If a = 1 and b = 5, then m = 2 × 35 = 486.
If a = 2 and b = 3, then m = 22 × 33 = 108.
If a = 3 and b = 2, then m = 23 × 32 = 72.
Since each of these values is less than 500, then there are 3 positive integers that satisfy
the given conditions, in this case.
Next, suppose that m has exactly 3 distinct prime factors.
That is, suppose that m = 2a × 3b × pc where p is a prime number not equal to 2 or 3,
and a, b and c are integers with a ≥ 1, b ≥ 2 and c ≥ 1.
If a = 1, b = 2 and c = 1 (the minimum values possible for a, b, c), then m = 2 × 32 × p.
In this case, m has 2 × 3 × 2 = 12 positive factors, as required.
Increasing a, b or c increases the number of positive factors, and thus a = 1, b = 2 and
c = 1 is the only possibility for which m has 12 positive factors and 3 distinct prime
factors.
If a = 1, b = 2 and c = 1, then m = 2 × 32 × p = 18p.
For which prime numbers p > 3 is 18p less than 500?
Since 18p < 500, then p < 500
18
and so p ≤ 27.
The prime numbers in this range are 5,7,11,13,17,19, and 23, which give 7 positive integers
that satisfy the given conditions, in this case.
Finally, suppose that m has exactly 4 distinct prime factors.
That is, suppose that m = 2a × 3b × pc × q d where p and q are different prime numbers
not equal to 2 or 3, and a, b, c, d are integers with a ≥ 1, b ≥ 2, c ≥ 1, and d ≥ 1.
If a = 1, b = 2, c = 1, and d = 1 (the minimum values possible for a, b, c, d), then m has
2 × 3 × 2 × 2 = 24 positive factors, which is a contradiction.
Increasing a, b, c, or d or increasing the number of distinct prime factors, increases the
number of positive factors, and thus there are no possibilities for which m has 12 positive
factors and 4 or more distinct prime factors.
Thus, the number of positive integers less than 500 that have the factors 2 and 9 and
exactly ten other positive factors is 3 + 7 = 10.
4. (a) Since one of the jars contains 0 beans, then all beans must be removed from the jar that
contains 40 beans.
On Franco’s turns, the number of beans that he removes is 1, 3, 4, 1, 3, 4, . . . , and so on.
After Franco’s 5 turns, he has removed a total of 1 + 3 + 4 + 1 + 3 = 12 beans.
On Sarah’s turns, the number of beans that she removes is 2, 5, 2, 5, 2, 5, . . . , and so on.
After Sarah’s 5 turns, she has removed a total of 2 + 5 + 2 + 5 + 2 = 16 beans.
After a total of 10 turns, the total number of beans removed by Franco and Sarah is less
than 40, and so we know that each of the two players was able to remove the required
number of beans on each of their 5 turns.
After a total of 10 turns, the total number of beans left in the two jars is
40 − (12 + 16) = 40 − 28 = 12.
(b) Since one of the jars contains 0 beans, then all beans must be removed from the jar that
contains 384 beans.
2022 Fryer Contest Solutions Page 5
1 + 3 + 4 + 1 + 3 + 4 = 2(1 + 3 + 4) = 16 beans,
2 + 5 + 2 + 5 + 2 + 5 = 3(2 + 5) = 21 beans.
On each of the following groups of 12 turns, Franco will again remove 16 beans and Sarah
will again remove 21 beans.
From the start of the game, together they will remove 16 + 21 = 37 beans every 12 turns.
After 10 such groups of turns (a total of 10 × 12 = 120 turns), the total number of beans
removed is 10 × 37 = 370, and so 384 − 370 = 14 beans are left in the jar.
After these 120 turns, Franco and Sarah are at the beginning of their sequences and it is
Franco’s turn.
On the 121st turn, Franco removes 1 bean, and so 14 − 1 = 13 beans remain.
On the 122nd turn, Sarah removes 2 beans, and so 13 − 2 = 11 beans remain.
On the 123rd turn, Franco removes 3 beans, and so 11 − 3 = 8 beans remain.
On the 124th turn, Sarah removes 5 beans, and so 8 − 5 = 3 beans remain.
The next turn is Franco’s and he is not able to remove the required number of beans, 4,
and thus Franco loses.
Therefore, Sarah wins after exactly n = 124 turns.
(c) We use the notation Tn to represent turn n, and (x, y) to represent the distribution of x
beans in one jar and y in the other jar.
The game begins with the distribution (17, 6), which is a total of 17 + 6 = 23 beans.
After T4 (2 turns each), Franco has removed 1 + 3 = 4 beans and Sarah has removed
2 + 5 = 7 beans.
Thus after T4, there are a total of 23 − (4 + 7) = 12 beans remaining in the jars.
With 12 beans remaining, at least one of the jars must contain 6 or more beans, since if
both jars contained fewer than 6 beans, then the total number of beans would be at most
5 + 5 = 10.
Since at least one of the jars contains 6 or more beans, then on T5, Franco is able to
remove 4 beans leaving a total of 12 − 4 = 8 beans.
With 8 beans remaining, at least one of the jars must contain 4 or more beans, and so on
T6, Sarah is able to remove 2 beans, and on T7, Franco is able to remove 1 bean.
After T7 (4 turns for Franco and 3 for Sarah), the total number of beans remaining in the
jars is 8 − (2 + 1) = 5.
Sarah must remove 5 beans on T8 (Sarah’s 4th turn).
If the distribution of beans is (5, 0), then Sarah will remove the 5 beans and win on T8.
However, if the distribution is (4, 1) or (3, 2), then Sarah will not be able to remove 5 beans
and so Franco will win.
We summarize the solution to this point:
• It is not possible for either player to win on T1 through T6
• After T7, the total number of beans remaining in the jars is 5
• On T8, it is Sarah’s turn and she must remove 5 beans
2022 Fryer Contest Solutions Page 6
As we saw in the previous case, if the distribution is (11, 0) at this point in the game, then
Sarah wins.
So we assume that Franco removes the 1 bean from the jar containing 11 beans, so that
the jars contain (10, 1).
In each of the next 3 turns, beans must be removed from the jar with 10 beans: Sarah
removes 2, Franco removes 3, Sarah removes 5, and then there are 10 − (2 + 3 + 5) = 0
beans remaining in that jar and still 1 bean in the other jar.
On the next turn, Franco is unable to take 4 beans and so Sarah wins.
There are other ways that the final 12 beans can be distributed between the two jars, and
for some of these distributions, Sarah is guaranteed to win.
However, to describe a winning strategy for Sarah concisely, we demonstrate how Sarah
can force the distribution of the final 12 beans to be one of the two cases above, thus
guaranteeing her win.
Next, we demonstrate how Sarah is able to force the distribution of the final 12 beans to
be (12, 0) or (11, 1).
Sarah’s winning strategy is to remove all beans from one of the jars, or to remove all but
1 bean from one of the jars.
Calling this jar the target jar, her strategy is as follows:
• If the target jar contains 5 or more beans, Sarah removes beans from the target jar
on each of her turns
• If the target jar contains 2, 3 or 4 beans, Sarah removes 2 beans from the target jar
(when it’s her turn to remove 2), and removes 5 beans from the other jar (when it’s
her turn to remove 5)
• Once the target jar contains 0 beans or 1 bean, Sarah removes beans from the other
jar on each of her remaining turns
Finally, we explain why Sarah is able to perform this strategy.
In each successive group of 12 turns (6 turns for Sarah), Sarah removes 3(2 + 5) = 21
beans.
Thus in the first 109 groups of 12 turns (1308 turns), Sarah removes 109 × 21 = 2289
beans.
Since the jars originally contain 2022 and 2023 beans, Sarah is able to remove enough
beans so that the target jar contains 0 beans or 1 bean.
After the 1308 turns, the other jar contains 12 or 11 beans, which tells us that Sarah will
be able to remove the required number of beans on each of her turns.
(We note that Franco may also remove beans from the target jar, however this is okay as
it has no effect on Sarah’s strategy.)
Summarizing, Sarah has a strategy that will ensure that the distribution of the final 12
beans is either (12, 0) or (11, 1).
Given that the final 12 beans are distributed in one of these two ways, Sarah is guaranteed
to win this game, and thus Sarah has a winning strategy.
It is worth noting that the player who has the winning strategy in this game, Sarah,
is unique, however the argument demonstrating her guaranteed win, is not unique. For
example, Sarah is also guaranteed to win if the distribution of the final 12 beans is (10, 2)
or (9, 3), and thus this could have also be used in the description of Sarah’s winning
strategy.
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
April 2021
(in North America and South America)
April 2021
(outside of North America and South America)
Solutions
1. (a) Each business card has dimensions 5 cm × 9 cm and thus has area 5 cm × 9 cm = 45 cm2 .
(b) Each single page with dimensions 20 cm × 27 cm has area 20 cm × 27 cm = 540 cm2 .
Each business card has area 45 cm2 .
The entire page is used with no waste and so the number of business cards that can be
540 cm2
printed without overlap is = 12.
45 cm2
(c) We begin by first considering the portrait page portrait
layout.
The width of each card is 5 cm and the width of
the page is 19 cm. Since 3 adjacent cards give a
combined width of 15 cm (less than 19 cm) and 29 cm
4 adjacent cards give a combined width of 20 cm
(greater than 19 cm), then the greatest number
of adjacent cards that can be printed horizontally
across the page in this layout is 3. 19 cm
The height of each card is 9 cm and the height of the page is 29 cm. Since 3 adjacent cards
give a combined height of 27 cm (less than 29 cm) and 4 adjacent cards give a combined
height of 36 cm (greater than 29 cm), then the greatest number of adjacent cards that can
be printed vertically on the page in this layout is 3.
Thus the portrait page layout allows a maximum of 3 × 3 = 9 business cards to be printed
on a single page, as shown in the diagram above.
landscape
Next, we consider the landscape page layout.
The width of each card is 9 cm and the width of
the page is 19 cm. Since 2 adjacent cards give a
combined width of 18 cm (less than 19 cm) and 29 cm
3 adjacent cards give a combined width of 27 cm
(greater than 19 cm), then the greatest number
of adjacent cards that can be printed horizontally
across the page in this layout is 2. 19 cm
The height of each card is 5 cm and the height of the page is 29 cm. Since 5 adjacent cards
give a combined height of 25 cm (less than 29 cm) and 6 adjacent cards give a combined
height of 30 cm (greater than 29 cm), then the greatest number of adjacent cards that can
be printed vertically on the page in this layout is 5.
Thus the landscape page layout allows a maximum of 2 × 5 = 10 business cards to be
printed on a single page, as shown.
Therefore, the landscape page layout allows the greatest number of business cards to be
printed on a single page.
2021 Fryer Contest Solutions Page 3
2. Throughout the solution to this problem, all coordinates represent lengths in metres.
home.
13 100 m
From part (b), it takes Franklin (or 3.25)
4
minutes to walk straight home from school when x
O (0, 0) 240
walking at a speed of 80 m/min. It takes Franklin
40 m 1 Distance East of School (m)
an additional = (or 0.5) minutes to
80 m/min 2
walk from his home to the halfway point between
their two homes.
13 1 15
Thus, it takes Franklin + = (or 3.75) minutes to walk from the school to his home
4 2 4
and then to the halfway point between their two homes.
Since Giizhig leaves the school at the same time as Franklin, and they meet halfway be-
15
tween the two homes, then it also takes Giizhig minutes to walk from the school to her
4
home and then to the halfway point between their homes.
As in part (a), 4OAG is right-angled at A, and so by the Pythagorean Theorem,
GO2 √ = OA2 + AG2 or GO2 = (240 m)2 + (180 m)2 = 90 000 m2 and so
GO = 90 000 m2 = 300 m.
Therefore, the distance along the straight path from the school to Giizhig’s home to the
halfway point between the two homes is 300 m + 40 m = 340 m.
Since Giizhig’s speed, g m/min, equals distance divided by time, then
15 4 272 2
g = 340 ÷ = 340 × = or 90 .
4 15 3 3
3. (a) When R3 is performed on the list 5, 2, 3, 1, 4, 6, the order of the first three numbers in the
list is reversed, and so the new list is 3, 2, 5, 1, 4, 6.
(b) The two Reverse Operations change the order of the first four numbers in the list, 1, 2, 3, 4,
while the last two numbers, 5 and 6, do not change. Thus, it is reasonable to consider
2021 Fryer Contest Solutions Page 4
Each SF path “enters” the middle column by coming into Q from the left or by coming
into R from the left.
Each SF path “leaves” the middle column by going out of T to the right or by going out
of U to the right.
Each SF path through the middle column falls into exactly one of four groups of paths.
2021 Fryer Contest Solutions Page 6
Q Q Q
U U U
R V R V R V
R V R V R V
R V R V R V R V
R V R V R V
In each of these cases, the left endpoint (Q or R) and the right endpoint (T or U ) is
attached to a horizontal path segment of the adjacent square.
This leaves exactly 18 squares on each side of the middle column through which the path
travels.
In the first 18 squares, an SF path can proceed horizontally either along the bottom edge
of a square or along its top edge.
2021 Fryer Contest Solutions Page 7
For example, the diagram below shows a possible selection of top and bottom edges for
the first 8 squares.
These choices of top or bottom edges uniquely determine the path since it is forced to
proceed along vertical edges exactly when the path through two adjacent squares has dif-
ferent horizontal segments (one follows a top edge and the other a bottom).
The diagram below shows where these vertical edges must be added to the previous ex-
ample. There is no choice in the selection of vertical edges once the horizontal edges have
been chosen.
It is worth noting that a path cannot proceed along both the top and bottom edges of a
given square since such a path would visit a vertex more than once.
Two choices (top or bottom edge) in each of the first 18 squares gives 218 paths.
Let M be the point left of Q and let N be the point left of R, as
shown. P T
The 218 paths finish at either M or N , and in each case they arrive M Q
at the point from the left. That is, the vertical segment M N is U
not included in each of the 218 paths.
How many of these 218 paths “connect” to a QT path (for N R V
example)?
Each of the paths arriving at N (from the left) may proceed to M and then to Q, and
each of the paths arriving at M (from the left) may proceed directly to Q.
Thus, there are exactly 218 paths that enter the middle column through Q (from the left)
or 218 paths begin at S and arrive at Q from the left.
Similarly, there are 218 that paths begin at S and arrive at R (from the left).
Similar arguments show that there are 218 paths through the last 18 squares, and so there
are 218 paths that leave T to the right, and end at F , and 218 paths that leave U to the
right, and end at F .
From our earlier analysis, there are exactly 3 QT paths, and so there are 218 ·3·218 = 3·236
SF paths that proceed through a QT path.
There are 3 · 236 SF paths that proceed through a QU path, 4 · 236 through an RT path,
and 3 · 236 through an RU path.
Thus, there is a total of 236 (3 + 3 + 4 + 3) or 13 · 236 SF paths.
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
Solutions
1. (a) Locating point C on the graph, Cao pays $7.00 for 14 posters which is a price of
$7 ÷ 14 = $0.50 per poster.
(b) From part (a), Daniel pays $1.60 per poster and Cao pays $0.50 per poster.
Calculating, Annie pays $10.00 for 5 posters or $10 ÷ 5 = $2.00 per poster, Bogdan pays
$8.00 ÷ 8 = $1.00 per poster, and Emily pays $15.00 ÷ 15 = $1.00 per poster.
Thus, Bogdan and Emily are paying the same price per poster.
(Alternatively, we may have noticed that the line from the origin (0, 0) passing through E
also passes through B.
The slope of this line represents the price in dollars per poster for Bogdan and for Emily.)
(c) From part (a), Daniel paid the company that printed his first batch $1.60 per poster.
To print his second batch at the local library, Daniel would pay $60.00 ÷ 40 = $1.50 per
poster.
To spend less money, Daniel should print his second batch at the library.
Alternatively, Daniel paid $16.00 for his first batch of 10 posters and thus would pay
4 × $16.00 = $64.00 to print his second batch of 40 posters using the same company that
printed his first batch.
Since the cost to print the 40 posters at the library is $60.00, he should print them at the
library to save money.
(d) In part (b), we calculated that Emily’s printing company charges her $1.00 per poster.
Since this is a fixed price per poster, then Emily paid $1.00 per poster for each of the 25
posters that she had printed, for a total of $25.00 spent.
Annie and Emily each printed 25 posters and spent the same amount of money, $25.00.
Annie paid $10.00 to print her first 5 posters, and so she spent $25.00 − $10.00 = $15.00
to have her additional 25 − 5 = 20 posters printed.
Thus, Annie was charged $15.00 ÷ 20 = $0.75 per additional poster.
2. (a) In 4KLR, we have ∠KLR = 90◦ √and by using the Pythagorean Theorem, we get
LR2 = 502 − 402 = 900 and so LR = 900 = 30 m (since LR > 0).
(b) We begin by showing that 4JM Q is congruent to 4KLR.
Since JKLM is a rectangle, then JM = KL = 40 m.
In addition, hypotenuse JQ has the same length as hypotenuse KR, and so 4JM Q is
congruent to 4KLR by HS congruence.
Thus, M Q = LR = 30 m and so M L = 66 − 30 − 30 = 6 m.
(c) Since P J = P K = 5 m, 4P JK is isosceles and so the P
5m 5m
height, P S, drawn from P to JK bisects JK, as shown. J K
S
Since JKLM is a rectangle, then JK = M L = 6 m and so
SK = JK 2
= 3 m. 50 m 50 m
Using the Pythagorean Theorem in 4P SK, we get 40 m
P S 2 = 52 − 32 = 16 and so P S = 4 m (since P S > 0).
Thus the height of 4P JK drawn from P to JK is 4 m. Q R
M L
66 m
2020 Fryer Contest Solutions Page 3
3. (a) If the 5th term in a Dlin sequence is 142, then the 6th term is (142 + 1) × 2 = 143 × 2 = 286.
To determine the 4th term in the sequence given the 5th , we “undo” adding 1 followed by
doubling the result by first dividing the 5th term by 2 and then subtracting 1 from the
result.
To see this, consider that if two consecutive terms in a Dlin sequence are a followed by b,
then b = (a + 1) × 2.
To determine the operations needed to find a given b (that is, to move backward in the
sequence), we rearrange this equation to solve for a.
b = (a + 1) × 2
b
2
= a+1
b
2
−1 = a
Thus if the 5th term in the sequence is 142, then the 4th term is 142
2
− 1 = 71 − 1 = 70.
(We may check that the term following 70 is indeed (70 + 1) × 2 = 142.)
(b) If the 1st term is 1406, then clearly this is a Dlin sequence that includes 1406.
If the 2nd term in a Dlin sequence is 1406, then the 1st term in the sequence is
1406
2
− 1 = 703 − 1 = 702.
If the 3rd term in a Dlin sequence is 1406, then the 2nd term is 702 (as calculated in the
line above) and the 1st term in the sequence is 702 2
− 1 = 351 − 1 = 350.
If the 4th term in a Dlin sequence is 1406, then the 3rd term is 702, the 2nd term is 350,
and the 1st term in the sequence is 3502
− 1 = 175 − 1 = 174.
At this point, we see that 174, 350, 702, and 1406 are possible 1st terms which give a Dlin
sequence that includes 1406.
We may continue this process of working backward (dividing by 2 and subtracting 1) to
determine all possible 1st terms which give a Dlin sequence that includes 1406.
174 86 42 20
1406 → 702 → 350 → 174 → 2
− 1 = 86 → 2
− 1 = 42 → 2
− 1 = 20 → 2
−1=9
Attempting to continue the process beyond 9 gives 29 − 1 = 72 which is not possible since
the 1st term in a Dlin sequence must be a positive integer (and so all terms are positive
integers).
Thus, the possible 1st terms which give a Dlin sequence that includes 1406 are 9, 20, 42,
86, 174, 350, 702, and 1406.
(c) Each of the integers from 10 to 19 inclusive is a possible first term, and so we must
determine the ones digit of each term which follows each of these ten possible first terms.
If the 1st term is 10, then the 2nd term (10 + 1) × 2 = 22 has ones digit 2, and the 3rd term
2020 Fryer Contest Solutions Page 4
4. (a) There are 10 different ways to colour a 5 × 1 grid so that exactly 3 cells are red and 2 cells
are blue.
One way to see this is to count the number of different ways to colour 2 cells blue, since
each of the 3 remaining cells must be coloured red.
(Alternatively, we could count the number of different ways to colour 3 cells red.)
There are 5 cells that may be chosen first to be coloured blue.
After this chosen cell is coloured, there are 4 remaining cells that can be chosen to be
2020 Fryer Contest Solutions Page 5
coloured blue. Thus, there are 5 × 4 = 20 such choices of cells to be coloured blue.
However, since the two blue cells are indistinguishable from
B B B B R
one another, we have counted each of the different ways of
B R R R B
colouring 2 cells blue twice. R B R R B
For example, choosing to first colour the cell in the second R R B R R
row blue and then colouring the cell in the fifth row blue R R R B R
gives the same colouring as first choosing to colour the cell
R R R R R
in the fifth row blue and then colouring the cell in the second B B R R R
row blue. R R B B R
Thus, there are 20 ÷ 2 = 10 different ways that a 5 × 1 grid B R B R B
can be coloured so that exactly 3 cells are red and 2 cells R B R B B
are blue. These 10 colourings are shown to the right.
(b) We begin by observing that there are exactly 2 different ways to colour each of the 13 cells
(red or blue), and so there are a total of 213 possible colourings of a 1 × 13 grid.
For each 1 × 13 grid, Carrie counts the number of cells coloured red, call this number r,
and she counts the number of cells coloured blue, call this number b.
Since there are 13 cells in total, then r + b = 13 and either r > b or b > r (r and b cannot
be equal since they are integers and their sum is odd).
If r > b, then r > 13 − r which gives 2r > 13 or r > 6.5 and so r ≥ 7 (since r is an
integer).
If b > r, then b > 13 − b which gives 2b > 13 or b > 6.5 and so b ≥ 7 (since b is an integer).
Thus, if the number of cells coloured red is greater than the number of cells coloured blue,
then Carrie writes down the number of red cells (since she writes the maximum of r and
b), and this number is at least 7.
Alternatively, if the number of cells coloured blue is greater than the number of cells
coloured red, then Carrie writes down the number of blue cells, and this number is at
least 7.
In either case, each number that Carrie writes down in her list is between 7 and 13,
inclusive.
At least one of the possible 213 different colourings of a 1 × 13 grid has 7 cells coloured
red and 6 cells coloured blue, and so Carrie’s list includes at least one 7.
Since Carrie’s list includes a 7 and every number in her list is 7 or greater, then the smallest
number in her list is 7.
(c) In a 3 × n grid, each column contains exactly 3 cells.
Each of these 3 cells can be coloured in one of two ways, either red or blue.
Since there are two ways that each of the 3 cells may be coloured, each column in a 3 × n
grid can be coloured in one of 23 = 8 different ways. R R R B R B B B
Thus, it is possible to colour a 3 × n grid for integers n, R R B R B R B B
1 ≤ n ≤ 8, so that each column is coloured in a different R B R R B B R B
way (such an example of a 3 × 8 grid is shown).
Since there are only 8 different ways to colour the 3 cells in any column, then every colour-
ing of a 3 × 9 grid must have at least two columns that are coloured in an identical way.
Thus, the smallest possible value of n is 9.
(d) The given statement is true.
In a 5 × 41 grid, there are 5 rows and so each of the 41 columns has 5 cells.
In each column, at least 3 of the 5 cells must be the same colour.
In each column, either there are more cells coloured red than blue or there are more cells
coloured blue than red (they can’t be equal in number since 5 is odd).
2020 Fryer Contest Solutions Page 6
In each column, if there are more cells coloured red than blue, we call that column a red
column.
Alternatively, if there are more cells coloured blue than red, we call that column a blue
column.
Let the total number of red columns be R and the number of blue columns be B, and so
R + B = 41.
Similar to the argument in part (b), if R > B, then R ≥ 21, otherwise B ≥ 21.
Assume that R ≥ 21 (the argument that follows can be made in a similar way if B ≥ 21).
In this case, each of these 21 (or more) columns has more cells coloured red than those
that are coloured blue and so each of these columns has at least 3 cells coloured red.
We will show that the location of 3 cells coloured red is the same in at least 3 of 21
columns.
Of all red columns, consider the first 21 (there are at least 21).
Moving from top to bottom within each of these red columns, consider the first 3 red cells
(there are at least 3 cells coloured red).
What is the maximum number of ways to colour each column so that exactly 3 cells are
coloured red?
Since a 5 × 1 grid is the size of each column in a 5 × 41 grid, this is the question that was
answered in part (a), and so there are 10 such ways.
In the 21 red columns, assume that at most 2 columns have the same 3 cells coloured red.
Since there are only 10 different ways to colour each column so that exactly 3 cells are
coloured red, then there are at most 2 × 10 = 20 such columns.
However, there are 21 red columns and so we have a contradiction.
Thus, our assumption that in the 21 red columns, there are at most 2 columns in which
the same 3 cells are coloured red was incorrect, and so there must be at least 3 columns
which have the same 3 cells that are coloured red.
The 9 cells located at the intersection of these 3 columns and the 3 rows containing the
red cells within these columns are all coloured red.
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
Solutions
1. (a) The rectangle in Figure A has dimensions 7 × 8, and thus has perimeter 2 × 7 + 2 × 8
or 30.
(b) Solution 1 P 7 U
We begin by labelling Figure B as shown.
7
The width of Figure B is P U = 7. 8
However, the width is also equal to QR + ST . 3 R
Q 1
Since QR = 3, then ST = 7 − 3 = 4.
S 4 T
Similarly, P Q+RS = U T = 8 and since RS = 1, then P Q = 7.
The perimeter of Figure B is P Q + QR + RS + ST + T U + U P = 7 + 3 + 1 + 4 + 8 + 7 = 30.
Solution 2 P 7 U
The answer in Solution 1, 30, is equal to the answer in
part (a). Why?
8
Consider sliding RS horizontally left to QV , and sliding QR R
vertically down to V S, as shown. Q
Since QRSV is a rectangle, then P V T U is a rectangle. V S T
Further, since RS = QV and QR = V S, then the perimeter of Figure B is equal to the
perimeter of rectangle P V T U .
Since P V = U T = 8 and V T = P U = 7, the perimeter of rectangle P V T U is 30 (this is
the rectangle from part (a)).
Therefore, the perimeter of Figure B is 30.
(c) Following the approach in Solution 2 above, the perimeter of Figure C is equal to the
perimeter of a rectangle with side lengths k + 4 and k + 2.
Since the perimeter of Figure C is 56, then 2(k + 4) + 2(k + 2) = 56 or 2k + 8 + 2k + 4 = 56
and so 4k = 44 or k = 11.
(Alternatively, we could have determined that the two missing lengths in Figure C are
each equal to k, and then found the perimeter of Figure C, 4k + 12, by adding the lengths
of the six segments.)
(d) Each of the segments having lengths 4 or 7 may be “pushed out” to show that the perimeter
of Figure D is equal to the perimeter of a square with side length 8n + 1.
That is, the perimeter of Figure D is 4(8n + 1) = 32n + 4.
We require the largest integer n for which 32n + 4 < 1000.
Solving this inequality, we get 32n < 996 or n < 996
32
and so n < 31.125.
Thus, the largest integer n for which the perimeter of Figure D is less than 1000 is 31.
Solution 2
Rope is fed into the machine at a constant rate of 2 metres per second.
30
To cut off a piece of rope 30 m long, the machine must be set to make a cut every = 15
2
seconds.
60 s
If the machine makes a cut every 15 seconds, then it makes = 4 cuts per minute.
15 s
Solution 3
In part (b), the machine was set to make one cut every 3 seconds, and so the length of
each piece of rope that is cut off is 6 metres.
Since rope is fed into the machine at a constant rate, to cut off a piece of rope that is
5 times longer (30 m is 5 times longer than 6 m), the machine must be set to make each
cut 5 times more slowly, or every 5 × 3 = 15 seconds.
60 s
If the machine makes a cut every 15 seconds, then it makes = 4 cuts per minute.
15 s
(d) Solution 1
If the machine is set to make 16 cuts per minute, or 16 cuts every 60 seconds, it will make
60 s
one cut every = 3.75 seconds. Rope is fed into the machine at a constant rate of
16
2 metres per second.
Since the machine is set to make one cut every 3.75 seconds, then the length of each piece
of rope that is cut off is 2 × 3.75 = 7.5 metres.
Solution 2
If the machine is set to make 16 cuts per minute, then every 60 seconds it is set to make
16 cuts.
The rope is fed into the machine at a constant rate of 2 metres per second, and so after
60 seconds, 60 × 2 = 120 metres of rope have passed through the machine.
During these 60 seconds, the 120 metres of rope is cut 16 times, and so the length of each
120 m
piece of rope that is cut off is = 7.5 metres.
16
3. (a) Solution 1
In the list of integers beginning at 1, the 6th multiple of 5 is 6 × 5 = 30.
Thus, Tania has listed each of the integers from 1 to 29 with the exception of the positive
multiples of 5 less than 30: 5, 10, 15, 20, 25.
Therefore, just before Tania leaves out the 6th multiple of 5, she has listed 29 − 5 = 24
integers.
Solution 2
Beginning at 1, each group of five integers has one integer that is a multiple of 5.
For example, the first group of five integers, 1, 2, 3, 4, 5 has one multiple of 5 (namely 5),
and the second group of five integers, 6, 7, 8, 9, 10 has one multiple of 5 (namely 10).
In Tania’s list of integers, she leaves out the integers that are multiples of 5, and so in
every group of five integers, Tania lists four of these integers.
Thus, just before Tania leaves out the 6th multiple of 5, she has listed 6 × 4 = 24 integers.
(b) Solution 1
Tania writes 2019 just before leaving out 2020 (since 2020 is a multiple of 5).
2020
Beginning at 1, 2020 is the 404th multiple of 5 since = 404.
5
That is, the integers from 1 to 2020 contain 404 groups of 5 integers.
Each of these 404 groups contain one integer that is a multiple of 5, and so Tania leaves
2019 Fryer Contest Solutions Page 4
out 404 integers (including 2020) in the list of all integers from 1 to 2020.
If the k th integer in Tania’s list is 2019, then k = 2020 − 404 = 1616.
Solution 2
Tania writes 2019 just before leaving out 2020 (since 2020 is a multiple of 5).
2020
Beginning at 1, 2020 is the 404th multiple of 5 since = 404.
5
That is, the integers from 1 to 2020 contain 404 groups of 5 integers.
In Tania’s list of integers, she leaves out the integers that are multiples of 5, and so in
every group of five integers, Tania lists four of these integers.
If the k th integer in Tania’s list is 2019, then k = 404 × 4 = 1616.
(c) Solution 1
We begin by determining which integers are in Tania’s list.
In each successive group of 5 consecutive integers beginning at 1, Tania lists 4 of the
integers (since she leaves out each integer that is a multiple of 5).
4
That is, in each of these groups of 5 integers, Tania’s list contains of the integers.
5
Consider all positive integers from 1 to n, where n is a multiple of 5.
4
Of these n integers, Tania’s list contains n integers.
5
4 200 × 5
Tania’s list contains 200 integers, and so n = 200 or n = = 250.
5 4
That is, if Tania lists the positive integers from 1 to 250 and leaves out the integers that
4
are multiples of 5, her list will contain × 250 = 200 integers.
5
We are required to determine the sum, 1 + 2 + 3 + 4 + 6 + · · · + 244 + 246 + 247 + 248 + 249,
of the first 250 positive integers with the integers that are multiples of 5 removed.
We will proceed to determine this sum by first calculating the sum of all integers from 1
to 250, and then subtracting from that sum all integers in this list that are multiples of 5.
1
The sum of the integers from 1 to n is given by n(n + 1), and so the sum of the integers
2
1
from 1 to 250 is equal to (250)(251) = 31 375.
2
The multiples of 5 in this list, 5 + 10 + 15 + · · · + 240 + 245 + 250, can be written as
5(1 + 2 + 3 + · · · + 48 + 49 + 50) by removing the common factor 5 (since each is a multiple
of 5).
1
This sum is equal to 5 × (50)(51) = 6375.
2
If Tania lists the positive integers, in order, leaving out the integers that are multiples
of 5, the sum of the first 200 integers in her list is 31 375 − 6375 = 25 000.
Solution 2
As was shown in Solution 1, the sum of the first 200 integers in Tania’s list is the sum
1 + 2 + 3 + 4 + 6 + · · · + 244 + 246 + 247 + 248 + 249.
The sum of the first and last integers in this list is 1 + 249 = 250.
The sum of the second integer and the second last integer is 2 + 248 = 250.
The sum of the third integer and the third last integer is 3 + 247 = 250.
We continue in this way moving toward the middle of the list.
That is, we move one number to the right of the previous first number, and one number
to the left of the previous second number.
Doing so, we recognize that
2019 Fryer Contest Solutions Page 5
• when the first number in the new pair is one more than the previous first number,
then the number it is paired with is one less than the previous second number, and
• when the first number in the new pair is two more than the previous first number (as
is the case when a multiple of 5 is omitted), then the number it is paired with is two
less than the previous second number.
That is, as we continue moving toward the middle of Tania’s list, each pair will continue
to have a sum equal to 250.
Since there are 200 numbers in Tania’s list, there are 100 such pairs, each having a sum
equal to 250.
Thus, if Tania lists the positive integers, in order, leaving out the integers that are multiples
of 5, the sum of the first 200 integers in her list is 250 × 100 = 25 000.
4. (a) We begin by observing that when x = 18,
12 × 18 × 24 = 12 × (6 × 3) × (2 × 12) = 12 × 6 × 6 × 12 = (12 × 6)2 = 722 .
Therefore, 12, 18, 24 is a Shonk sequence.
Next, we will show that x = 18 is the only value for which 12, x, 24 is a Shonk sequence.
In order for 12, x, 24 to be a Shonk sequence, we must have 12 < x < 24.
This means x is one of 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, and 23.
When x = 13, the product 12 × 13 × 24 = 3744 is not a perfect square.
This can be checked on a calculator, but if we can understand why it is not a perfect
square, we will be able to apply the reasoning again.
Suppose there is some integer n so that n2 = 12 × 13 × 24.
This means 13 is a factor of n2 .
However, 13 is prime, so this means 13 must be a factor of n itself.
This means n2 has at least two factors of 13, so 12 × 13 × 24 must have at least two factors
of 13.
However, neither 12 nor 24 has a factor of 13, so we conclude that 12 × 13 × 24 is not a
perfect square.
Therefore, 12, 13, 24 is not a Shonk sequence, so x 6= 13.
The key to the reasoning above is that 13 is a prime number.
Thus, the same reasoning can be applied to conclude that x 6= 17, x 6= 19, and x 6= 23.
We now suppose x = 14. In this case, we have that 12 × 14 × 24 has a factor of 7.
If 12 × 14 × 24 = n2 for some integer n, then 7 is a factor of n2 , and since 7 is prime, this
means n must have a factor of 7.
Therefore, n2 = 12 × 14 × 24 has at least two factors of 7, but this is not the case as 14
has only one factor of 7, and neither 12 nor 24 has a factor of 7.
Thus, 12×14×24 is not a perfect square, so 12, 14, 24 is not a Shonk sequence and x 6= 14.
Since 21 = 3 × 7, the same reasoning can be applied to show that x 6= 21.
That is, for 12 × 21 × 24 to be a perfect square, it must have at least two factors of 7, but
it only has one.
We have now reduced the list of possible x values to 15, 16, 18, 20, and 22.
Since 15 and 20 both have a factor of 5, the products 12 × 15 × 24 and 12 × 20 × 24 each
have exactly one factor of the prime number 5, so they cannot be perfect squares.
This means neither of 12, 15, 24 and 12, 20, 24 are Shonk sequences, so x 6= 15 and x 6= 20.
Since 22 = 2 × 11, we can also conclude that x 6= 22 since 12 × 22 × 24 has exactly one
factor of the prime number 11, so 12 × 22 × 24 is not a perfect square, hence, 12, 22, 24 is
not a Shonk sequence.
2019 Fryer Contest Solutions Page 6
12 × 16 × 24 = (2 × 2 × 3) × (2 × 2 × 2 × 2) × (2 × 2 × 2 × 3)
2 × 2 × 2 × 2 × 3 × 3 × 5 × 5 × 5 × 5 × 5 × 5 = (2 × 2 × 3 × 5 × 5 × 5)2
2 × 2 × 7 × y × z × 5 × 13
factors.
Since 5 × 13 = 65 and 7 × 13 = 91, and y and z must each be less than 65, then 5 and
13 cannot occur together as factors of y or z, as well 7 and 13 cannot occur together as
factors of y or z.
Therefore, either 5 and 7 are both factors of y or 5 and 7 are both factors of z.
This means one of y or z is a multiple of 5 × 7 = 35.
Any positive multiple of 35 other than 35 itself is larger than 65, so we actually get that
y = 35 or z = 35.
The variable which is not equal to 35 must be a multiple of 13 between 28 and 65.
The only such multiples of 13 are 39 and 52 which are both larger than 35.
This forces y = 35, and now we know that either z = 39 or z = 52.
If z = 39, we get
28 × y × z × 65 = (2 × 2 × 7) × (5 × 7) × (3 × 13) × (5 × 13)
28 × y × z × 65 = (2 × 2 × 7) × (5 × 7) × (2 × 2 × 13) × (5 × 13)
= (2 × 2 × 5 × 7 × 13)2
= 18202
Therefore, the only Shonk sequence of the form 28, y, z, 65 has y = 35 and z = 52.
(c) The longest Shonk sequence each of whose terms is an integer between 1 and 12 inclusive
has length 9.
An example of such a sequence is 1, 2, 3, 4, 5, 6, 8, 9, 10.
Each term after the first is greater than the previous term, so we need to verify that the
product of all terms is a perfect square.
By splitting each term into a product of primes, we get
1 × 2 × 3 × 4 × 5 × 6 × 8 × 9 × 10
= 2 × 3 × (2 × 2) × 5 × (2 × 3) × (2 × 2 × 2) × (3 × 3) × (2 × 5)
= (2 × 2 × 2 × 2 × 3 × 3 × 5)2
= 7202
We will now show that no Shonk Sequence, each of whose terms is between 1 and 12
inclusive, can have length greater than 9.
First, note that the only number between 1 and 12 inclusive with a factor of 7 is 7 itself.
Therefore, if 7 were included in the sequence, the product of all terms could not possibly
be a perfect square.
Similarly, if 11 were included in the sequence, the product could not possibly be a perfect
square since no number other than 11 between 1 and 12 inclusive has a factor of 11.
This means the sequence must be made up of the numbers 1, 2, 3, 4, 5, 6, 8, 9, 10, and 12.
There are 10 numbers in this list, so the only way to have a longer Shonk sequence than
the one above is for it to include all 10 of these integers.
However, the product
1 × 2 × 3 × 4 × 5 × 6 × 8 × 9 × 10 × 12
2019 Fryer Contest Solutions Page 8
has five factors of 3 (one coming from each of 3, 6, and 12, and two coming from 9).
Therefore, it cannot be a perfect square since a perfect square must have an even number
of occurrences of any prime factor.
(d) We need two related facts about perfect squares:
(F1) A positive integer n is a perfect square exactly when each prime factor occurs an even
number of times. (We saw this in (b).)
(F2) Suppose that integers r, s and t satisfy r = st. If two of r, s, t are perfect squares,
then the third one is a perfect square. This comes from the fact that the prime factors
of two of these occur an even number of times each exactly when the prime factors in
their product or (integer) quotient also occur an even number of times.
Suppose that m, 1176, n, 48 400 is an SDSS. Then
• m < 1176 < n < 48 400
• m × 1176 × n is a perfect square, and
• 1176 × n × 48 400 is a perfect square, and
• m × 1176 × n × 48 400 is a perfect square.
Since 1176 × n × 48 400 is a perfect square, and m × (1176 × n × 48 400) is a perfect square,
then m is perfect square (by F2).
Also, since 48 400 = 2202 and 1176 = 6×142 , then 1176×n×48 400 = (220×14)2 ×(6×n)
and this is a perfect square exactly when 6n is a perfect square.
Therefore, if m, 1176, n, 48 400 is an SDSS, then m and 6n are both perfect squares.
Further, if m and 6n are both perfect squares, then m × 1176 × n, 1176 × n × 48 400, and
m × 1176 × n × 48 400 are all perfect squares.
We can now answer the question by counting the number of pairs of positive integers
(m, n) satisfying 1 ≤ m < 1176 and 1176 < n < 48 400, with m a perfect square and 6n a
perfect square.
Note that 342 = 1156 which is smaller than 1176, and 352 = 1225 which is larger than
1176, so the possible values of m are 12 , 22 , 32 , . . . , 332 , 342 .
There are 34 possibilities for the value of m.
We know that 6 × 142 = 1176, which is not larger than 1176, so the smallest possible value
of n is 6 × 152 .
Observe that 6 × 892 = 47 526 < 48 400, but 6 × 902 = 48 600 > 48 400.
Thus, the possible values of n are
Solutions
Paul begins at the same time as Tyler and finishes his path 1 minute after Tyler, and so
Paul takes 4 + 1 = 5 min to finish his path.
In this time, Paul runs a total distance of 550 m and so Paul’s speed is
550 ÷ 5 = 110 m/min.
x
6
k
m2
To determine the area of the triangle formed by the positive x-axis, the line with equation
y = mx − m2 , and the line with equation y = 2mx − m2 (m > 0), we may let the length
m m
of the base be the distance between the x-intercepts or m − = .
2 2
Then the height of this triangle is the perpendicular distance from the x-axis to the y-
intercept, or m2 (the y-intercept is −m2 , and so the triangle has height m2 , a positive
number).
1 m 2 m3
Therefore, the triangle has area (m ) = .
2 2 4 r
54 m3 54 3 216 216 6
The area of this triangle is and so = or m = and so m = 3 = .
3 125 4 125 125 125 5
6 216
(Note that = .)
5 125
54 6
The only value of m for which the triangle has area is m = .
125 5
4. (a) There are 2 choices (a 1 or a 2) for each of the 3 digits, and so there are 23 = 8
3-digit Bauman numbers.
These 3-digit Bauman numbers are: 111, 112, 121, 122, 211, 212, 221, 222.
(b) Every Bauman number having fewer than three blocks has exactly one block or it has
exactly two blocks.
First we consider 10-digit Bauman numbers that have exactly one block.
If a 10-digit Bauman number has exactly 1 block, then the number is made up of 10 ones
or it is made up of 10 twos.
Thus, the number of 10-digit Bauman numbers having exactly one block is 2.
Next we consider 10-digit Bauman numbers that have exactly two blocks.
If the Bauman number has exactly two blocks, then it has a block of 1s followed by a
block of 2s or it has a block of 2s followed by a block of 1s.
To begin, assume that the block of 1s comes before the block of 2s.
The block of 1s could be 1 digit in length, 2 digits in length, and so on up to 9 digits in
length (9 is the maximum length since a block of 2s must follow the block of 1s).
In each case, the remaining digits in the number are all 2s and so there are exactly 9
Bauman numbers of this form.
Similarly, there are 9 Bauman numbers with exactly two blocks whose first block is made
up of 2s (from 1 to 9 of them) and whose remaining digits are 1s.
In total, there are 2 + 9 + 9 = 20 Bauman numbers consisting of 10-digits and having fewer
than three blocks.
(c) We first consider Bauman numbers that consist of exactly one block.
Any number of 2s will sum to an even number, and so there are no Bauman numbers
consisting of a single block of 2s whose digit sum is 7.
2018 Fryer Contest Solutions Page 5
There is 1 Bauman number consisting of a single block of seven 1s whose digit sum is 7.
Next, we consider Bauman numbers that consist of exactly two blocks.
In this case, the number must have at least one 2 (since there are two blocks), and at most
three 2s, since the digit sum is 7.
If the Bauman number has a block consisting of a single 2, then the second block must
consist of five 1s.
There are exactly 2 numbers having this form: 211 111 and 111 112.
If the Bauman number has a block consisting of two 2s, then the second block must consist
of three 1s.
There are exactly 2 numbers having this form: 22 111 and 11 122.
If the Bauman number has a block consisting of three 2s, then the second block must
consist of one 1.
There are exactly 2 numbers having this form: 2221 and 1222.
There are 6 Bauman numbers consisting of exactly two blocks and whose digit sum is 7.
Finally, we consider Bauman numbers that consist of exactly three blocks.
As before, the number must have at least one 2 (since there are three blocks) and at most
three 2s, since the digit sum is 7.
Bauman numbers of this form must consist of:
(i) one block of one 2 and two blocks of 1s (five 1s in total), or
(ii) one block of two 2s and two blocks of 1s (three 1s in total), or
(iii) one block of one 1 and two blocks of 2s (three 2s in total), or
(iv) one block of three 1s and two blocks of 2s (two 2s in total)
We note that it is not possible for Bauman numbers of this form to consist of:
• one block of three or more 2s and two blocks of 1s since the digit sum would be greater
than 7;
• one block of two 1s and two blocks of 2s since the digit sum would be even;
• one block of four or more 1s and two blocks of 2s since the digit sum would be greater
than 7.
In the table below, we list the Bauman numbers having exactly 3 blocks and whose digit
sum is 7.
Each row of the table corresponds to one of the four possible cases outlined above.
Case Bauman numbers
(i) 121 111, 112 111, 111 211, 111 121
(ii) 12 211, 11 221
(iii) 2122, 2212
(iv) 21 112
There are 9 Bauman numbers consisting of exactly three blocks and whose digit sum is 7.
The number of Bauman numbers that consist of at most three blocks and have the property
that the sum of the digits is 7 is 1 + 6 + 9 = 16.
(d) We introduce the notation 2 to represent a block of exactly 2018 2s, and Xn to represent
a string of n digits, in which each digit can be either a 1 or a 2.
We are asked to determine the number of 4037-digit Bauman numbers that include at
least one 2 .
We consider the following three cases.
2018 Fryer Contest Solutions Page 6
(i) The Bauman number begins with a 2 . That is, the first 2018 digits are 2s and the
2019th digit is a 1. We note that in this case the 2019th digit must be a 1, otherwise
the block at the beginning of this number would have at least 2019 2s and thus would
not begin with a 2 .
(ii) The Bauman number ends with a 2 . That is, the last 2018 digits are 2s and the digit
preceding these digits (which is again the 2019th digit in the number) is a 1.
It is worth noting here that both (i) and (ii) can occur simultaneously.
(iii) The Bauman number contains a 2 , however the 2 does not occur at the beginning of
the number and it does not occur at the end of the number. In this case, the Bauman
number contains the 2020 digits 1 2 1, in this order.
We note that every Bauman number that contains at least one 2 must satisfy the condi-
tions in at least one of these three cases above.
Next, we count the number of 4037-digit Bauman numbers that are in each of these three
cases.
Case (i)
The first 2019 digits of the number are 2 1, and so there are 4037 − 2019 = 2018 digits
remaining, each of which can be either a 1 or a 2.
In this case, the Bauman numbers are of the form 2 1X2018 .
There are two choices for each of the remaining 2018 digits (each can be a 1 or a 2), and
so there are 22018 Bauman numbers of this form.
Case (ii)
Similarly, the last 2019 digits of the number are 1 2 , and so there are 4037 − 2019 = 2018
digits remaining, each of which can be a 1 or a 2.
In this case, the Bauman numbers are of the form X2018 1 2 .
There are two choices for each of the remaining 2018 digits (each can be a 1 or a 2), and
so there are 22018 Bauman numbers of this form.
As was noted earlier, there is exactly 1 number which satisfies the conditions of both Case
(i) and Case (ii).
The Bauman number 2 1 2 has 4037 digits, and begins and ends with a 2 .
That is, we have counted this number twice, once in Case (i) and again in Case (ii).
Therefore, the total number of 4037-digit Bauman numbers that satisfy the conditions of
Case (i) or Case (ii) is 22018 + 22018 − 1.
Case (iii)
We first note that every Bauman number satisfying the conditions of Case (iii) must be
different than every Bauman number satisfying the conditions of Case (i) or Case (ii).
Begin by assuming that the first 2020 digits of the Bauman number are 1 2 1.
In this case, there are 4037 − 2020 = 2017 digits remaining, each of which can be a 1 or
a 2.
These Bauman numbers are of the form 1 2 1X2017 .
Since only 2017 digits remain to be chosen, it is not possible to have a second 2 since
each 2 contains 2018 digits.
There are two choices for each of the remaining 2017 digits, and so there are 22017 Bauman
numbers of this form.
We may move the string of 2020 digits 1 2 1 to the right 1 digit to give a number having
the new form X1 1 2 1X2016 .
Again, there are 22017 ways to replace the 2017 digits.
2018 Fryer Contest Solutions Page 7
Continuing to move the string of 2020 digits 1 digit to the right, we get numbers of the
form X2 1 2 1X2015 , X3 1 2 1X2014 , X4 1 2 1X2013 , and so on until the string 1 2 1 is at the
end of the number and we obtain a number of the form X2017 1 2 1.
In each of these, there are two choices for each of the remaining 2017 digits, and so there
are 22017 Bauman numbers of this form.
That is, for each Bauman number having one of the forms:
Solutions
31 − 9b
b r=
6
31 − 9(0) 31
0 r= =
6 6
31 − 9(1) 22
1 r= =
6 6
31 − 9(2) 13
2 r= =
6 6
31 − 9(3) 4
3 r= =
6 6
For each of the possible values for b, the resulting value of r is not a whole number.
2017 Fryer Contest Solutions Page 3
Thus, there is no solution to the equation 6r + 9b = 31 for whole numbers r and b, and so it is
not possible for Susan to buy exactly 31 pens.
1 1 1 8 1 10
2. (a) Expressing and with a common denominator of 40, we get = and = .
5 4 5 40 4 40
n 8 n 10
We require that > and < , thus n > 8 and n < 10.
40 40 40 40
The only integer n that satisfies both of these inequalities is n = 9.
m 1 3m 8
(b) Expressing and with a common denominator of 24, we require > and so
8 3 24 24
8
3m > 8 or m > .
3
8 2
Since = 2 and m is an integer, then m ≥ 3.
3 3
m+1 2 3(m + 1) 16
Expressing and with a common denominator of 24, we require <
8 3 24 24
13
or 3m + 3 < 16 or 3m < 13, and so m < .
3
13 1
Since = 4 and m is an integer, then m ≤ 4.
3 3
The integer values of m which satisfy m ≥ 3 and m ≤ 4 are m = 3 and m = 4.
(c) At the start of the weekend, Fiona has played 30 games and has w wins, so her win ratio
w
is .
30
1 w 1
Fiona’s win ratio at the start of the weekend is greater than 0.5 = , and so > .
2 30 2
1 15 w 15
Since = , then we get > , and so w > 15.
2 30 30 30
During the weekend Fiona plays five games giving her a total of 30 + 5 = 35 games played.
w+3
Since she wins three of these games, she now has w + 3 wins, and so her win ratio is .
35
7 w+3 7
Fiona’s win ratio at the end of the weekend is less than 0.7 = , and so < .
10 35 10
2(w + 3) 49
Rewriting this inequality with a common denominator of 70, we get < or
70 70
43
2(w + 3) < 49 or 2w + 6 < 49 or 2w < 43, and so w < .
2
43 1
Since = 21 and w is an integer, then w ≤ 21.
2 2
The integer values of w which satisfy w > 15 and w ≤ 21 are w = 16, 17, 18, 19, 20, 21.
Substituting values into (P U )(QU ) = (SU )(T U ), we get (m)(5) = (3)(6 + n), and so
5m = 18 + 3n.
Chords P R and ST intersect at V , and so (P V )(RV ) = (T V )(SV ).
Since SV = SU + U V , then SV = 3 + n.
Substituting values into (P V )(RV ) = (T V )(SV ), we get (n)(8) = (6)(3 + n), and so
8n = 18 + 6n or 2n = 18 or n = 9.
Substituting n = 9 into 5m = 18 + 3n, we get 5m = 18 + 3(9) or 5m = 45, and so m = 9.
Therefore, m = 9 and n = 9.
(b) Dave, Yona and Tam begin with 16, 0 and 0 can-
Dave Yona Tam
dies, respectively.
Start 16 0 0
The results of each step of the procedure are shown
After Step 2 8 8 0
in the table. (We ignore Step 1 when each of the
After Step 2 4 8 4
students has an even number of candies.)
After Step 2 4 6 6
Each student has 4 candies when the procedure
After Step 2 5 5 6
ends.
After Step 1 4 4 6
After Step 2 5 4 5
After Step 1 4 4 4
(c) We begin by investigating the result that Step 2 has on a student’s number of candies.
Assume Yona has c candies, and Dave (from whom Yona receives candies), has d candies.
Further, assume that c and d are both even integers.
c
During Step 2, Yona will give half of her candies away, leaving her with candies.
2
d
In this same Step 2, Yona will also receive candies from Dave (one half of Dave’s d
2
candies).
c d c+d
Therefore, Yona completes Step 2 with + = candies, which is the average of the
2 2 2
c and d candies that Yona and Dave respectively began the step with.
On Wednesday, Dave starts with 2n candies, and each of Yona and Tam starts with 2n + 3
2017 Fryer Contest Solutions Page 5
candies.
Since 2n + 3 is 3 more than a multiple of 2, then 2n + 3 is an odd integer for any integer n.
That is, we begin the procedure by performing Step 1 which leaves Dave with 2n candies
(2n is even and so no candies are discarded), and each of Yona and Tam with 2n + 2
candies.
After Step 2, Yona will have the average of her number of candies, 2n + 2, and Dave’s
(2n + 2) + 2n 4n + 2
number of candies, 2n, or = = 2n + 1.
2 2
Tam will have the average of his number of candies, 2n + 2, and Yona’s number of candies,
2n + 2, which is 2n + 2.
Dave will have the average of his number of Dave Yona Tam
candies, 2n, and Tam’s number of candies, Start 2n 2n + 3 2n +3
(2n + 2) + 2n 4n + 2 After Step 1 2n 2n + 2 2n + 2
2n + 2, or = = 2n + 1. After Step 2 2n + 1 2n + 1 2n + 2
2 2
Since Yona and Dave each now have an odd After Step 1 2n 2n 2n + 2
number of candies, Step 1 is performed. After Step 2 2n + 1 2n 2n + 1
The procedure is continued in the table After Step 1 2n 2n 2n
shown.
At the end of the procedure, each student has 2n candies.
(d) On Thursday, Dave begins with 22017 candies, gives one half or 12 × 22017 = 22016 to Yona,
receives 0 from Tam, and thus completes the first Step 2 having 22016 candies.
In the table shown, we proceed with the first few steps to get a sense of what is happening
early in the procedure. (We again ignore Step 1 when each student has an even number
of candies.)
Dave Yona Tam
Start 22017 0 0
After Step 2 22016 22016 0
2015
After Step 2 2 22016 22015
After Step 2 22015 22014 + 22015 22015 + 22014
= 22014 + 2 × 22014 = 2 × 22014 + 22014
= 3 × 22014 = 3 × 22014
After Step 2 22015 + 22013 22013 + 22015 22015 + 22014
2 2013 2013 2013 2 2013
=2 ×2 +2 =2 +2 ×2 = 2 × 22014 + 22014
= 5 × 22013 = 5 × 22013 = 3 × 22014
As was demonstrated in part (c), each application of Step 2 gives the average number of
candies that two students had prior to the step.
If each of the three students has a number of candies that is divisible by 2k for some pos-
itive integer k, then after performing Step 2, each student will have a number of candies
that is divisible by 2k−1 . Why?
If Yona has a candies and Dave has b candies, where both a and b are divisible by 2k , then
a+b a b
after Step 2, Yona’s number of candies is the average = + .
2 2 2
a b
Since a is divisible by 2k , then is divisible by 2k−1 and similarly is divisible by 2k−1
2 2
and so their sum is at least divisible by 2k−1 (and possibly more).
We proceed by introducing 4 important facts which will lead us to our conclusion.
2017 Fryer Contest Solutions Page 6
Solutions
1. (a) The total score for School A is found by adding the scores of the four students competing
from the school.
Therefore, the total score for School A is 12 + 8 + 10 + 6 = 36.
(b) Since the total score for School A is 36, then the total score for School B is also 36.
The scores of the four students competing from School B are 17, 5, 7, and x, and so
17 + 5 + 7 + x = 36 or 29 + x = 36 and so x = 7.
(c) The score for Student 4 at School C, z, is twice that of Student 3 at School C, y.
Thus, z = 2y.
The scores of the four students competing from School C are 9, 15, y, and z.
Since the total score for School C is also 36, and z = 2y, then 9 + 15 + y + 2y = 36 or
24 + 3y = 36 or 3y = 12, and so y = 4.
Therefore, the score for Student 3 at School C is 4, and the score for Student 4 at School C
is 2(4) = 8.
2. (a) Every 2 seconds, Esther takes 5 steps and each of her steps is 0.4 m long.
Therefore, in 2 seconds Esther travels a distance of 5 × 0.4 = 2 m.
(b) Solution 1
Every 2 seconds, Paul takes 5 steps and each of his steps is 1.2 m long.
Therefore, every 2 seconds Paul travels a distance of 5 × 1.2 = 6 m.
Since Paul travels 6 m every 2 seconds, his speed is 6 ÷ 2 = 3 m/s.
Solution 2
Paul takes 5 steps every 2 seconds and so Paul takes 2.5 steps every second.
The length of each of Paul’s steps is 1.2 m, and so every second Paul travels a distance of
2.5 × 1.2 = 3 m.
Thus, Paul travels at a speed of 3 m/s.
(c) Solution 1
Paul travels at a speed of 3 m/s, and so in 120 seconds (2 minutes), Paul travels a distance
of 3 × 120 = 360 m.
Esther travels 2 m every 2 seconds and so she travels at a speed of 1 m/s.
In 120 seconds, Esther travels a distance of 1 × 120 = 120 m.
If Paul and Esther start a race at the same time, then after 2 minutes, Paul will be
360 − 120 = 240 m ahead of Esther.
Solution 2
Each of Paul’s steps is 1.2 − 0.4 = 0.8 m longer than each of Esther’s steps.
Every 2 seconds, Paul and Esther each take 5 steps, and so in 2 × 60 = 120 seconds
(2 minutes), Paul and Esther each take 5 × 60 = 300 steps.
If Paul and Esther start a race at the same time, then after 2 minutes Paul will be
300 × 0.8 = 240 m ahead of Esther.
Solution 3
Paul travels at a speed of 3 m/s, and Esther travels 2 m every 2 seconds, so she travels at
a speed of 1 m/s.
This means that in 1 second, Paul travels 3 m and Esther travels 1 m.
Every second, Paul travels 3 − 1 = 2 m farther than Esther.
If Paul and Esther start a race at the same time, then after 120 seconds (2 minutes), Paul
will be 120 × 2 = 240 m ahead of Esther.
2016 Fryer Contest Solutions Page 4
(d) Solution 1
Esther travels 2 m every 2 seconds or 1 m/s, and so in 180 seconds (3 minutes), Esther
travels 180 × 1 = 180 m.
Paul travels at a speed of 3 m/s, which is 2 m/s faster than the speed at which Esther
travels.
Therefore, every second, Paul travels 2 m farther than Esther travels.
Since Esther begins the race 180 m ahead of Paul, it will take Paul 180 ÷ 2 = 90 s to catch
Esther.
Solution 2
Esther travels 2 m every 2 seconds or 1 m/s, and so in 180 seconds (3 minutes), Esther
travels 180 × 1 = 180 m.
Each of Paul’s steps is 1.2 − 0.4 = 0.8 m longer than each of Esther’s steps.
Since Paul and Esther each step at the same rate (5 steps every 2 seconds), then it will
take Paul 180 ÷ 0.8 = 225 steps to catch Esther.
Paul takes 5 steps every 2 seconds, and so it will take Paul 225
5
× 2 = 45 × 2 = 90 s to
catch Esther.
3. (a) Solution 1
In 4ABC, AD is a median and so D is the midpoint of BC.
Since BC = 12 and D is the midpoint of BC, then CD = 12
2
= 6.
In 4ACD, base CD has length 6, and corresponding height AB has length 4. (Since
∠ABC = 90◦ , AB is the height of 4ACD even though AB is outside 4ACD.)
Thus, 4ACD has area 21 (6)(4) = 12.
Solution 2
In 4ABC, AD is a median and so D is the midpoint of BC.
Since BC = 12 and D is the midpoint of BC, then CD = DB = 6.
A
C 6 D 6 B
In 4ABD, AB = 4, DB = 6, and ∠ABD = 90◦ , and so 4ABD has area 21 (6)(4) = 12.
Similarly, 4ABC has area 21 (12)(4) = 24, and so the area of 4ACD is the area of 4ABC
minus the area of 4ABD, or 24 − 12 = 12.
Solution 3
In 4ABC, AB = 4, BC = 12, and ∠ABC = 90◦ , and so 4ABC has area 12 (12)(4) = 24.
A median of 4ABC divides the triangle into two equal areas. Why?
In 4ABC, AD is a median and so D is the midpoint of BC.
Therefore, 4ACD and 4ABD have equal bases (CD = BD).
Further, the height of 4ABD is equal to the height of 4ACD (both are AB).
Thus, 4ACD and 4ABD have equal bases and equal heights.
Since the area of each triangle equals one-half times the base times the height,
then 4ABD and 4ACD have equal areas and so median AD divides 4ABC
into equal areas.
24
Since 4ABC has area 24, then 4ACD has area 2
= 12.
2016 Fryer Contest Solutions Page 5
(b) Solution 1
◦
In 4F SG, F S = 18, SG = 24, and ∠F SG = 90 √. √ √
Thus, by the Pythagorean Theorem, F G = 182 + 242 = 324 + 576 = 900 = 30
(since F G > 0).
Since S is on F H so that F S = 18 and SH = 32, then F H = F S + SH = 18 + 32 = 50.
◦
In 4F GH, F H = 50, F G = 30, and ∠F GH = √ 90 . √ √
Thus, by the Pythagorean Theorem, GH = 502 − 302 = 2500 − 900 = 1600 = 40
(since GH > 0).
In 4F GH, F T is a median and so T is the midpoint of GH.
In 4F HT , base HT = 40 2
= 20, and height F G = 30. (Since ∠F GH = 90◦ , F G is the
height of 4F HT even though F G is outside 4F HT .)
E F
S 18
32 30
24
H 20 T 20 G
R
L
Q
P
Therefore,
and
|KP M Q| = |4KP M | + |4KM Q|
2016 Fryer Contest Solutions Page 6
4. (a) Because the entries from one column do not affect the possible entries in another column,
then the smallest possible sum of the numbers in a row equals the sum of the smallest
possible number in each column.
Column Possible entries Smallest possible entry
B 1, 2, 3, . . . , 13, 14, 15 1
I 16, 17, 18, . . . , 28, 29, 30 16
N 0, 31, 32, 33, . . . , 43, 44, 45 0
G 46, 47, 48, . . . , 58, 59, 60 46
O 61, 62, 63, . . . , 73, 74, 75 61
Thus, the smallest possible sum of the numbers in a row on a BINGO card is equal to
1 + 16 + 0 + 46 + 61 or 124. (This sum can only occur in the middle row, since the entry
0 can only occur in the middle of the square.)
(b) Solution 1
From part (a), the smallest possible sum of the numbers in a row is 124.
This minimum row sum occurs in the 3rd row so that the number in column N is 0.
(Note that if we do not use the 3rd row, then the smallest number that can occur in
column N is 31, and thus the minimum possible row sum in any row other than the 3rd is
1 + 16 + 31 + 46 + 61 = 124 + 31 = 155.)
The minimum sum of the numbers in a diagonal is also 124 since the smallest possible
number in each column (including the middle entry 0) may be used in a diagonal sum.
The minimum row sum and the minimum diagonal sum each use the numbers 1, 16, 0, 46,
and 61.
However, the number 1 cannot occur in both the 3rd row and in the diagonal since every
BINGO card is filled with twenty-five different integers.
The smallest two numbers that can appear in the 3rd row and in the diagonal in column
B are 1 and 2.
Similarly, the smallest two numbers that can appear in the 3rd row and in the diagonal in
column I are 16 and 17.
In column N, the 3rd row and the diagonal intersect and share the smallest number 0.
In column G, the number 46 cannot appear in both the 3rd row and in the diagonal, and so
the smallest two numbers that can appear in the 3rd row and in the diagonal in column G
are 46 and 47.
Similarly, the smallest two numbers that can appear in the 3rd row and in the diagonal in
column O are 61 and 62.
Therefore, in any BINGO card, the combined list of numbers in a diagonal sum and a row
sum must include 10 numbers that are at least as large as 1, 2, 16, 17, 0, 0, 46, 47, 61, 62.
The sum of these numbers is 1 + 2 + 16 + 17 + 0 + 0 + 46 + 47 + 61 + 62 = 252.
2016 Fryer Contest Solutions Page 7
Thus, if Carrie’s BINGO card has a row and a diagonal each with the same sum, then this
sum must be at least one-half of this total; that is, the minimum such sum is 12 (252) = 126.
One BINGO card showing this minimum equal row and diagonal sum of 126 is possible,
is shown below.
B I N G O
1
17
2 16 0 47 61
46
62
We confirm that the row and diagonal sums are 2+16+0+47+61 = 1+17+0+46+62 = 126,
as claimed.
Each of the empty spaces in the card may be filled with any of the appropriate numbers
not yet used.
Solution 2
From part (a), the smallest possible sum of the numbers in a row is 124.
This minimum row sum occurs in the 3rd row so that the number in column N is 0.
(Note that if we do not use the 3rd row, then the smallest number that can occur in col-
umn N is 31, and thus the minimum possible row sum in any row other than the 3rd is
1 + 16 + 31 + 46 + 61 = 124 + 31 = 155.)
The minimum sum of the numbers in a diagonal is also 124 since the smallest possible
number in each column (including the middle entry 0) could be used in a diagonal sum.
The minimum row sum and the minimum diagonal sum each must use the numbers
1, 16, 0, 46, 61.
However, the number 1 cannot occur in both the 3rd row and in a diagonal, since 1 cannot
occur twice in the B column.
Similarly, 16 cannot occur in both the 3rd row and in the diagonal, since 16 cannot occur
twice in the I column. As well, 46 and 61 cannot occur in both the 3rd row and in a
diagonal. Therefore, it is not possible for a BINGO card to have both the 3rd row and a
diagonal sum to 124.
A row sum of 126 and a diagonal sum of 126 is possible, as the following BINGO card
shows:
B I N G O
1
16
2 17 0 46 61
47
62
We confirm that the row and diagonal sums are 2 + 17 + 0 + 46 + 61 = 126 and
1 + 16 + 0 + 47 + 62 = 126, as claimed. Each of the empty spaces in the card may
be filled with any of the appropriate numbers not yet used to create a full BINGO card.
Is it possible to have a BINGO card with a row sum of 125 and a diagonal sum of 125?
If not, then the smallest possible number that can be both a row sum and a diagonal sum
will be 126.
Consider the smallest possible diagonal sum 1 + 16 + 0 + 46 + 61 = 124.
2016 Fryer Contest Solutions Page 8
Since 1, 16, 0, 46, 61 are the smallest possible entries in each column, then a diagonal sum
of 125 can only be created by replacing exactly one of the four integers 1, 16, 46, 61 by
the integer that is one larger.
In particular, the possible diagonals with a sum of 125 are
2 + 16 + 0 + 46 + 61 = 125 1 + 17 + 0 + 46 + 61 = 125
1 + 16 + 0 + 47 + 61 = 125 1 + 16 + 0 + 46 + 62 = 125
For the same reason, these are also the possible 3rd rows with a sum of 125.
It is not possible for a BINGO card to have one of these sums as a diagonal sum and
a different one of these sums as a 3rd row sum, since each pair of these sums has more
numbers than just the 0 in common. (For example, 2+16+0+46+61 and 1+16+0+47+61
share 16, 0 and 61, and the number 16 cannot appear in the I column in both a diagonal
and the 3rd row.)
Therefore, the smallest possible number that can be both a diagonal sum and a row sum
is 126.
(c) Solution 1
The maximum possible sum of the numbers in the 3rd row and in the diagonal is
15 + 30 + 0 + 60 + 75 = 180.
We need the sum of the numbers in the 3rd row and the sum of the numbers in the diagonal
to both be 177.
We determine the number of ways in which this can be done by starting with the largest
possible numbers and reducing these numbers to reduce the sums to 177.
Thus, we call the missing numbers in the 3rd row 15 − W, 30 − X, 60 − Y, 75 − Z for some
integers W, X, Y, Z and the missing numbers in the diagonal 15 − w, 30 − x, 60 − y, 75 − z
for some integers w, x, y, z, as shown:
B I N G O
15 − w 23 35 47 65
5 30 − x 31 52 63
15 − W 30 − X 0 60 − Y 75 − Z
11 20 40 60 − y 69
9 18 38 48 75 − z
Since the numbers in the first column are between 1 and 15, inclusive, then w ≥ 0 and
W ≥ 0. Similarly, each of x, X, y, Y, z, Z are greater than or equal to 0.
Since the numbers in the 3rd row have a sum of 177, then
(15 − W ) + (30 − X) + 0 + (60 − Y ) + (75 − Z) = 177
or 180 − (W + X + Y + Z) = 177 and so W + X + Y + Z = 3.
Similarly, we have w + x + y + z = 3.
Since the B column cannot contain repeated numbers, then 15 − w and 15 − W cannot be
equal, which means that we cannot have w = W . Also, x 6= X and y 6= Y and z 6= Z.
The number of BINGO cards with the desired property is equal to the number of ways
that we can choose non-negative integers w, x, y, z, W, X, Y, Z with the correct sums and
so that no two numbers in the same column are equal.
Since W, X, Y, Z are integers that are at least 0, then they must be 3, 0, 0, 0 in some order
or 2, 1, 0, 0 in some order or 1, 1, 1, 0 in some order:
2016 Fryer Contest Solutions Page 9
For the sum of non-negative integers to be 3, no single integer can be larger than
3. If one integer is 3, the rest are 0. If one integer is 2, then we must have one 1
and the rest equal to 0. If no integers equal 3 or 2, then we must have three 1s.
Similarly, w, x, y, z must be 3, 0, 0, 0 in some order or 2, 1, 0, 0 in some order or 1, 1, 1, 0 in
some order.
Note that since none of the values can be larger than 3, then the missing entries in the
B, I, G, and O columns are at least 12, 27, 57, and 72, respectively, so cannot duplicate
existing entries.
To count the BINGO cards, we now count the possible combinations of values for W, X, Y, Z
and w, x, y, z.
In this discussion, we call w and W corresponding positions. Similarly, x and X, y and Y ,
and z and Z will be called corresponding positions.
Case 1: W, X, Y, Z are 3, 0, 0, 0 in some order
(i) w, x, y, z cannot be 3, 0, 0, 0. If it were, then at least two pairs of corresponding
positions will equal 0, which would mean that at least two columns of the card would
contain the same number twice. (For example, if W = 3, X = 0, Y = 0, Z = 0 and
w = 0, x = 0, y = 3, z = 0, then X = x = 0 and Z = z = 0 which means that the I
column will include 30 twice and the O column will include 75 twice.)
(ii) w, x, y, z cannot be 2, 1, 0, 0 because at least one pair of corresponding positions will
equal 0, which means that at least one column of the BINGO card will contain the
same number twice.
(iii) w, x, y, z could be 1, 1, 1, 0 in some order. In how many ways can this happen?
Since W, X, Y, Z are 3, 0, 0, 0 in some order, then there are 4 possible positions in
which the 3 can go. The remaining three positions must be 0.
Looking at w, x, y, z, the 0 must go in the position corresponding to the 3 (since
there cannot be two 0s in corresponding positions) and so the 1s go in the remaining
positions.
In total, this means that there are 4 possible ways in which this can happen.
Case 2: W, X, Y, Z are 2, 1, 0, 0 in some order
(i) w, x, y, z cannot be 3, 0, 0, 0 as we saw in Case 1(ii).
(ii) w, x, y, z could be 2, 1, 0, 0 in some order.
Looking at W, X, Y, Z, there are 4 possible positions for the 2. For each of these
positions, there are 3 possible positions for the 1. The 0s go in the remaining two
positions.
Looking at w, x, y, z, the 0s must go in the positions that correspond to the 2 and 1
among W, X, Y, Z. This means that there are 2 possible positions for the 2 and then
the 1 is placed in the last position.
Overall, there are 4 · 3 · 2 = 24 ways in which this can be done.
(iii) w, x, y, z could be 1, 1, 1, 0 in some order.
In how many ways can this happen?
Looking at W, X, Y, Z, there are 4 possible positions for the 2. For each of these
positions, there are 3 possible positions for the 1. The 0s go in the remaining two
positions.
Looking at w, x, y, z, the 0 must go in the corresponding position to the 1 among
W, X, Y, Z, since there cannot be two 1s in this position. The positions of the 1s are
then completely determined.
Overall, there are 4 · 3 = 12 ways in which this can be done.
2016 Fryer Contest Solutions Page 10
Solution 2
The maximum possible sum of the numbers in the 3rd row and in the diagonal is
15 + 30 + 0 + 60 + 75 = 180.
We require both the sum of the numbers in the 3rd row and the sum of the numbers in
the diagonal to be 177.
Since 177 is 3 less than the maximum possible sum of 180, then any of the missing numbers
in the given BINGO card can be at most 3 less than the largest number that can appear
in columns B, I, G, and O (column N is fixed at 0).
That is, the smallest number that can appear in the 3rd row and in the diagonal of col-
umn B is 15 − 3 = 12.
Similarly, the smallest numbers that can appear in the 3rd row and in the diagonal of
columns I, G and O are 27, 57 and 72, respectively.
Thus, the missing numbers in the given BINGO card must be chosen from:
12, 13, 14, 15 in column B,
27, 28, 29, 30 in column I,
57, 58, 59, 60 in column G, and
72, 73, 74, 75 in column O.
(Note that these numbers do not already appear in the given BINGO card and so they
each may be chosen to fill blank spaces.)
There are three different methods in which the maximum sum, 180, can be decreased by
exactly 3 to give a row or diagonal sum of 177.
From the lists above, we may choose:
• the smallest number from one of the four columns (this number is 3 less than the
largest), and choose the largest number from each of the remaining three columns.
For example we could choose the smallest number from column B, 12, and the largest
numbers from the remaining columns, 30, 60, 75, since 12 + 30 + 60 + 75 = 177, or
• the largest number from one of the four columns, and choose the second largest num-
ber from each of the remaining three columns. For example we could choose the
largest number from column B, 15, and the second largest numbers from the remain-
ing columns, 29, 59, 74, since 15 + 29 + 59 + 74 = 177, or
• the largest numbers from two of the four columns, and choose the second largest
number from one of the remaining two columns and the third largest number from
the final column. For example we could choose the largest numbers from columns B
2016 Fryer Contest Solutions Page 11
and I, 15 and 30, and the second largest number from column G, 59, and the third
largest number from column O, 73, since 15 + 30 + 59 + 73 = 177.
These are the only three methods in which we can decrease the maximum row and diag-
onal sum of 180 by exactly 3 to give a row or diagonal sum of 177.
We restate these three methods by considering the following table:
B I G O
P 15 30 60 75
Q 14 29 59 74
R 13 28 28 73
S 12 27 57 72
The three methods for achieving a row or diagonal sum of 177 are:
(1) choose 1 number from group S (the numbers 12, 27, 57, 72), and 3 numbers from group
P , or
(2) choose 1 number from group P , and 3 numbers from group Q, or
(3) choose 2 numbers from group P , 1 number from group Q, and 1 number from group R.
We require both the 3rd row sum and the diagonal sum to be 177.
Thus, we must use two of the above methods simultaneously and we must ensure that no
number appears twice in any given column.
Which pairs of combinations may be chosen from the three methods listed?
If we fill the blanks in the 3rd row of the BINGO card using method 1, then we cannot
fill the blanks of the diagonal using method 1 since each application of method 1 requires
that we use 3 different numbers from group P , and there are only 4 numbers to choose
from in any of the groups.
Further, if we fill the blanks in the 3rd row of the BINGO card using method 1, then we
cannot fill the blanks of the diagonal using method 3 since this would require 5 numbers
from group P .
Therefore, if the 3rd row is filled using method 1, then the diagonal must be filled using
method 2.
Similarly, we cannot fill the blanks in the 3rd row of the BINGO card using method 2 and
at the same time use method 2 to fill the blanks in the diagonal.
We also cannot fill the blanks in the 3rd row of the BINGO card using method 3 and at
the same time use method 1 to fill the blanks in the diagonal.
All other combinations of methods are possible and they are summarized in the table:
Method used to fill the 3rd row Method used to fill the diagonal
1: SP P P 2: P QQQ
2: P QQQ 1: SP P P
2: P QQQ 3: P P QR
3: P P QR 2: P QQQ
3: P P QR 3: P P QR
Finally, to count the number of ways to complete the BINGO card, we must count the
number of ways to choose numbers that satisfy each of the five combinations listed above.
First Combination: SP P P in the 3rd row and P QQQ in the diagonal
SP P P can occur in 4 ways in the 3rd row:
Select one of the 4 columns (B, I, G, O) in which to choose the group S number,
and the remaining 3 columns are each filled with their group P number.
2016 Fryer Contest Solutions Page 12
To complete the diagonal in this same BINGO card using P QQQ, we recognize that the
group P number must occur in the same column in which the group S number occured in
the 3rd row, because each of the other 3 group P numbers are already in the 3rd row.
That is, there is only 1 choice for the placement of the group P number, and each of the
remaining 3 columns in the diagonal will be filled with their group Q number.
So there are 4 ways to select the numbers for the 3rd row and then only 1 way to select
the numbers for the diagonal, and thus there are 4 × 1 = 4 ways to complete the BINGO
card using this first combination.
Second Combination: P QQQ in the 3rd row and SP P P in the diagonal
The counting here is identical to that of the first combination above, with the roles of the
3rd row and diagonal reversed.
Thus, there are 4 ways in which the BINGO card can be completed using this second
combination.
Third Combination: P QQQ in the 3rd row and P P QR in the diagonal
P QQQ can occur in 4 ways in the 3rd row:
Select one of the 4 columns (B, I, G, O) in which to choose the group P number,
and the remaining 3 columns are each filled with their group Q number.
To complete the diagonal in this same BINGO card using P P QR, we recognize that the
group Q number must occur in the same column in which the group P number occured
in the 3rd row, because each of the other 3 group Q numbers are already in the 3rd row.
Next we must fill the remaining 3 columns with their respective P P R numbers.
These can be ordered in 3 different ways (P P R, P RP , and RP P ) and so there are 3 ways
to fill the remaining 3 columns in the diagonal.
So there are 4 ways to select the numbers for the 3rd row and then 1 × 3 ways to select
the numbers for the diagonal, and thus there are 4 × 3 = 12 ways to complete the BINGO
card using this third combination.
Fourth Combination: P P QR in the 3rd row and P QQQ in the diagonal
The counting here is identical to that of the third combination above, with the roles of
the 3rd row and diagonal reversed.
Thus there are 12 ways in which the BINGO card can be completed using this fourth
combination.
Fifth Combination: P P QR in the 3rd row and P P QR in the diagonal
P P QR can occur in 12 ways in the 3rd row:
Select one of the four columns in which to place the group Q number. There are
4 choices for this column, and for each of these choices, there are 3 choices of
column in which to place the group R number. The group P numbers are then
placed in the empty columns.
We then need to place the numbers on the diagonal. There are 2 ways to do this:
The group P numbers on the diagonal must go in the columns corresponding to
the locations of the group Q and R numbers in the 3rd row.
The group Q and R numbers on the diagonal can be placed in the two remaining
columns in 2 ways – either QR or RQ when reading from left to right.
Therefore, there are 12 × 2 = 24 ways in which the BINGO card can be completed using
this fifth combination.
In total, the number of ways to complete the BINGO card so that the sum of the numbers
in the diagonal is 177, and the sum of the numbers in the 3rd row is 177 is 4+4+12+12+24,
which equals 56.
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
Solutions
1. (a) A Model A cylinder has radius r = 10 cm and height h = 16 cm and thus has volume
V = π(10)2 (16) = 1600π cm3 .
(b) A Model B cylinder has radius r = 8 cm and thus has volume V = π(8)2 (h) = 64πh cm3 .
Since the volume of a Model B cylinder is equal to the volume of a Model A cylinder, then
1600π
64πh = 1600π and so h = = 25 cm.
64π
The height of a Model B cylinder is 25 cm.
(c) Consider the top-down view of the open Box A shown. P Q
We label the rectangle as P QRS.
Since each circle has radius 10 cm, then each circle has diameter
20 cm, and so can be enclosed in a square with side length 20 cm
whose sides are parallel to the sides of rectangle P QRS.
Each circle touches each of the four sides of its enclosing square. S R
Because each of the circles touches one or two sides of rectangle P QRS and each of the
circles touches two or three of the other circles, then these six squares will fit together
without overlapping to completely cover rectangle P QRS.
Therefore, P Q = SR = 3 × 20 = 60 cm and P S = QR = 2 × 20 = 40 cm since P QRS is
three squares wide and two squares tall.
Finally, since the height of each Model A cylinder is 16 cm, then the height of the box is
16 cm, and so the volume of Box A is 60 × 40 × 16 = 38 400 cm3 .
(d) The volume of Box B is equal to the volume of Box A.
Intuitively, this makes some sense since the volume of a Model B cylinder is equal to the
volume of a Model A cylinder and each box is tightly packed with six cylinders.
We may follow the approach used in part (c) to demonstrate that the volume of Box B is
also 38 400 cm3 .
Recall from part (b) that a Model B cylinder has a radius of 8 cm and a height of 25 cm.
The length of Box B is six times the radius of a Model B cylinder, or 6 × 8 = 48 cm.
The width of Box B is four times the radius of a Model B cylinder, or 4 × 8 = 32 cm.
The height of Box B equals the height of a Model B cylinder, or 25 cm.
Therefore, the volume of Box B is 48 × 32 × 25 = 38 400 cm3 which is equal to the volume
of Box A.
2. (a) A quarter is worth $0.25 and so 3 quarters are worth 3 × $0.25 = $0.75.
A dime is worth $0.10 and so 18 dimes are worth 18 × $0.10 = $1.80.
A nickel is worth $0.05 and so 25 nickels are worth 25 × $0.05 = $1.25.
The total value of Susan’s coins is $0.75 + $1.80 + $1.25 = $3.80.
(b) Solution 1
Pair each of Allen’s nickels with a dime.
Since there are an equal number of nickels and dimes (and no other coins), then every
nickel pairs with a dime with no coins left over.
Each nickel + dime pairing has a value of $0.05 + $0.10 = $0.15.
Since Allen’s coins have a total value of $1.50, then he has $1.50 ÷ $0.15 = 10 nickel +
dime pairings.
Since there is one nickel in each nickel + dime pairing, then Allen must have 10 nickels.
Solution 2
Let the number of nickels that Allen has be y.
Allen has equal numbers of nickels and dimes and so the number of dimes Allen has is
2015 Fryer Contest Solutions Page 3
also y.
The value of y nickels is $0.05y.
The value of y dimes is $0.10y.
Since the total value of Allen’s coins is $1.50, then 0.05y + 0.10y = 1.50 or 0.15y = 1.50
1.50
and so y = = 10.
0.15
Allen has 10 nickels.
(c) A quarter is worth $0.25 and so x quarters are worth $0.25x.
A dime is worth $0.10 and so 2x + 3 dimes are worth $0.10(2x + 3).
Since Elise has $10.65 in quarters and dimes, then 0.25x + 0.10(2x + 3) = 10.65
10.35
or 0.25x + 0.20x + 0.30 = 10.65 or 0.45x = 10.35 and so x = = 23.
0.45
3. (a) Using the formula given, the sum of the first 200 positive integers
200(200 + 1)
1 + 2 + 3 + · · · + 198 + 199 + 200 = = 100(201) = 20 100.
2
(b) The sum of the first 200 positive integers is equal to the sum of the first 150 positive integers
added to the sum of the 50 consecutive integers 151 + 152 + 153 + · · · + 198 + 199 + 200.
That is,
Therefore, the sum of the 50 consecutive integers 151 + 152 + 153 + · · · + 198 + 199 + 200
is equal to the difference between the sum of the first 200 positive integers and the sum
of the first 150 positive integers.
From part (a), the sum of the first 200 positive integers is 20 100.
Using the formula, the sum of the first 150 positive integers
150(150 + 1)
1 + 2 + 3 + · · · + 148 + 149 + 150 = = 75(151) = 11 325.
2
Therefore, the sum of the 50 consecutive integers beginning at 151,
Therefore, the required sum S is equal to the difference between the sum of the first 1000
positive integers and T .
Using the formula, the sum of the first 1000 positive integers
1000(1000 + 1)
1 + 2 + 3 + · · · + 998 + 999 + 1000 = = 500(1001) = 500 500.
2
2015 Fryer Contest Solutions Page 4
We may determine the sum T by first removing the common factor 3 from each term and
then using the formula.
Finally, the required sum S is 500 500 − 166 833 = 333 667.
Rows
12 A
11
10
9
8
7 C
6
5
4
3
2
1
Columns 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Notice that column 1 includes hexagons only in the odd-numbered rows, column 2 includes
hexagons only in the even-numbered rows, and so on.
Therefore, the token starts in the hexagon in row 1, column 9 (we write r1c9), the hexagon
labelled A is in row 12, column 4 (r12c4), and the hexagon labelled C is in row 7, column 11
(r7c11).
A ↑ step increases the row number by 2 and does not change the column number.
A - step increases the row number by 1 and decreases the column number by 1.
A % step increases the row number by 1 and increases the column number by 1.
(a) We must move the token from r1c9 to r12c4 in as few steps as possible.
At least 5 - steps are needed in order to move the token 5 columns to the left. (More -
steps could be made if they were balanced by % steps.)
One way to move the token from r1c9 to r12c4 is to use 5 - steps (taking the token to
r6c4 since each - step moves the token 1 column to the left and 1 row up) and then 3 ↑
steps.
This is 8 steps in total.
Can the token be moved from r1c9 to r12c4 in fewer than 8 steps?
From above, at least 5 - steps are needed. These move the token up 5 of the 11 rows
necessary.
To move the token up the remaining 6 rows, at least 3 more steps are needed, since any
step moves the token up at most 2 rows.
Therefore, at least 8 steps are required, so the minimum number of steps required is 8.
(b) We must move the token from r1c9 to r12c4 using as many steps as possible.
Each step moves the token at least 1 row higher, so to move 12 − 1 = 11 rows upwards,
at most 11 steps can be used.
The following diagram shows that this can be done using exactly 11 steps:
2015 Fryer Contest Solutions Page 5
Rows
12 A
11
10
9
8
7 C
6
5
4
3
2
1
Columns 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Note that no ↑ steps are used, since each such step moves the token 2 rows higher.
Therefore, the maximum number of steps required is 11.
(Note that there are many other 11 step paths which end at A.)
(c) Solution 1
After 1 step, there are three different hexagons that can be reached, each in exactly 1 way.
(These are the hexagons that can be reached using 1 -, 1 ↑, or 1 %.)
Rows
12 A
11
10
9
8
7 C
6
5
4
3 1
2 1 1
1
Columns 1 2 3 4 5 6 7 8 9 10 11 12 13 14
For each positive integer s ≥ 1, we can determine the hexagons that can be reached using
exactly s + 1 steps by starting with all of the hexagons that can be reached in exactly s
steps and moving from each of the three possible directions.
Furthermore, we can determine the number of ways that each of these new hexagons can
be reached in exactly s + 1 steps.
The number of ways that a particular hexagon can be reached in exactly s + 1 steps is the
sum of the number of ways that each of the three hexagons that are adjacent and below
can be reached in exactly s steps.
This is because every path to a particular hexagon that includes exactly s + 1 steps must
be made up of a path of exactly s steps to a hexagon that is adjacent and below followed
by a % step, a ↑ step, or a - step.
For example, in the given diagram, the shaded hexagons can be reached in exactly s steps
in a, b and c ways, and so the hexagon labelled X can be reached in exactly s + 1 steps in
a + b + c ways.
Rows
12
11
10
9
8
7 X
6 a c
5 b
4
3
2
1
Columns 1 2 3 4 5 6 7 8 9 10 11 12 13 14
2015 Fryer Contest Solutions Page 6
We also note that there are exactly 3s paths of length s, since there are 3 possibilities for
each of the s steps in such a path.
This fact allows us to verify at each step that we have accounted for all possibilities.
Using these facts, we carefully determine the hexagons that can be reached in exactly 2,
3, 4, and 5 steps, and the number of ways that each of these hexagons can be reached.
The following diagrams show this information:
Rows Exactly 2 Steps Rows Exactly 3 Steps
12 A 12 A
11 11
10 10
9 9
8 8
7 C 7 1 C
6 6 3 3
5 1 5 3 6 3
4 2 2 4 1 3 3 1
3 1 2 1 3
2 2
1 1
Columns 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Columns 1 2 3 4 5 6 7 8 9 10 11 12 13 14
From the final diagram, we see that there are exactly 6 hexagons that can be reached in
each 5 steps in at least 20 ways. In other words, n = 6.
Solution 2
We note that, when a fixed set of steps from a given path are rearranged, the endpoint of
the path does not change.
This is because each step changes the row number and column number in a pre-determined
way and so the outcome of each step is not influenced by the other steps in a path.
In other words, the paths % - ↑ ↑ % and ↑ % % - ↑ have the same endpoint.
Since there are 3 different kinds of steps (-, ↑, %), a path with exactly 5 steps can be
made up of
(i) 5 of the same step, or
(ii) 4 of one step and 1 of another, or
(iii) 3 of one step and 2 of another, or
(iv) 3 of one step, 1 of a second type, and 1 of the third type, or
(v) 2 of one step, 2 of a second type, and 1 of the third type.
These are the only possible combinations of different types of steps.
Each specific collection of 5 steps can possibly be re-arranged in a number of different
ways.
We count the number of paths in each category:
(i) 5 of the same step
There are 3 choices of the type of step.
For each choice, there is only 1 way to arrange the 5 steps.
2015 Fryer Contest Solutions Page 7
Therefore, starting from r1c9, there is thus 1 path to each of r6c4 (5 - steps), r11c9
(5 ↑ steps), and r6c14 (5 % steps).
(ii) 4 of one step and 1 of another
There are 3 choices for the type of step to be taken 4 times (we call this choice x)
and, for each of these choices, there are 2 choices for the type of step to be taken 1
time (we call this choice y).
There are thus 3 × 2 = 6 choices for the endpoint of the path (each choice of x and y
gives a different endpoint and each re-arrangement of a specific set of steps gives the
same endpoint).
Given a choice of x and y, there are 5 ways to arrange xxxxy since there are 5 possible
positions for the y, after which the x’s fill the remaining spots.
Therefore, starting from r1c9, there are thus 5 paths to each of r7c5 (x =-, y =↑),
r6c6 (x =-, y =%), r7c13 (x =%, y =↑), r6c12 (x =%, y =-), r10c8 (x =↑, y =-),
r10c10 (x =↑, y =%).
(iii) 3 of one step and 2 of another
There are 3 choices for the type of step to be taken 3 times (we call this choice x)
and, for each of these choices, there are 2 choices for the type of step to be taken 2
times (we call this choice y).
There are thus 3 × 2 = 6 choices for the endpoint of the path (each choice of x and y
gives a different endpoint and each re-arrangement of a specific set of steps gives the
same endpoint).
Given a choice of x and y, there are 10 ways to arrange xxxyy since there are 10 ways
to choose the positions for the two y’s:
1st and 2nd, 1st and 3rd, 1st and 4th, 1st and 5th,
2nd and 3rd, 2nd and 4th, 2nd and 5th,
3rd and 4th, 3rd and 5th,
4th and 5th
after which the x’s fill the remaining spots.
Therefore, starting from r1c9, there are thus 10 paths to each of r8c6 (x =-, y =↑),
r6c8 (x =-, y =%), r8c12 (x =%, y =↑), r6c10 (x =%, y =-), r9c7 (x =↑, y =-),
r9c11 (x =↑, y =%).
(iv) 3 of one step, 1 of a second type, and 1 of the third type
There are 3 choices for the type of step to be taken 3 times (we call this choice x).
After x is chosen, the types of steps to be taken 1 time each are fixed (we call these
y and z in some order).
There are thus 3 choices for the endpoint of the path (each choice of x gives a different
endpoint and each re-arrangement of a specific set of steps gives the same endpoint).
Given a choice of x, y and z, there are 20 ways to arrange xxxyz since there are 5 ways
to choose the position for the y, after which there are 4 ways to choose the position
for the z, after which the x’s fill the remaining spots.
Therefore, starting from r1c9, there are thus 20 paths to each of r7c7 (x =-, y =↑,
z =%), r7c11 (x =%, y =%, z =↑), r9c9 (x =↑, y =-, z =%).
(v) 2 of one step, 2 of a second type, and 1 of the third type
There are 3 choices for the type of step to be taken 1 time (we call this choice z).
After z is chosen, the types of steps to be taken 2 times each are fixed (we call these
x and y).
There are thus 3 choices for the endpoint of the path (each choice of z gives a different
endpoint and each re-arrangement of a specific set of steps gives the same endpoint).
2015 Fryer Contest Solutions Page 8
Given a choice of x, y and z, there are 30 ways to arrange xxyyz since there are
10 ways to choose the positions for the x’s (as there were 10 ways to choose 2 of 5
positions for the y’s above), after which there are 3 ways to choose the position for
the z (there are three positions left), after which the y’s fill the remaining spots.
Therefore, starting from r1c9, there are thus 30 paths to each of r8c8 (x =-, y =↑,
z =%), r7c9 (x =%, y =-, z =↑), r8c10 (x =↑, y =%, z =-).
Therefore, in summary, there are 6 distinct hexagons (r7c7, r7c11, r9c9, r8c8, r7c9, r8c10)
which are the endpoints of at least 20 paths of 5 steps; in other words, n = 6.
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
Solutions
2014
c University of Waterloo
2014 Fryer Contest Solutions Page 3
3. (a) Since the base BC of 4ABC is horizontal, its length is given by the positive difference
between the x-coordinates of points B and C, or 10 − 0 = 10.
The height of 4ABC is given by the length of the vertical line segment from point A to
the base BC, which is the y-coordinate of point A, or 9 (since BC lies along the x-axis).
Thus, the area of 4ABC before the first move in the game is made is 21 × 10 × 9 = 45.
(b) At this point in the game, the area of 4ABC is 12 × 10 × 7 or 35 (since the length of the
base is still 10 and the height is 7).
The person who makes the area of 4ABC equal to 25 wins the game.
The base of 4ABC, BC, remains fixed at length 10 throughout the game since only point
A can move.
The area of 4ABC is 25 when the height of the triangle is 5, since 12 × 10 × 5 = 25.
The height of 4ABC is 5 when the y-coordinate of point A is 5.
That is, the only way for a player to win the game is to make the move that changes the
y-coordinate of point A to 5.
It is now Dexter’s turn to move. Dexter can move A down one unit to the point (2, 6) or
he may move A left one unit to the point (1, 7).
If Dexter moves A down one unit to the point (2, 6), then on the next turn Ella can move
A down one more unit to the point (2, 5) and win the game (since the y-coordinate would
be 5).
Alternatively, if Dexter moves A one unit left to the point (1, 7), then on the next turn
Ella can move A one more unit left to the point (0, 7) (Ella would not choose to move A
down one unit to (1, 6) since then Dexter could win on his next move).
On the next turn, Dexter is forced to move A down one unit to (0, 6) since moving A left
would make the x-coordinate negative which is not permitted.
On the next move, Ella can move A down one more unit to (0, 5) and win the game.
We have shown that for all possible moves that Dexter can make, Ella can always win the
game from the point (2, 7).
(c) (i) Beginning with point A at (6, 9), the player who moves second, Geoff, has the winning
strategy.
This winning strategy will be first described and then justified in parts (ii) and (iii)
below.
(ii) There are many different ways to describe Geoff’s winning strategy.
One way to describe it is to say that on Geoff’s turn, he will perform the same move
(that is, move A either left or down) that his opponent Faisal just performed in the
previous move.
2014 Fryer Contest Solutions Page 5
(iii) Why does Geoff win the game every time if he always matches the move that Faisal
just performed?
Begin by assuming that Geoff can always match Faisal’s move (an assumption that
we will prove later on).
At the start of the game, the y-coordinate of point A is 9.
If Faisal moves down to 8, then Geoff will match and move down to 7.
If Faisal moves down to 6, then Geoff will match and move down to 5.
From part (b), we know that the player who makes the y-coordinate of point A equal
to 5 wins the game.
Thus Geoff wins the game, assuming that Geoff can always move down after Faisal
and is never forced to move down before Faisal.
Next, we must prove our assumption that Geoff can always match Faisal’s move.
First, consider moves down.
A move down followed by a matching move down is always possible since the game
will end when the the y-coordinate of A is 5 (and as was already shown, it is Geoff
who makes this final move).
That is, the y-coordinate of A will never be made negative and Geoff can always
match any down move that Faisal makes.
Finally, we consider moves left.
At the start of the game, the x-coordinate of point A is 6, an even integer.
If at any time in the game Faisal moves A left one unit, then the x-coordinate becomes
5, an odd integer.
On his next turn, Geoff matches Faisal’s move (left), and the x-coordinate becomes
4, an even integer again.
That is, each time Faisal moves A to the left, the x-coordinate becomes an odd integer,
and since Geoff matches Faisal’s move he returns the x-coordinate to an even integer.
Since the smallest x-coordinate that is permitted is an even integer, 0 (coordinates
cannot be made negative), it is Geoff who will (if required) make the last possible
move to the left.
On his next turn, Faisal is then forced to move A downward.
Therefore we have shown that Geoff will always be able to match Faisal’s move, and
that as a result, he will be the player who moves point A so that the y-coordinate
becomes 5, thus winning the game.
4. (a) The eight subsets of the set {1, 2, 3} are: {}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, and {1, 2, 3}.
Therefore the eight subset sums are: 0, 1, 2, 3, 3, 4, 5, and 6.
(b) When constructing subsets, any element of the original set may either be included in the
subset or not included in the subset.
That is, when constructing a subset from the set {1, 2, 3, 4, 5}, there are two choices for
each of the 5 elements of the set; include it in the subset or do not.
Since there are two choices for each of the 5 elements, there are a total of 25 or 32 different
subsets that can be created.
Consider the number of these 32 subsets which contain the number 1.
That is, when counting the number of these subsets, there is only one choice for the number
one (include it in the subset), while there are still two choices for each of the numbers
2, 3, 4, and 5.
Thus, there are 24 or 16 subsets that contain the number 1 (and so there are 32 − 16 = 16
subsets which do not contain the number 1).
2014 Fryer Contest Solutions Page 6
This is true in general for each of the elements of the original set; the number 2 will be
included in 16 of the 32 subsets, the number 3 will be included in 16 subsets, and likewise
for the numbers 4 and 5.
Since the element 1 is contained in exactly 16 subsets, then these 16 occurrences of 1
contribute exactly 1 × 16 = 16 to the sum of the subsets that they appear in.
Similarly, since the element 2 is contained in exactly 16 subsets, then these 16 occurrences
of 2 contribute exactly 2 × 16 = 32 to the sum of the subsets that they appear in.
Since each of the 5 elements is contained in exactly 16 subsets, then the total contribution
of all 5 elements in all possible subsets is
Solutions
2013
c University of Waterloo
2013 Fryer Contest Solutions Page 2
103+117 220
1. (a) Ann’s average score for these two games was 2
= 2
or 110.
(b) Solution 1
Since the average score of Bill’s three games was 115, then the sum of his three scores was
115 × 3 = 345.
The sum of Bill’s scores in his first two games was 108 + 125 = 233.
Therefore, Bill’s score in his third game was 345 − 233 = 112.
Solution 2
Let x represent Bill’s score in the third game.
108 + 125 + x
Since the average of the three games was 115, then = 115.
3
Solving for x, we get 108 + 125 + x = 115 × 3 or 233 + x = 345, so x = 345 − 233 = 112.
Therefore, Bill’s score in his third game was 112.
(c) Solution 1
Since the average score of Cathy’s first three games was 113, then the sum of her first
three scores was 113 × 3 = 339.
If the average score of Cathy’s first five games was 120, then the sum of her five scores
was 120 × 5 = 600.
Therefore, the sum of Cathy’s scores in games four and five was 600 − 339 = 261.
Since Cathy scored the same in her fourth and fifth games, then each of these scores would
equal 261
2
= 130.5.
However, in bowling, each score is a whole number so this is not possible.
Therefore, it is not possible for Cathy to have an average score of 120 in these five games.
Solution 2
Since the average score of Cathy’s first three games was 113, then the sum of her first
three scores was 113 × 3 = 339.
Let y represent Cathy’s score in game four and her score in game five (since they were the
same score).
339 + y + y
Since the average of the five games was 120, then = 120.
5
Solving for y, we get 339 + 2y = 120 × 5 or 339 + 2y = 600, so 2y = 261 and y = 130.5.
However, in bowling, each score is a whole number so this is not possible.
Therefore, it is not possible for Cathy to have an average score of 120 in these five games.
2. (a) The outside of the field consists of two straight sides each of length 100 m joined by two
semi-circular arcs each of diameter 60 m.
Thus, the perimeter of the field is equal to the total length of the two straight sides, or
200 m, added to the circumference of a circle with diameter 60 m, or π(60) m.
Thus, the perimeter of the field is (200 + 60π) m.
(b) Amy may run along the perimeter of the field from C to D in two possible ways.
No matter which way Amy chooses, she will travel along one of the two straight sides, and
one of the two semi-circular arcs.
That is, Amy will travel exactly one half of the total perimeter of the field, or (100+30π) m,
in travelling from C to D.
Billais runs in a straight line distance from C to D.
Since each straight 100 m side is perpendicular to each 60 m diameter, then CD is the
hypotenuse of a right triangle with the other two sides having length 100 m and 60 m.
2013 Fryer Contest Solutions Page 3
2 2 2
√
By the Pythagorean Theorem, CD √ = 100 + 60 or CD = 13 600 m (since CD > 0).
Thus, Amy travels 100 + 30π − 13 600 ≈ 78 m farther than Billais.
(c) The outside of the track consists of two straight sides each of length 100 m joined by two
semi-circular arcs each of diameter 60 + x + x or (60 + 2x) m.
Thus, the perimeter of the outside of the track is equal to the total length of the two
straight sides, or 200 m, added to the circumference of a circle with diameter (60 + 2x) m,
or π(60 + 2x) m.
Thus, the perimeter of the outside of the track is (200 + (60 + 2x)π) m.
Since the perimeter of the outside of the track is 450 m, then 200 + (60 + 2x)π = 450.
Solving this equation for x, we get (60 + 2x)π = 250 or 60 + 2x = 250 π
or 2x = 250
π
− 60 or
1 250 125
x = 2 ( π − 60), and so x = π − 30 ≈ 9.789.
Rounded to the nearest whole number, the value of x is 10.
3. (a) The four-digit number 51A3 is divisible by 3 when the sum of its digits is divisible by 3.
The sum of its digits is 5 + 1 + A + 3 = 9 + A.
The values for the digit A such that 9 + A is divisible by 3 are 0, 3, 6, or 9.
(b) The four-digit number 742B is divisible by 2 when it is even.
Thus, 742B is divisible by 2 if B is 0, 2, 4, 6, or 8.
The four-digit number 742B must also be divisible by 3.
The number 742B is divisible by 3 when 7 + 4 + 2 + B or 13 + B is divisible by 3.
Thus, 742B is divisible by 3 if B is 2, 5 or 8.
The only values of the digit B such that the four-digit number 742B is divisible by 6
(divisible by both 2 and 3), are B = 2 or B = 8.
(c) An integer is divisible by 15 when it is divisible by both 5 and 3 (since the product of 5
and 3 is 15 and since 5 and 3 have no common factor).
The integer 1234P QP Q is divisible by 5 when its units digit, Q, is 0 or 5.
The integer 1234P QP Q is divisible by 3 when the sum of its digits, 1 + 2 + 3 + 4 + P +
Q + P + Q or 10 + 2P + 2Q, is divisible by 3.
We proceed by checking the two cases, Q = 0 and Q = 5.
When Q = 0, the sum of the digits 10 + 2P + 2Q is 10 + 2P .
Therefore, when Q = 0 the values of P for which 10 + 2P is divisible by 3 are 1, 4 and 7.
When Q = 5, the sum of the digits 10 + 2P + 2Q is 10 + 2P + 10 or 20 + 2P .
Therefore when Q = 5, the values of P for which 20 + 2P is divisible by 3 are 2, 5 and 8.
The values of digits P and Q (written as (P, Q)) for which 1234P QP Q is divisible by 15
are (1, 0), (4, 0), (7, 0), (2, 5), (5, 5), or (8, 5).
(d) An integer is divisible by 12 when it is divisible by both 4 and 3 (since the product of 4
and 3 is 12 and since 4 and 3 have no common factor).
In the product 2CC × 3D5, 3D5 is odd and thus cannot be divisible by 4.
Therefore, 2CC must be divisible by 4 and so must also be divisible by 2.
That is, C must be an even number. We proceed by checking C = 0, 2, 4, 6, 8.
If C = 0, 200 is divisible by 4 and so C = 0 is a possibility.
If C = 2, 222 is not divisible by 4 and so C = 2 is not a possibility.
If C = 4, 244 is divisible by 4 and so C = 4 is a possibility.
If C = 6, 266 is not divisible by 4 and so C = 6 is not a possibility.
Finally, if C = 8, 288 is divisible by 4 and so C = 8 is a possibility.
We now proceed by using these three cases, C = 0, C = 4 and C = 8, to determine
possible values for D.
When C = 0, the product 2CC × 3D5 becomes 200 × 3D5.
2013 Fryer Contest Solutions Page 4
The number 200 is not divisible by 3 since the sum of its digits, 2, is not divisible by 3.
Therefore, 3D5 must be divisible by 3 and so 8 + D is divisible by 3.
The possible values for D such that 8 + D is divisible by 3 are 1, 4 and 7.
In this case, there are 3 possible pairs of digits C and D for which the product 2CC × 3D5
is divisible by 12.
When C = 4, the product 2CC × 3D5 becomes 244 × 3D5.
The number 244 is not divisible by 3 since the sum of its digits, 10, is not divisible by 3.
Therefore, 3D5 must be divisible by 3 and as was shown in the first case, there are 3
possible pairs of digits C and D for which the product 2CC × 3D5 is divisible by 12.
When C = 8, the product 2CC × 3D5 becomes 288 × 3D5.
The number 288 is divisible by 3 since the sum of its digits, 18, is divisible by 3.
Therefore, the product 288 × 3D5 is divisible by 3 independent of the value of D.
That is, D can be any digit from 0 to 9.
In this case, there are 10 possible pairs of digits C and D for which the product 2CC ×3D5
is divisible by 12.
The total number of pairs of digits C and D such that 2CC × 3D5 is divisible by 12 is
3 + 3 + 10 = 16.
4. (a) Since the dot starts at (0, 0) and ends at (1, 0), it moves a total of 1 unit right and 0 units
up or down.
Since the dot moves 0 units up or down, then the number of ↑ moves equals the number
of ↓ moves.
Since the total number of moves is at most 4, then the moves include 0 ↑ and 0 ↓ (0 moves
in total), or 1 ↑ and 1 ↓ (2 moves in total), or 2 ↑ and 2 ↓ (4 moves in total).
Since the dot moves 1 unit right, then the number of → moves is 1 more than the number
of ← moves.
Since the total number of moves is at most 4, then there are 1 → and 0 ← (1 move in
total), or 2 → and 1 ← (3 moves in total).
If there are 0 up/down moves, there can be 1 or 3 left/right moves.
If there are 2 up/down moves, there can be 1 left/right move.
If there are 4 up/down moves, there can be 0 left/right moves, which isn’t possible.
With 0 up/down and 1 left/right moves, the sequence of moves is →.
With 0 up/down and 3 left/right moves, the sequence of moves is ←→→ or any arrange-
ment of these moves.
With 2 up/down and 1 left/right moves, the sequence of moves is ↑↓→ or any arrangement
of these moves.
There are 3 possible arrangements of the moves ←→→. (This is because the ← can be
the first, second or third moves, and the two remaining moves are both →.)
There are 6 possible arrangements of the moves ↑↓→. (This is because there are three
moves that can go first, and then two remaining moves that can go second, and then one
move that can go third, and so 3 × 2 × 1 = 6 combinations of moves.)
Therefore, there are 1 + 3 + 6 = 10 possible ways for the dot to end at (1, 0).
(b) If the dot makes exactly 4 moves, these moves can consist of
• any combination of 4 right/left moves, or
• any combination of 3 right/left moves and any 1 up/down move, or
• any combination of 2 right/left moves and any combination of 2 up/down moves, or
2013 Fryer Contest Solutions Page 5
down).
Similarly, if v = 0, the dot can end at (49, 0) or (−49, 0).
If h and v are both not zero, then there are both horizontal and vertical moves.
We consider the case where there are h right moves and v up moves, with h + v = 49.
Since h ≥ 1 and v ≥ 1, then h can take any value from 1 to 48 giving values of v from 48
to 1, and points (1, 48), (2, 47), . . . , (47, 2), (48, 1).
This is exactly 48 distinct points.
Similarly, in each of the cases of right moves and down moves, left moves and up moves,
and left moves and down moves, we obtain 48 distinct points.
Therefore, the number of points Q at which the dot can end in 49, but not 47 moves, is
2 + 2 + 4 × 48 = 196.
This gives a total of 2304 + 196 = 2500 points at which the dot can end in exactly 49
moves.
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
www.cemc.uwaterloo.ca
Solutions
2012
c University of Waterloo
2012 Fryer Contest Solutions Page 2
1008
1. (a) Candidate A received 5600
× 100% = 0.18 × 100% or 18% of all votes.
(b) Solution 1
Since 53 × 100% = 0.60 × 100%, Candidate B received 60% of all votes.
Since Candidates C and D tied, they equally shared the remaining 100% − 60% = 40% of
the votes.
Therefore, Candidate C received 12 of 40% of the votes, or 20% of all votes.
Solution 2
Since Candidate B received 35 of all votes, then Candidates C and D shared the remaining
1 − 35 = 52 of all votes.
Candidates C and D tied, thus they shared equally the remaining 25 of the votes.
Therefore, Candidate C received 12 of 25 or 21 × 25 = 10
2
= 15 of the votes.
1
Since 5 × 100% = 0.20 × 100%, Candidate C received 20% of all votes.
(c) Solution 1
90
At 10:00 p.m., 90% of 6000 votes or 100 × 6000 = 5400 votes had been counted.
Of those 5400 votes that had been counted, Candidate E received 53%.
53
Therefore at 10 p.m., 100 × 5400 = 2862 votes had been counted for Candidate E.
Since there were only 2 candidates, the remaining 5400 − 2862 or 2538 votes must have
been counted for Candidate F.
Thus, there were 2862 − 2538 or 324 more votes counted for Candidate E than for Candi-
date F.
Solution 2
90
At 10:00 p.m., 90% of 6000 votes or 100 × 6000 = 5400 votes had been counted.
Of those 5400 votes that had been counted, Candidate E received 53%.
Since there are only 2 candidates, then Candidate F must have received the remaining
100% − 53% or 47%.
Thus, Candidate E received 53% − 47% or 6% more votes than Candidate F.
Since there were a total of 5400 votes that had been counted at 10:00p.m., then Candidate
E received 6% of 5400 or 324 more votes than Candidate F.
(d) Candidate H received 40% of the votes and Candidate J received 35% of the votes.
Thus, the only other candidate, G, received the remaining 100% − 40% − 35% = 25% of
the votes.
Since Candidate G received 2000 votes representing 25% of all votes cast, then the total
number of votes cast was 2000 × 4 = 8000 (since 25% × 4 = 100%).
40
Thus, Candidate H received 40% of 8000 votes or 100 × 8000 = 3200 votes.
(d) For every perfect cube, the number of times that each of its prime factors occurs is a
multiple of 3 (see the Note below for a brief explanation of this).
From part (a), the prime factorization of 112 is 24 × 7.
We are asked for the smallest value of the positive integer w so that 112 × w or 24 × 7 × w
is a perfect cube.
The prime factor 2 occurs four times in the factorization of 112.
Thus, the smallest number of additional factors of 2 needed to make 24 × 7 × w a perfect
cube is two (since 6 is the smallest multiple of 3 that is greater than 4).
The prime factor 7 occurs only once.
Thus, the smallest number of additional factors of 7 needed to make 24 × 7 × w a perfect
cube is two (since 3 is the smallest multiple of 3 that is greater than 1).
Therefore, the smallest positive integer w that makes the product 112 × w a perfect cube,
is 22 × 72 or 196:
Note: Every positive integer greater than 1 can be written as a unique product of prime
numbers (this is known as the Fundamental Theorem of Arithmetic!).
Every perfect square, P , is the product of a positive integer, n, with itself.
That is, P = n × n.
By the Fundamental Theorem of Arithmetic, n can be written as a product of prime
numbers.
Since P = n × n, the prime factors of P are matching pairs of prime factors of n.
Thus, the prime factors of every perfect square occur an even number of times.
This argument similarly extends to every perfect cube, C.
Since C = n × n × n for some positive integer n, then the prime factors of C occur in sets
of three matching prime factors of n.
Thus for every perfect cube, the number of times that each of the prime factors occurs is
a multiple of 3.
2012 Fryer Contest Solutions Page 4
(c) Again from part (a), the largest integer in any row is six times the row number.
Thus to find the approximate row in which 5000 appears, we divide 5000 by 6.
Since 5000
6
= 833 31 , and 6 × 833 = 4998, then the largest integer in row 833 is 4998.
Therefore, row 834 contains the next six consecutive integers from 4999 to 5004.
(We can check this by recognizing that 6 × 834 = 5004.)
Thus, the integer 5000 appears in row 834.
Next, we recognize that all even numbered rows list the largest integer in the row beginning
in column A through to the smallest integer in column F.
Since row 834 is an even numbered row, then the integers are listed in the order
5004, 5003, 5002, 5001, 5000, 4999, with 5004 beginning in column A.
Therefore, the integer 5000 appears in row 834, column E.
(d) The largest integer in row r is 6 × r or 6r.
Since each row contains six consecutive integers, counting backwards the remaining five
integers in the row are, 6r − 1, 6r − 2, 6r − 3, 6r − 4, 6r − 5.
Thus, the sum of the six integers in row r is
Since we require the sum of the six integers in the row to be greater than 10 000,
7
then 36r − 15 > 10 000 or 36r > 10 015 or r > 1036015 , and so r > 278 36 .
But the row number r must be a whole number, so r ≥ 279.
Since we also require the sum of the six integers in the row to be less than 20 000,
then 36r − 15 < 20 000 or 36r < 20 015 or r < 2036015 , and so r < 555 35
36
.
But the row number r must be a whole number, so r ≤ 555.
Therefore, the rows in which the six integers have a sum greater than 10 000 and less than
20 000 are 279, 280, 281, . . . , 555.
This gives 555 − 279 + 1 or 277 rows that satisfy the requirements.
2012 Fryer Contest Solutions Page 5
4. (a) The point A lies on the sphere, vertically above the centre of
the sphere, O.
Similarly, point B lies on the sphere, vertically below the centre
of the sphere.
A
The top and bottom faces of the cylinder touch the sphere at
points A and B respectively, as shown. r
The segment AB passes through the centre of the sphere. r
Since OA is a radius of the sphere, it has length r. h O
Similarly, OB has length r. r
Thus, the length of segment AB is 2r.
However, segment AB also represents the perpendicular distance B
between the top and bottom faces of the cylinder and thus has
length equal to the height of the cylinder, h.
Therefore, the equation relating the height of the cylinder to the
radius of the sphere is h = 2r.
(b) The volume of the sphere is given by the formula 34 πr3 .
Since the volume of the sphere is 288π, then 34 πr3 = 288π or 4πr3 = 3 × 288π, and so
r3 = 3×288π
4π
= 216.
The volume of the cylinder is given by the formula πr2 h.
From part (a), h = 2r.
Thus, the volume of the cylinder is πr2 h = πr2 (2r) = 2πr3 .
Since r3 = 216, then the volume of the cylinder is 2π(216) = 432π.
(c) The shape of the space that Darla is able to travel within is determined by the set of
points that are exactly 1 km from the nearest point on the cube.
The surface of the cube is comprised of three types of points.
These are points on a face of the cube, points on an edge of the cube, and points at a
vertex of the cube.
To determine the volume of space that Darla is able to occupy, we will consider each of
these three types of surface points as separate cases.
∠BAC = 90◦ ).
Darla can repeat this movement, beginning from any point on this
edge. Thus, this shape of space that can be occupied is one quarter Figure 3
of a cylinder of radius 1 km and height 1 km, and has a volume of
1
4
π(1)2 (1) = 14 π km3 (see Figure 3).
Since this can be repeated from any point on each of the 12 edges
of the original cube, then in this case Darla can occupy a volume of
space equal to 12 × 41 π or 3π km3 , as shown in Figure 4.
Figure 4
Solutions
Solutions
2010
c Centre for Education in Mathematics and Computing
2010 Fryer Contest Solutions Page 2
1. (a) The piece on the right can be repositioned to rest on the left piece as shown.
The resulting arrangement is a 4 by 4 square having 16 tiles.
(b) Solution 1
The top 4 rows of Figure 5 are identical to the 4 rows that form Figure 4. The bottom
row of Figure 5 has two tiles more than the bottom row of Figure 4, or 7 + 2 = 9 tiles.
Thus, Figure 5 has 1 + 3 + 5 + 7 + 9 = 25 tiles.
Solution 2
The bottom (5th) row of Figure 5 has two tiles more than the bottom row of Figure 4,
or 7 + 2 = 9 tiles. Using the method of part (a), Figure 5 can be cut into two pieces and
repositioned as shown. The resulting arrangement is a 5 by 5 square having 25 tiles.
(c) We count the number of tiles in the bottom row of each of the first 5 figures and list the
results in the following table:
Figure Number Number of tiles in the bottom row
1 1
2 3
3 5
4 7
5 9
Since the number of tiles in the bottom row of any figure is two more than the number of
tiles in the bottom row of the previous figure, we can continue the table.
Figure Number Number of tiles in the bottom row
6 11
7 13
8 15
9 17
10 19
Therefore, Figure 10 has 19 tiles in its bottom row.
2010 Fryer Contest Solutions Page 3
(d) Solution 1
The top 9 rows of Figure 11 are identical to the 9 rows that form Figure 9.
Since Figure 11 has 11 rows, the difference between the total number of tiles in Figure 11
and the total number of tiles in Figure 9 is equal to the sum of the number of tiles in the
10th and 11th rows of Figure 11.
The number of tiles in the 10th row of Figure 11 is equal to the number of tiles in the
10th (bottom) row of Figure 10, or 19.
From part (c), we also know that the bottom row of Figure 11 has 2 tiles more than the
bottom row of Figure 10, or 19 + 2 = 21 tiles.
Therefore, the difference between the total number of tiles in Figure 11 and the total
number of tiles in Figure 9 is 19 + 21 = 40 tiles.
Solution 2
Using the method of part (a), it can be shown that Figure 11 can be cut into 2 pieces and
rearranged to form an 11 by 11 square having 11 × 11 = 121 tiles.
Similarly, Figure 9 can be shown to have 9 × 9 = 81 tiles.
Therefore, the difference between the total number of tiles in Figure 11 and the total
number of tiles in Figure 9 is 121 − 81 = 40 tiles.
2. (a) The average of any set of integers is equal to the sum of the integers divided by the number
of integers.
Thus, the average of the integers is 71+72+73+74+75
5
= 365
5
= 73.
(b) (i) Simplifying, n + (n + 1) + (n + 2) + (n + 3) + (n + 4) = 5n + 10.
(ii) Since the sum of the 5 consecutive integers is 5n + 10, the average of these integers is
5n + 10
= n + 2.
5
If n is an even integer, then n + 2 is an even integer.
If n is an odd integer, then n + 2 is an odd integer.
Thus for the average n + 2 to be odd, the integer n must be odd.
(c) Simplifying, n + (n + 1) + (n + 2) + (n + 3) + (n + 4) + (n + 5) = 6n + 15.
Since the sum of the 6 consecutive integers is 6n + 15, the average of these integers is
6n + 15
= n + 15
6
= n + 52 .
6
For every integer n, n + 25 is never an integer.
Therefore, the average of six consecutive integers is never an integer.
3. (a) Travelling at a speed of 60 km/h for 9 hours, Train 1 travels a distance of 60 × 9 = 540 km.
If the distance from Amville to Batton is d, then 23 d = 540 and d = 540(3)
2
= 810 km.
Therefore, the distance from Amville to Batton is 810 km.
(b) The distance from Batton to Amville is 810 km.
Two-thirds of the distance from Batton to Amville is 23 × 810 = 540 km.
Train 2 travelled the 540 km in 6 hours.
Thus, Train 2 travels at a constant speed of 540
6
= 90 km/h.
(c) Let t hours be the time that it takes Train 1 to travel from Amville to Cuford.
Since Train 1 travels at 60 km/h, the distance from Amville to Cuford is 60t km.
Train 2 leaves Batton 3 12 hours after Train 1 leaves Amville.
Since the trains arrive at Cuford at the same time, Train 2 takes t − 3 12 hours to travel
Since Train 2 travels at 90 km/h, the distance from Batton to Cuford is 90(t − 3 12 ) km.
The distance from Amville to Cuford added to the distance from Cuford to Batton is equal
to the distance from Amville to Batton, 810 km.
Thus, 60t + 90(t − 3 12 ) = 810 or 60t + 90t − 315 = 810 or 150t = 1125 and t = 7 12 hours.
Therefore, Train 1 needed 7 21 hours to travel from Amville to Cuford.
Since Train 1 arrived at Cuford at 9:00 p.m., Train 1 left Amville at 1:30 p.m.
4. (a) A palindrome less than 1000 must be either 1, 2 or 3 digits in length.
We consider each of these 3 possibilities as separate cases below.
Case 1: one-digit palindromes
All of the positive integers from 1 to 9 are palindromes since they are the same when read
forwards or backwards. Thus, there are 9 one-digit palindromes.
Case 2: two-digit palindromes
We are looking for all of the palindromes from the positive integers 10 to 99.
To be a two-digit palindrome, the first digit must equal the second digit.
Thus, there are only 9 two-digit palindromes; {11, 22, 33, 44, 55, 66, 77, 88, 99}.
Case 3: three-digit palindromes
All three-digit palindromes are of the form aba, for integers a and b, where 1 ≤ a ≤ 9 and
0 ≤ b ≤ 9.
That is, to create a three-digit palindrome the hundreds digit and the units digit must be
equal to each other, but not equal to zero.
Since the hundreds digit a can be any of the positive integers from 1 to 9, there are
9 choices for the hundreds digit a.
Since the tens digit b can be any of the integers from 0 to 9, there are 10 choices for b.
The final digit (the units digit) must equal the hundreds digit, thus there is no choice for
the units digit since it has already been chosen.
In total, there are 9 × 10 choices for a and b and therefore, 90 three-digit palindromes.
There are 9 one-digit palindromes, 9 two-digit palindromes and 90 three-digit palindromes.
In total, there are 9 + 9 + 90 = 108 palindromes less than 1000.
(b) All seven-digit palindromes are of the form abcdcba, for integers a, b, c, and d, where
1 ≤ a ≤ 9 and 0 ≤ b, c, d ≤ 9.
Since the last 3 digits cba are determined by the first three digits abc, the number of
seven-digit palindromes is dependent on the number of choices for the first 4 digits abcd
only. There are 9 choices for the first digit a, 10 choices for the second digit b, 10 choices
for the third digit c, and 10 choices for the fourth digit d.
In total, there are 9 × 10 × 10 × 10 choices for abcd and therefore, 9000 seven-digit palin-
dromes.
(c) The seven-digit palindromes between 1000000 and 2000000 begin with a 1, and are of the
form 1bcdcb1.
As in part (b), there are 10 choices for each of b, c and d, and therefore 10 × 10 × 10 = 1000
palindromes between 1000000 and 2000000.
In the increasing list of seven-digit palindromes, these are the first 1000 palindromes.
Similarly, the next 1000 palindromes lie between 2000000 and 3000000, and the next 1000
lie between 3000000 and 4000000.
Thus, the 2125th palindrome must lie between 3000000 and 4000000 and must be of the
form 3bcdcb3.
The smallest palindromes of the form 3bcdcb3 are those of the form 30cdc03.
Since there are 10 possibilities for each of c and d, then there are 10 × 10 = 100 such
2010 Fryer Contest Solutions Page 5
palindromes.
The largest of these (3099903) is the 2100th palindrome in the list.
Similarly, there are 100 palindromes of the form 31cdc13.
The 2125th palindrome will thus be of this form.
The smallest palindromes of the form 31cdc13 are those of the form 310d013.
Since there are 10 possibilities for d, then there are 10 such palindromes.
Similarly, there are 10 palindromes of the form 311d113.
The largest of these (3119113) is the 2120th in the list.
Also, there are 10 palindromes of the form 312d213.
The 2125th palindrome in the entire list is the 5th largest of these, or 3124213.
(d) All six-digit palindromes are of the form abccba, for integers a, b, c, where 1 ≤ a ≤ 9 and
0 ≤ b, c ≤ 9.
The integer N formed by these digits abccba can be expressed by considering the place
value of each of its six digits.
That is, N = 100000a + 10000b + 1000c + 100c + 10b + a = 100001a + 10010b + 1100c.
Recognize that the integers 100001, 10010 and 1100 have a common factor of 11,
so then N = 11(9091a + 910b + 100c) or N = 11k where k = 9091a + 910b + 100c.
For N to be divisible by 91, the integer 11k must be divisible by 91.
Since 11 is a prime number and not a divisor of 91, then N is divisible by 91 if
k = 9091a + 910b + 100c is divisible by 91. We rewrite k as,
Solutions
2009
c Centre for Education in Mathematics and Computing
2009 Fryer Contest Solutions Page 2
1. (a) The total cost to make 100 cups of lemonade is
$0.15 × 100 + $12.00 = $15.00 + $12.00 = $27.00.
(b) The total money earned for selling 100 cups of lemonade is $0.75 × 100 = $75.00.
The profit is the total money earned minus the total cost, or $75.00 − $27.00 = $48.00.
(c) Let x represent the number of cups that Emily must sell to break even.
The total cost to make x cups of lemonade is $0.15 × x + $12.00 = $0.15x + $12.00.
The total money earned by selling x cups is $0.75 × x or $0.75x.
For a profit of $0, total cost must equal total money earned.
Therefore, $0.15x + $12.00 = $0.75x or $12.00 = $0.60x or x = 20.
Emily must sell 20 cups of lemonade to break even.
(d) Let n represent the number of cups that Emily must sell to make a profit of exactly $17.00.
As in (c), the total cost to make n cups of lemonade is $0.15n + $12.00.
As in (c), the total money earned by selling n cups is $0.75n.
For a profit of $17.00, the total money earned minus the total cost must equal $17.00.
Thus, $0.75n−($0.15n+$12.00) = $17.00 or $0.60n−$12.00 = $17.00 or $0.60n = $29.00.
29 290 1
This gives n = = = 48 .
0.6 6 3
Since n represents the number of cups that Emily sells, n must be a non-negative integer
and as such, cannot equal 48 31 .
Therefore, it is not possible for Emily to make a profit of exactly $17.00.
2+5 7
2. (a) Evaluating, 2∇5 = = .
1+2×5 11
(b) Evaluating the expression in brackets first,
1+2 3 1+3
(1∇2)∇3 = ∇3 = ∇3 = 1∇3 = = 1.
1+1×2 3 1+1×3
1+b 1+b
(Note that for any b > 0, 1∇b = = = 1.)
1+1×b 1+b
2+x
(c) By definition, 2∇x = . Thus,
1 + 2x
2+x 5
=
1 + 2x 7
7(2 + x) = 5(1 + 2x)
14 + 7x = 5 + 10x
9 = 3x
so x = 3.
x+y x+y x+y
(d) We have, x∇y = . Thus, from the given information, = .
1 + xy 1 + xy 17
The numerator, x + y, of each of these two fractions is non-zero since x > 0 and y > 0.
Two equivalent fractions having equal, non-zero numerators have equal denominators.
Thus, 1 + xy = 17 or xy = 16. The possible ordered pairs of positive integers (x, y), for
which xy = 16, are (1, 16), (16, 1), (2, 8), (8, 2), and (4, 4).
3. (a) We know that OA and OB are each radii of the semi-circle with centre O.
Thus, OA = OB = OC + CB = 32 + 36 = 68.
Therefore, AC = AO + OC = 68 + 32 = 100.
(b) The semi-circle with centre K has radius AK = 21 (AC) = 21 (100) = 50.
Thus, this semi-circle has an area equal to 12 π(AK)2 = 21 π(50)2 = 1250π.
2009 Fryer Contest Solutions Page 3
(c) The shaded area is equal to the area of the largest semi-circle with centre O, minus the
combined areas of the two smaller unshaded semi-circles with centres K and M .
The radius of the smaller unshaded circle is M B = 21 (CB) = 21 (36) = 18.
Therefore, the shaded area equals
1 1 1
2 2 2
2
π(OB) − 2
π(AK) + 2
π(M B)
= 21 π(68)2 − 21 π(50)2 + 12 π(18)2
Solution 2 l
Construct line segments KS and M E
perpendicular to line l. S
Since KS and M E are each perpendicular
to line l, they are parallel to one another
E
and thus, KSEM is a trapezoid. T
Position point T on KS so that T E is
parallel to KM , as shown. A K O C M B
Fact: The carry from one column to the next is always at most 22
We start from the rightmost column.
The sum of the digits in the 101st column is 2(101) = 202, so 20 is carried to the 100th
column.
The total of the 100th column is thus 2(100) + 20 = 220, so 22 is carried to the 99th
column.
The total of the 99th column is thus 2(99) + 22 = 220, so 22 is carried to the 98th column.
To this point, none of the carries is larger than 22.
Suppose that at some point the carry is at least 23.
If this is the case, then starting from the right end, there must be a first time that the
carry is at least 23.
Let’s suppose that this first time is the carry from nth column.
We know that n ≤ 98, since the carries from the first three columns are all at most 22.
Also, we know that the carry into the nth column is at most 22, since the carry from the
nth column is the first time that the carry is more than 22.
Let’s look at this nth column.
The nth column includes n 2’s, so the sum of the digits in this column is 2n.
Since n ≤ 98, then the sum of the digits in the nth column is at most 2(98) = 196.
For the carry from the nth column to be at least 23, the total in the nth column must be
at least 230, which means that the carry into the nth column is at least 230 − 196 = 34.
But we already know that the carry into the nth column is at most 22, since the carry
from the nth column is the first time that the carry is at least 22.
This means that we have a contradiction, since the carry into the nth column cannot be
both at most 22 and at least 34.
Thus, the only thing that can be wrong is our assumption that at some point the carry is
at least 23.
Therefore, the carry is always at most 22.
This completes the argument, and shows that the total of the middle column is exactly
113, so the middle digit of the sum is 3.
Canadian
Mathematics
Competition
An activity of the Centre for Education
in Mathematics and Computing,
University of Waterloo, Waterloo, Ontario
Solutions
2008
c Centre for Education in Mathematics and Computing
2008 Fryer Contest Solutions Page 2
3. (a) The box that can be formed by folding the net in Figure 1 has dimensions 4 by 4 by 7,
and so has volume 4 × 4 × 7 = 112.
We can use the net more directly to calculate the surface area. The net shows that the
box will have two faces that are 4 by 4, and four faces that are 4 by 7.
Therefore, the surface area is 2(4 × 4) + 4(4 × 7) = 32 + 112 = 144.
(b) We label point X on Figure 3.
X B
AB 2 = AX 2 + XB 2 = 62 + 82 = 36 + 64 = 100
• Paths that include sections along edges do not need to be considered, as they will not
form straight lines on the unfolded box.
So we need to examine all of the possible paths from A to G using exactly two faces. These
combinations of faces are
• ABCD then DCGH
• ABCD then BCGF
• ADHE then DCGH
• ADHE then EHGF
• ABF E then BCGF
• ABF E then EHGF
Consider the straight line path across ABCD and DCGH.
B C G
3
A 5 D 4 H
occurs the odd number of times in the middle, and building outwards.
(No other collections of digits can be arranged to form a palindrome.)
Now, we examine x.
The integer x contains digits in the following distribution:
Digit 0 1 2 3 4 5 6 7 8 9
Number of times 3 13 13 4 3 3 3 3 3 3
If we wanted to create a palindrome P with an even number of digits from the digits of x,
we would need to reduce the number of occurrences of each of 0 to 9 so that each occurred
an even number of times. To do this by removing the minimum number of digits, we can
remove one each of 0, 1, 2, 4, 5, 6, 7, 8, 9. (To make an odd number even by subtracting
the smallest amount, we subtract 1.) This ensures that each digit occurs an even number
of times. Here, we have removed 9 digits in total.
If we wanted to create a palindrome P with an odd number of digits from the digits of x,
we would need to reduce the number of occurrences of each of 0 to 9 so that all (but one)
of them occurred an even number of times. To do this removing the minimum number of
digits, we can remove 1 each of all but one of 0, 1, 2, 4, 5, 6, 7, 8, 9. (For the sake of
argument, suppose that we do not remove a 9.) This ensures that each digit but 9 occurs
an even number of times and 9 occurs an odd number of times. Here, we have removed 8
digits in total and formed a palindrome.
Therefore, the minimum number of digits that must be removed is 8.
(b) From the chart above, the digits of x add to
3(0) + 13(1) + 13(2) + 4(3) + 3(5) + 3(6) + 3(7) + 3(8) + 3(9) = 168
To obtain a sum of 130, we must remove digits that have a sum of 168 − 130 = 38.
We want to remove the minimum number of digits that have a sum of 38.
We try to do this by removing the largest digits first.
Removing three 9’s, we have removed a total of 27.
Removing one 8, we have removed a total of 35.
We can now obtain a total removed of 38 by removing a 3.
Here, we have removed 5 digits.
We cannot remove 4 or fewer digits with a total of 38, as the maximum sum of 4 or fewer
digits in theory is 4(9) = 36.
Therefore, the minimum number of digits that we can remove is 5.
(c) First, we enumerate the digits of y:
Digit 0 1 2 3 4 5 6 7 8 9
Number of times 5 15 15 15 15 6 5 5 5 5
We can determine the sum of the digits by adding directly as above, or by noticing that
each digit occurs at least 5 times, and grouping as follows:
We want to remove digits from y whose sum is 330 − 210 = 120 and in such a way that,
among the digits that remain, at most one of the digits 0 to 9 occurs an odd number of
times.
We use the strategy of removing digits in such a way that each of 0 to 9 occurs an even
number of times, and the digits sum to at most 210, and then perhaps add back in a single
2008 Fryer Contest Solutions Page 6
digit (giving the final palindrome an odd number of digits) to make the sum equal to 210.
We have to make each digit occur an even number of times, so first we remove 1 each of
0, 1, 2, 3, 4, 6, 7, 8, 9, to obtain:
Digit 0 1 2 3 4 5 6 7 8 9
Number of times 4 14 14 14 14 6 4 4 4 4
whose sum is 290.
We now want to remove digits in pairs, removing the smallest number of digits that makes
the total sum less than or equal to 210.
We do this by removing the largest possible digits first. Removing four 8’s and four 9’s
gives
Digit 0 1 2 3 4 5 6 7 8 9
Number of times 4 14 14 14 14 6 4 4 0 0
whose sum is 222.
We need to remove at least two more digits to obtain a sum of less than or equal to 210.
(We cannot remove a single digit equal to at least 12.)
We could do this for example by removing two 6’s, obtaining
Digit 0 1 2 3 4 5 6 7 8 9
Number of times 4 14 14 14 14 6 2 4 0 0
We could then add back in a single 0 to maintain the sum of 210.
In total, we have removed 9 + 4 + 4 + 2 − 1 = 18 digits.
This is the minimum number of digits because we have removed the minimum number of
digits to form a palindrome with an even number of digits, and then added one digit back
in.
Canadian
Mathematics
Competition
An activity of the Centre for Education
in Mathematics and Computing,
University of Waterloo, Waterloo, Ontario
Solutions
2007
c Waterloo Mathematics Foundation
2007 Fryer Contest Solutions Page 2
1. (a) Since Rectangle 3 has 4 rows of squares, then Rectangle 4 has 5 rows.
Since Rectangle 3 has 7 columns of squares, then Rectangle 4 has 9 columns.
Therefore, Rectangle 4 has 5 × 9 = 45 squares.
(b) Since Rectangle 4 has 5 rows, its height is 5.
Since Rectangle 4 has 9 columns, its width is 9.
Therefore, the perimeter of Rectangle 4 is 2(5) + 2(9) = 28.
(c) Since Rectangle 4 has 5 rows of squares, then Rectangle 7 has 5 + 3 = 8 rows.
Since Rectangle 4 has 9 columns of squares, then Rectangle 7 has 9 + 2(3) = 15 columns.
Since Rectangle 7 has 8 rows and 15 columns, it is 8 by 15, so has perimeter 2(8) + 2(15) =
46.
(d) Solution 1
Rectangle 7 is 8 by 15 and so has perimeter 2(8) + 2(15) = 46.
Let us try a bigger rectangle.
Rectangle 17 has 8 + 10 = 18 rows and 15 + 2(10) = 35 columns, so is 18 by 35 and has
perimeter 2(18) + 2(35) = 106.
Let us try a rectangle that is still bigger.
Rectangle 27 has 18 + 10 = 28 rows and 35 + 2(10) = 55 columns, so is 28 by 55 and has
perimeter 2(28) + 2(55) = 166.
We are getting close!
Rectangle 28 has 29 rows and 57 columns, so has perimeter 2(29) + 2(57) = 172.
Rectangle 29 has 30 rows and 59 columns, so has perimeter 2(30) + 2(59) = 178.
Therefore, n = 29.
(Notice that this is the only answer as moving more steps along in the sequence makes
the rectangles larger.)
Solution 2
Rectangle 7 is 8 by 15 and so has perimeter 2(8) + 2(15) = 46.
When we move to Rectangle 8, the height increases by 1 and the width increases by 2.
This increase the perimeter by 2(1) + 2(2) = 6.
The same increase in perimeter occurs at each step in the sequence.
Since 178 − 46 = 132 = 22(6), then we must move 22 steps beyond Rectangle 7 to get
from a perimeter of 46 to a perimeter of 178.
Thus, Rectangle 29 has a perimeter of 178, so n = 29.
Solution 3
Rectangle 1 has 1 more row than its number, and the number of rows increases by 1 from
each step to the next.
Therefore, Rectangle n has n + 1 rows.
Rectangle 1 has 3 columns (which is 1 more than twice its number), and the number of
columns increases by 2 from each step to the next.
Therefore, Rectangle n has 2n + 1 columns.
A formula for the perimeter of Rectangle n is 2(n+1)+2(2n+1) = 2n+2+4n+2 = 6n+4.
For a perimeter of 178, we must have 6n + 4 = 178 or 6n = 174 or n = 29.
Therefore, Rectangle 29 has a perimeter of 178.
Solution 2
For the first ten tickets that Ophelia buys, the average cost is $6 less per ticket than the
final average cost of $20.
Therefore, she has paid 10 × $6 = $60 less in total than she would have if she had paid
$20 on average for these tickets.
For a final average of $20 per ticket, the new platinum tickets must cost in total $60 more
than an average of $20.
Since each platinum ticket costs $5 more on average than the final average, then she buys
$60 ÷ $5 = 12 more platinum tickets.
3. (a) For 992 466 1A6 to be divisible by 8, we must have 1A6 divisible by 8.
We check each of the possibilities, using a calculator or by checking by hand:
106 is not divisible by 8, 116 is not divisible by 8, 126 is not divisible by 8,
136 is divisible by 8,
146 is not divisible by 8, 156 is not divisible by 8, 166 is not divisible by 8,
176 is divisible by 8,
186 is not divisible by 8, 196 is not divisible by 8
Therefore, the possible values of A are 3 and 7.
(b) For D 767 E89 to be divisible by 9, we must have D + 7 + 6 + 7 + E + 8 + 9 = 37 + D + E
divisible by 9.
Since D and E are each a single digit then each is between 0 and 9, so D + E is between
0 and 18.
Therefore, 37 + D + E is between 37 and 55.
The numbers between 37 and 55 that are divisible by 9 are 45 and 54.
2007 Fryer Contest Solutions Page 4
If 37 + D + E = 45, then D + E = 8.
If 37 + D + E = 54, then D + E = 17.
Therefore, the possible values of D + E are 8 and 17.
(c) For 5 41G 507 2H6 to be divisible by 72, it must be divisible by 8 and by 9.
It is easier to check for divisibility by 8 first, since this will allow us to determine a small
number of possibilities for H.
For 5 41G 507 2H6 to be divisible by 8, we must have 2H6 divisible by 8.
Going through the possibilities as in part (a), we can find that 2H6 is divisible by 8 when
H = 1, 5, 9 (that is, 216, 256 and 296 are divisible by 8 while 206, 226, 236, 246, 266, 276,
286 are not divisible by 8).
We must now use each possible value of H to find the possible values of G that make
5 41G 507 2H6 divisible by 9.
First, H = 1. What value(s) of G make 5 41G 507 216 divisible by 9?
In this case, we need 5 + 4 + 1 + G + 5 + 0 + 7 + 2 + 1 + 6 = 31 + G divisible by 9.
Since G is between 0 and 9, then 31 + G is between 31 and 40, so must be equal to 36 if
it is divisible by 9. Thus, G = 5.
Next, H = 5. What value(s) of G make 5 41G 507 256 divisible by 9?
In this case, we need 5 + 4 + 1 + G + 5 + 0 + 7 + 2 + 5 + 6 = 35 + G divisible by 9.
Since G is between 0 and 9, then 35 + G is between 35 and 44, so must be equal to 36 if
it is divisible by 9. Thus, G = 1.
Last, H = 9. What value(s) of G make 5 41G 507 296 divisible by 9?
In this case, we need 5 + 4 + 1 + G + 5 + 0 + 7 + 2 + 9 + 6 = 39 + G divisible by 9.
Since G is between 0 and 9, then 39 + G is between 39 and 48, so must be equal to 45 if
it is divisible by 9. Thus, G = 6.
Therefore, the possible pairs of values are H = 1 and G = 5, H = 5 and G = 1, and
H = 9 and G = 6.
(Note that we could have combined the analysis of these last three cases.)
4. (a) Solution 1
By the Pythagorean Theorem, Y Z 2 = Y X 2 + XZ 2 = 602 + 802 = 3600 + 6400 = 10000,
so Y Z = 100.
(We could also have found Y Z without using the Pythagorean Theorem by noticing that
4XY Z is a right-angled triangle with its right-angle at X and XY = 60 = 3(20)
and XZ = 80 = 4(20). This means that 4XY Z is similar to a 3-4-5 triangle, so has
Y Z = 5(20) = 100.)
Since 4Y XZ is right-angled at X, its area is 12 (60)(80) = 2400.
Since XW is perpendicular to Y Z, then the area of 4Y XZ is also equal to
1
2
(100)(XW ) = 50XW .
Therefore, 50XW = 2400, so XW = 48.
By the Pythagorean
√ Theorem, W Z 2 = 802 − 482 = 6400 − 2304 = 4096.
Thus, W Z = 4096 = 64.
Solution 2
By the Pythagorean Theorem, Y Z 2 = Y X 2 + XZ 2 = 602 + 802 = 3600 + 6400 = 10000,
so Y Z = 100.
Let W Z = a. Then Y W = 100 − a.
Let XW = h.
By the Pythagorean Theorem in 4XW Y , we have (100 − a)2 + h2 = 602 .
2007 Fryer Contest Solutions Page 5
Therefore, W Z = 64.
(b) Let OC = c, OD = d and OH = h.
130
h
150
d D
c O
C 140
150 130
C P D
(Among other things, we can see from this diagram that sliding P away from the perpen-
dicular position does make HP longer.)
In the diagram, HC = 150, HD = 130 and CD = 140.
Let HP = x and P D = a. Then CP = 140 − a.
By the Pythagorean Theorem in 4HP C, x2 + (140 − a)2 = 1502 .
By the Pythagorean Theorem in 4HP D, x2 + a2 = 1302 .
Subtracting the second equation from the first, we obtain
Solutions
2006
c Waterloo Mathematics Foundation
2006 Fryer Contest Solutions Page 2
Solution 2
Samantha’s average in the first seven courses is 84, so if her French mark was 84, then her
average would remain as 84.
If Samantha’s mark in French was 100 (as in (b)), her average would be 86.
Since her average is 85 (half-way between these two averages), then her French mark is
half-way between 84 and 100, or 92.
2. (a) The bottom layer of the cube is a 7 by 7 square of cubes, so uses 7 × 7 = 49 cubes.
The next layer of the cube is a 5 by 5 square of cubes, so uses 5 × 5 = 25 cubes.
The next layer of the cube is a 3 by 3 square of cubes, so uses 3 × 3 = 9 cubes.
The top layer consists of a single cube.
Therefore, the total number of cubes used is 49 + 25 + 9 + 1 = 84.
(b) Solution 1
The cube in the top layer has 5 visible faces (only the bottom face is hidden).
In the second layer from the top, the 4 corner cubes each have 3 visible faces (for 12 faces
in total), and there is 1 cube on each of the four sides of the layer with 2 visible faces
(another 8 visible faces).
In the second layer from the bottom, the 4 corner cubes each have 3 visible faces (for 12
faces in total), and there are 3 cubes on each of the four sides of the layer with 2 visible
faces (another 4 × 3 × 2 = 24 visible faces).
In the bottom layer, the 4 corner cubes each have 3 visible faces (for 12 faces in total),
and there are 5 cubes on each of the four sides of the layer with 2 visible faces (another
4 × 5 × 2 = 40 visible faces).
Therefore, the total number of visible faces is 5 + 12 + 8 + 12 + 24 + 12 + 40 = 113.
Solution 2
When we look at the pyramid from the top, we see a 7 × 7 square of visible faces, or 49
visible faces. (This square is composed of faces from all of the levels of the pyramid.)
When we look at the pyramid from each of the four sides, we see 1 + 3 + 5 + 7 = 16 visible
faces, so there are 4(16) = 64 visible faces on the sides.
Therefore, there are 49 + 64 = 113 visible faces in total.
2006 Fryer Contest Solutions Page 3
(c) Solution 1
To make the total of all of the visible numbers as large as possible, we should position the
cubes so that the largest possible two, three or five numbers are visible, depending on its
position.
For the top cube (with 5 visible faces), we position this cube with the “1” on the bottom
face (and so is hidden).
The total of the numbers visible on this cube is 2 + 3 + 4 + 5 + 6 = 20.
For the 4 corner cubes on each layer (each with 3 visible faces), we position these cubes
with the 4, 5 and 6 all visible (this is possible since the faces with the 4, 5 and 6 share a
vertex) and the 1, 2 and 3 hidden.
There are 12 of these cubes, so the total of the numbers visible on these cubes is
12 × (4 + 5 + 6) = 180.
For the cubes on the sides (that is, not at the corner) of each layer, we position the
cubes with the 5 and 6 visible (this is possible since the faces with 5 and 6 share an edge)
and the 1, 2, 3, and 4 hidden.
There are 4 + 12 + 20 = 36 of these cubes, so the total of the numbers visible on these
cubes is 36 × (5 + 6) = 396.
Solution 2
To make the total of all of the visible numbers as large as possible, we should position the
cubes so that the largest possible two, three or five numbers are visible, depending on its
position.
As in Solution 2 to (b), view the pyramid from the top. Position the cubes so that
each top faces which is visible is 6 (for a total of 49 × 6 = 294).
Consider next the top cube. It has only one hidden face, which will be the 1, since the 6
is on top. (This does maximize the sum of the visible faces.) This adds 2 + 3 + 4 + 5 = 14
to the total of the visible faces thus far.
Consider lastly the faces visible on the sides (a total of 4(3 + 5 + 7) = 60 faces). To
maximize the sum of the numbers on these faces, we would like to make them all 5 (since
we have already used the 6s). This would give a total of 5 × 60 = 300. However, there
are 12 corner cubes to which we have assigned two 5s, so we must change one of the 5s on
each to a 4, decreasing the total by 12. (This is possible, since the 4, 5 and 6 meet at a
vertex on each cube.)
3. (a) Since 4AOB is isosceles with AO = OB and OP is perpendicular to AB, then P is the
midpoint of AB, so AP = P B = 21 AB = 12 (12) = 6.
√ √ √
By the Pythagorean Theorem, OP = AO2 − AP 2 = 102 − 62 = 64 = 8.
2006 Fryer Contest Solutions Page 4
(b) Solution 1
Trapezoid ABCD is formed from three congruent triangles, so its area is three times the
area of one of these triangles.
A P B
10 10
10 10
D 12 O 12 C
Each triangle has a base of length 12 and a height of length 8 (from (a), since OP is one
of these heights), so has area 12 (12)(8) = 48.
Therefore, the area of the trapezoid is 3 × 48 = 144.
Solution 2
Since ABCD is a trapezoid with height of length 8 (OP is the height of ABCD) and
parallel sides (AB and DC) of length 12 and 24, then its area is
1
2
× Height × Sum of parallel sides = 12 (8)(12 + 24) = 144
(c) Solution 1
Since XY cuts AD and BC each in half, then it also cuts the height P O in half:
Since XY is parallel to AB and DC and cuts each of AD and BC at its midpoint,
then it must cut each of AO and BO at its midpoint (W and Z, respectively).
Therefore, 4W ZO is similar to 4ABO and its side lengths are half of those of
4ABO.
Thus, its height is half of P O.
In a similar way, the dimensions of 4AXW and 4BY Z are half of those of
4ADO and 4BCO.
A P B
X Y
W Z
D O C
Solution 2
Since XY cuts AD and BC each in half, then it also cuts the height P O in half.
Thus, each of the two smaller trapezoids has height 4.
Next, we find the length of XY .
2006 Fryer Contest Solutions Page 5
From (b), we know how to compute the area of a trapezoid and we know that the sum of
the areas of trapezoids ABY X and XY CD must equal that of trapezoid ABCD.
Therefore,
1
2
(4)(AB + XY ) + 21 (4)(XY + DC) = 144
2(12 + XY ) + 2(XY + 24) = 144
4(XY ) = 72
XY = 18
Thus, the area of trapezoid ABY X is 12 (4)(12+18) = 60 and the area of trapezoid XY CD
is 21 (4)(18 + 24) = 84.
Thus, the ratio of their areas is 60 : 84 = 5 : 7.
Solution 3
Let Q and R be the midpoints of DO and OC, respectively, and W and Z the points
where XY crosses AO and BO, respectively.
Join X and W to Q, Z and Y to R, and W and Z to P .
A P B
X Y
W Z
D Q O R C
4. (a) Solution 1
There are 100 integers from 1 to 100.
Of these, 10 end with the digit 7: 7, 17, 27, 37, 47, 57, 67, 77, 87, 97.
Also, 10 begin with the digit 7: 70, 71, 72, 73, 74, 75, 76, 77, 78, 79.
But 77 is included in both lists, so we need to be careful not to count it twice. Therefore,
we need to subtract 10 + 10 − 1 = 19 of the 100 integers.
Therefore, the number of these integers which do not contain 7 is 100 − 19 = 81.
Solution 2
The integer 100 does not contain the digit 7, nor does the integer 0, so we replace 100
with 0 in the list and count the number of integers from 0 to 99 which do not contain the
2006 Fryer Contest Solutions Page 6
digit 7.
Each of these integers can be written as a two-digit integer (where we allow the first digit
to be 0): 00, 01, 02, . . ., 98, 99.
Since we would like all integers not containing the digit 7, there are 9 possibilities for the
first digit (0 through 9, excluding 7) and for each of these possibilities, there are 9 possi-
bilities for the second digit.
Therefore, there are 9 × 9 = 81 integers in this range which do not contain the digit 7.
(b) Solution 1
From part (a), there are 81 integers not containing the digit 7 between 1 and 100.
Similarly, there will be 81 such integers in each of the ranges 101 to 200, 201 to 300, 301
to 400, 401 to 500, and 501 to 600. (We can conclude this since the first digit is not a 7,
and the tens and units digits follow the same pattern as in (a).)
From 601 to 700, there will be 80 such integers (since 700 includes 7).
From 701 to 800, there is only 1 such integer (namely, 800 – all others contain a 7).
In each of the intervals 801 to 900, 901 to 1000, 1001 to 1100, 1101 to 1200, 1201 to 1300,
1301 to 1400, 1401 to 1500, and 1501 to 1600, there are 81 such integers.
From 1601 to 1700, there are 80; from 1701 to 1800, there is 1; from 1801 to 1900 and
1901 to 2000, there are 81.
Therefore, the total number of such integers is 16(81) + 2(80) + 2(1) = 18(81) = 1458.
Solution 2
The integer 2000 does not contain the digit 7, nor does the integer 0, so we can replace
2000 with 0 in the list and count the number of integers from 0 to 1999 which do not
contain the digit 7.
Each of these integers can be written as a four-digit integer a b c d, where the integer is
allowed to begin with one or more zeros, with a allowed to be 0 or 1, and each of b, c and
d allowed to be 0, 1, 2, 3, 4, 5, 6, 8, or 9.
Thus, there are 2 possibilities for the first digit; for each of these choices, there are 9
choices for the second digit; for each of these choices, there are 9 choices for the third
digit; for each of these choices, there are 9 choices for the fourth digit. The total number
of such integers is thus 2 × 9 × 9 × 9 = 1458.
(c) Solution 1
In this solution, we will repeatedly use the fact that the sum of the integers from 1 to n
is 12 n(n + 1).
Consider first the integers from 1 to 100.
The sum of these integers is 21 (100)(101) = 5050.
The integers in this set which do contain the digit 7 are 7, 17, 27, 37, 47, 57, 67, 70, 71,
72, 73, 74, 75, 76, 77, 78, 79, 87, 97, whose sum is 1188.
Therefore, the sum of the integers from 1 to 100 which do not contain the digit 7 is
5050 − 1188 = 3862.
There are 81 numbers from 101 to 200 not containing the digit 7 as well. Each of these
is 100 more than a corresponding number between 1 and 100 which does not contain the
digit 7, so the sum of these 81 numbers is 3862 + 81(100).
We can use this approach to determine the sum of the appropriate numbers in each range
of 100, as shown in the table:
2006 Fryer Contest Solutions Page 7
Number of integers
Range not containing 7 Sum
1 to 100 81 3862
101 to 200 81 3862 + 81(100)
201 to 300 81 3862 + 81(200)
301 to 400 81 3862 + 81(300)
401 to 500 81 3862 + 81(400)
501 to 600 81 3862 + 81(500)
601 to 700 80 3862 + 81(600) − 700
701 to 800 1 800
801 to 900 81 3862 + 81(800)
901 to 1000 81 3862 + 81(900)
1001 to 1100 81 3862 + 81(1000)
1101 to 1200 81 3862 + 81(1100)
1201 to 1300 81 3862 + 81(1200)
1301 to 1400 81 3862 + 81(1300)
1401 to 1500 81 3862 + 81(1400)
1501 to 1600 81 3862 + 81(1500)
1601 to 1700 80 3862 + 81(1600) − 1700
1701 to 1800 1 1800
1801 to 1900 81 3862 + 81(1800)
1901 to 2000 81 3862 + 81(1900)
2001 to 2006 6 2001 + 2002 + 2003 + 2004 + 2005 + 2006
18(3862)
+81(100)(1 + 2 + 3 + 4 + 5 + 6 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 + 18 + 19)
−700 + 800 − 1700 + 1800 + (2001 + 2002 + 2003 + 2004 + 2005 + 2006)
= 69516 + 8100(166) + 200 + 12 021
= 1 426 337
Solution 2
Consider first the integers from 000 to 999 that do not contain the digit 7. (We can include
000 in this list as it will not affect the sum.)
Since each of the three digits has 9 possible values, there are 9 × 9 × 9 = 729 such integers.
If we fix any specific digit in any of the three positions, there will be exactly 81 integers
with that digit in that position, as there are 9 possibilities for each of the remaining digits.
(For example, there are 81 such integers ending in 0, 81 ending in 1, etc.)
We sum these integers by first summing the units digits, then summing the tens digits,
and then summing the hundreds digits.
Since each of the 9 possible units digits occurs 81 times, the sum of the units digits column
is
81(0) + 81(1) + 81(2) + 81(3) + 81(4) + 81(5) + 81(6) + 81(8) + 81(9) = 81(38)
Since each of the 9 possible tens digits occurs 81 times, the sum of the tens digits column
is 81(0 + 10 + 20 + 30 + 40 + 50 + 60 + 80 + 90) = 81(380).
2006 Fryer Contest Solutions Page 8
Each of the 729 integers from 1000 to 1999 which do not contain 7 is 1000 more than such
an integer between 0 and 999. (There are again 729 of these integers as the first digit is
fixed at 1, and each of the remaining three digits has 9 possible values.)
Thus, the sum of these integers from 1000 to 1999 is equal to the sum of the corresponding
ones from 0 to 999 plus 729(1000), or 729 000 + 341 658 = 1 070 658.
Each of the integers from 2000 to 2006 does not contain a 7, and their sum is
2000 + 2001 + 2002 + 2003 + 2004 + 2005 + 2006 = 7(2003) = 14 021.
Therefore, the overall sum is 341 658 + 1 070 658 + 14 021 = 1 426 337.
Canadian
Mathematics
Competition
An activity of the Centre for Education
in Mathematics and Computing,
University of Waterloo, Waterloo, Ontario
Solutions
2005
c Waterloo Mathematics Foundation
2005 Fryer Contest Solutions Page 2
B A A B
This leaves one empty box, and Anh wins by putting an A in this box.
Therefore, Anh will win no matter what Bharati does.
(b) Solution 1
Suppose Anh puts an A in the rightmost box.
B A A
Then Bharati can only put a B in one of the two empty boxes, since they are not next to
each other.
This leaves one empty box, and Anh will win by putting an A in this empty box.
Therefore, Anh is guaranteed to win if he puts an A in the rightmost box.
Solution 2
Suppose Anh puts an A in the second box from the right end.
B A A
Then Bharati can only put a B in one of the two empty boxes, since they are not next to
each other.
This leaves one empty box, and Anh will win by putting an A in this empty box.
Therefore, Anh is guaranteed to win if he puts an A in the second box from the right.
2005 Fryer Contest Solutions Page 3
Solution 3
Suppose Anh puts an A in the rightmost box.
B A A
We can now remove the leftmost and rightmost boxes, leaving us with three boxes with
an A in the middle and it being Bharati’s turn.
This leaves us in the situation of part (a), so Anh will be guaranteed to win.
(c) Possibility #1
Suppose Bharati puts a B in the two rightmost boxes.
A B B
Then Anh can only put an A in one of the two empty boxes, since they are not next to
each other.
This leaves one empty box, and Bharati wins by putting a B in this empty box.
Therefore, Bharati is guaranteed to win in this case.
Possibility #2
Suppose Bharati puts a B in the middle box and the box to its right.
A B B
Then Anh can only put an A in one of the two empty boxes, since they are not next to
each other.
This leaves one empty box, and Bharati wins by putting a B in this empty box.
Therefore, Bharati is guaranteed to win in this case.
These are the two possible moves that Bharati can make next to guarantee she wins.
(The only other four possible moves are putting a B in any one of the empty boxes. Why
do each of these four moves allow A to win?)
3. (a) Solution 1
Since the side lengths of a Nakamoto triangle are in the ratio 3 : 4 : 5, then the side lengths
must be the products 3, 4 and 5 with the same integer.
For one of the sides to have a length of 28, it must be the multiple of 4, since 28 is not a
multiple of 3 or 5.
Since 28 = 4 × 7, then the three side lengths must be 3 × 7 = 21, 28 and 5 × 7 = 35.
Solution 2
Since the side lengths of a Nakamoto triangle are three integers in the ratio 3 : 4 : 5, then
the side lengths are 3x, 4x and 5x, for some positive integer x.
Since one of these three sides is 28, then we must have 4x = 28 (or x = 7), because 28 is
not a multiple of 3 or 5.
Therefore, the side lengths are 3 × 7 = 21, 28 and 5 × 7 = 35.
2005 Fryer Contest Solutions Page 4
(b) Solution 1
Since the side lengths of a Nakamoto triangle are in the ratio 3 : 4 : 5, then the side lengths
must be the products 3, 4 and 5 with the same integer.
The Nakamoto triangle with the shortest sides is that with side lengths 3, 4 and 5, which
has a perimeter of 3 + 4 + 5 = 12.
Since we are given the Nakamoto triangle of perimeter 96 and 96 = 12 × 8, then we must
multiply each of the side lengths of the triangle with sides 3, 4 and 5 by 8 to get a perime-
ter of 96.
Therefore, the side lengths are 3 × 8 = 24, 4 × 8 = 32 and 5 × 8 = 40.
Solution 2
Since the side lengths of a Nakamoto triangle are three integers in the ratio 3 : 4 : 5, then
the side lengths are 3x, 4x and 5x, for some integer x.
Since the perimeter is 96, then 3x + 4x + 5x = 96 or 12x = 96 or x = 8.
Therefore, the side lengths are 3 × 8 = 24, 4 × 8 = 32 and 5 × 8 = 40.
(c) Since 60 is divisible by 3, then there is a Nakamoto triangle with a side length of 60 in the
“3” position. Since 60 = 3 × 20, then the side lengths of this triangle are 60, 4 × 20 = 80
and 5 × 20 = 100.
Since the ratio of the side lengths are 3 : 4 : 5, then this triangle is right-angled. In fact,
since 602 + 802 = 1002 , then by the Pythagorean Theorem, the right angle is between the
sides of lengths 60 and 80. (Alternatively, we could have said that since the triangle is
right-angled and 100 is the longest side, then 100 must be the hypotenuse, so the right
angle is between the sides of lengths 60 and 80.)
100
60
80
Since 60 is divisible by 4, then there is a Nakamoto triangle with a side length of 60 in the
“4” position. Since 60 = 4 × 15, then the side lengths of this triangle are 3 × 15 = 45, 60
and 5 × 15 = 75.
Since the triangle is right-angled and 75 is the longest side, then 75 must be the hypotenuse,
so the right angle is between the sides of lengths 45 and 60.
75
45
60
60
36
48
Thus, the possible areas of a Nakamoto triangle with a side length of 60 are 2400, 1350
and 864.
4. (a)
A B C D E
3 6 9 7
Since all of the sub-segments have integer lengths, then all of the basic sub-segments must
have integer length.
What are the lengths of the sub-segments in terms of w, x, y and z?
We have AB = w, AC = w + x, AD = w + x + y, AE = w + x + y + z, BC = x,
BD = x + y, BE = x + y + z, CD = y, CE = y + z, and DE = z.
Then the super-sum of AE is
w+(w+x)+(w+x+y)+(w+x+y+z)+x+(x+y)+(x+y+z)+y+(y+z)+z = 4w+6x+6y+4z
Solution 2
Since the longest sub-segment of AE is AE, then we must have AE = 10.
2005 Fryer Contest Solutions Page 6
Since the sum of the lengths of the basic sub-segments is the length of AE and the basic
sub-segments are included in the list of sub-segments, then the lengths of the sub-segments
must be 1, 2, 3, and 4.
In order to get a sub-segment of length 9, we must have the 2, 3 and 4 adjacent, so the 1
must be on one end.
In order to get a sub-segment of length 8, we must have the 1, 3 and 4 adjacent, so the 2
must be on the other end.
A B C D E
1 2
and
A B C D E
1 4 3 2
In the first possibility, there is no sub-segment of length 5 and two sub-segments of length
4 (AC and CD).
In the second possibility, there is no sub-segment of length 6 and two sub-segments of
length 5 (AC and CE).
Having checked all possibilities, we see that it is impossible for the line segment AE to
have sub-segments of lengths 1 to 10.
Solution 3
Since the longest sub-segment of AE is AE, then we must have AE = 10.
Since the sum of the lengths of the basic sub-segments is the length of AE and the basic
sub-segments are included in the list of sub-segments, then the lengths of the sub-segments
must be 1, 2, 3, and 4.
In order to avoid repeating lengths of sub-segments, we cannot have the 2 or 3 next to the
1.
Therefore, we must have the 1 on one end with the 4 next to it.
A B C D E
1 4
But this means that the 2 and the 3 are next to each other, so we have two sub-segments
of length 5, which is impossible.
Therefore, it is impossible for the line segment AE to have sub-segments of lengths 1 to 10.
(c) Solution 1
1
What happens to the super-sum when we first add a basic sub-segment JK of length 10 ?
The sub-segments of AK include all of the sub-segments of AJ (which have a combined
length of 45), and then some additional sub-segments.
The additional sub-segments are ones which are sub-segments of AK but not of AJ. In
other words, they are sub-segments which include the basic sub-segment JK. These are
the sub-segments JK, IK, HK, and so on, all the way to BK and AK.
2005 Fryer Contest Solutions Page 7
HK = HI + IJ + JK = 81 + 91 + 10 1
..
.
AK = AB + BC + · · · + IJ + JK = 1 + 21 + · · · + 19 + 10
1
All 10 of these additional sub-segments contain the basic sub-segment JK, 9 contain IJ,
8 contain HI, and so on, with 2 containing BC and 1 containing AB.
Therefore, the super-sum of AK is
1 1 1
45 + 10 +9 + ··· + 2 + 1(1) = 45 + 10 = 55
10 9 2
1
What happens when we add a basic sub-segment KL of length 11 ?
As above, this will add to the sub-segments already contained in AK an additional 11
sub-segments containing KL, 10 containing JK, and so on, with 1 containing AB.
Thus, the super-sum of AL will be
1 1
55 + 11 + 10 + · · · + 1(1) = 55 + 11 = 66
11 10
Similarly, as we add the final four basic sub-segments to obtain AP , we will add 12, then
13, then 14, then 15 to the super-sum.
Therefore, the super-sum of AP is 66 + 12 + 13 + 14 + 15 = 120.
Solution 2
Each sub-segment of AP is made up of a number of neighbouring basic sub-segments. We
can determine the super-sum of AP by counting the number of sub-segments in which each
basic sub-segment occurs, and so determine the contribution of each basic sub-segment to
the super-sum.
The basic sub-segment AB occurs in sub-segments AB, AC, . . ., AP , or 15 sub-segments
in total.
By symmetry, OP will also occur in 15 sub-segments.
The basic sub-segment BC occurs in sub-segments BC, BD, . . ., BP (14 in total) and
AC, AD, . . ., AP (another 14 in total), for a total of 28 sub-segments.
By symmetry, N O will also occur in 28 sub-segments.
Is there a better way to count these total number of sub-segments which contain a given
basic sub-segment without having to list them all?
Consider BC again.
A sub-segment containing BC must have left endpoint A or B (2 possibilities) and right
endpoint from C to P (14 possibilities). Each combination of left endpoint and right
endpoint is possible, so there are 2 × 14 = 28 possible sub-segments. (The same argument
applies for N O with 14 possible left endpoints and 2 possible right endpoints.)
We make a table containing each of the remaining basic sub-segments, the number of pos-
sible left endpoints for a sub-segment containing it, the number of possible right endpoints,
and the total number of sub-segments:
2005 Fryer Contest Solutions Page 8
Basic # Possible # Possible Total # of
sub-segment L endpoints R endpoints sub-segments
CD 3 13 39
DE 4 12 48
EF 5 11 55
FG 6 10 60
GH 7 9 63
HI 8 8 64
IJ 9 7 63
JK 10 6 60
KL 11 5 55
LM 12 4 48
MN 13 3 39
Therefore, the super-sum is
15(1) + 28( 12 ) + 39( 31 ) + 48( 14 ) + 55( 15 ) + 60( 61 ) + 63( 71 ) + 64( 18 ) + 63( 91 ) + 60( 10
1 1
) + 55( 11 )+
1 1 1 1
48( 12 ) + 39( 13 ) + 28( 14 ) + 15( 15 )
or
15 + 14 + 13 + 12 + 11 + 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1
Therefore, the super-sum of AP is 120.
Canadian
Mathematics
Competition
An activity of The Centre for Education
in Ma thematics and Computing,
University of W aterloo, Wa terloo, Ontario
R R 1
1. (a) Since → indicates that we take a reciprocal, then 3 → 3.
A 1 A 1
Since → indicates to take a reciprocal, then 3 → 3 + 1 = 43 .
4 R 3 3 A R
Continuing, 3 → 4, 4 → 34 + 1 = 7
4 and 7
4 → 4
7.
R 1 A R A R
In summary, 3 → 3 → 43 → 3
4 → 7
4 → 4
7.
(b) As in (a),
R 1
x → x
1 A
x → + 1 = 1x + xx = 1+x
1
x x
1+ x R x
x → 1+x
x A x
1+x → 1+x + 1 = 1+x x + 1+ x
1+ x = 1+2
1+x
x
1+ 2x R 1+ x
1+ x → 1+ 2x
In summary,
R 1 A 1+ x R x A 1+2 x R 1+x
x → x → x → 1+ x → 1+x → 1+2 x
(Since we started by taking the reciprocal of x, we are assuming that x is not equal to 0.)
(c) Solution 1
1+ x 14
By inspection, we observe that if 1+ 2x equals 27 , then x + 1= 14 or x = 13 . We check to
see that the value x = 13 makes the denominator equal to 27, which it does.
(We note that we have to be careful to check that our answer works here, because it will
1+y
not work for instance if 1+3y = 25 , where the solution is y = 3.)
Solution 2
1+ x
From (b), if the operations begin with x, the final result is 1+ 2x .
14 1+ x 14
Since we want the final result to be 27 , then we set 1+ 2x = 27 and solve for x to
determine the original input:
1+ x 14
1+2 x = 27
27(1 + x ) = 14(1 + 2x )
27 + 27x = 14 + 28x
13 = x
14
Therefore, the input should be 13 to obtain a final result of 27 . (We can check this by
actually doing the 5 operations starting with 13.)
€
2004 Fryer Solutions 3
Solution 3
14
We start with 27 and work backwards through the operations, using the “inverse” of each
of the steps.
Since the fifth operation was taking a reciprocal to get 14
27 , then the number at the
27
previous step must have been 14 .
Since the fourth operation was adding 1 to get 27
14 , then the number at the previous step
27 13
must have been 14 − 1 = 14 .
Since the third operation was taking a reciprocal to get 13
14 , then the number at the
14
previous step must have been 13 .
Since the second operation was adding 1 to get 1413 , then the number at the previous step
14 1
must have been 13 − 1 = 13 .
1
Since the first operation was taking a reciprocal to get 13 , then the original input must
have been 13.
2. (a) Since at least one of each type of prize is given out, then these four prizes account for
$5 + $25 + $125 + $625 = $780 .
Since there are five prizes given out which total $905, then the fifth prize must have a
value of $905 − $780 = $125 .
Thus, the Fryer Foundation gives out one $5 prize, one $25 prize, two $125 prizes, and
one $625 prize.
(b) As in (a), giving out one of each type of prize accounts for $780.
The fifth prize could be a $5 prize for a total of $780 + $5 = $785 .
The fifth prize could be a $25 prize for a total of $780 + $25 = $805 .
The fifth prize could be a $625 prize for a total of $780 + $625 = $1405 .
(We already added an extra $125 prize in (a).)
(c) Solution 1
Since at least one of each type of prize is given out, this accounts for $780. So we must
figure out how to distribute the remaining $880 − $780 = $100 using at most 5 of each
type of prize. We cannot use any $125 or $625 prizes, since these are each greater than
the remaining amount.
We could use four additional $25 prizes to make up the $100.
Could we use fewer than four $25 prizes? If we use three additional $25 prizes, this
accounts for $75, which leaves $25 remaining in $5 prizes, which can be done by using
five additional $5 prizes.
Could we use fewer than three $25 prizes? If so, then we would need to make at least
$50 with $5 prizes, for which we need at least ten such prizes. But we can use at most six
$5 prizes in total, so this is impossible.
2004 Fryer Solutions 4
Therefore, the two ways of giving out $880 in prizes under the given conditions are:
i) one $625 prize, one $125 prize, five $25 prizes, one $5 prize
ii) one $625 prize, one $125 prize, four $25 prizes, six $5 prizes
We can check by addition that each of these totals $880.
Solution 2
We know that the possible total values using at least one of each type of prize and exactly
five prizes are $785, $805, $905 and $1405.
We try starting with $785 and $805 to get to $880. (Since $905 and $1405 are already
larger than $880, we do not need to try these.)
Starting with $785, we need to give out an additional $95 to get to $880. Using three $25
prizes accounts for $75, leaving $20 to be split among four $5 prizes. (Using fewer than
three $25 prizes will mean we need more than six $5 prizes in total.) So in this way, we
need one $625 prize, one $125 prize, four $25 prizes, and six $5 prizes (since there were
already two included in the $785).
Starting with $805, we need to give out an additional $75 to get to $880. Using three $25
prizes will accomplish this, for a total of one $625 prize, one $125 prize, five $25 prizes,
and one $5 prize. We could also use two $25 prizes and five $5 prizes to make up the
$75, for a total of one $625 prize, one $125 prize, four $25 prizes, and six $5 prizes
(which is the same as we obtained above starting with $785). If we use fewer than two
additional $25 prizes, we would need too many $5 prizes.
Therefore, the two ways of giving out $880 in prizes under the given conditions are:
i) one $625 prize, one $125 prize, five $25 prizes, one $5 prize
ii) one $625 prize, one $125 prize, four $25 prizes, six $5 prizes
We can check by addition that each of these totals $880.
3. (a) If Bob places a 3, then the total of the two numbers so far is 8, so Avril should place a 7
to bring the total up to 15.
Since Bob can place a 3 in any the eight empty circles, Avril should place a 7 in the circle
directly opposite the one in which Bob places the 3. This allows Avril to win on her next
turn.
(b) As in (a), Bob can place any of the numbers 1, 2, 3, 4, 6, 7, 8, 9 in any of the eight empty
circles. On her next turn, Avril should place a disc in the circle directly opposite the one
in which Bob put his number. What number should Avril use? Avril should place the
number that brings the total up to 15, as shown below:
2004 Fryer Solutions 5
(c) Bob can place any of the numbers 1, 2, 4, 5, 7, 8 in any of the six empty circles. We can
pair these numbers up so that the sum of the two numbers in the pair plus 6 is equal to 15:
1 and 8; 2 and 7; 4 and 5
So when Bob uses one of these numbers, Avril can use the other number from the pair,
place it directly opposite the one that Bob entered, and the total of the three numbers on
this line through the centre will be 15, so Avril will win the game.
(b) Solution 1
Let the three consecutive triangle numbers be
1 + 2 + 3 + L + (n − 1) + n (1) ,
1 + 2 + 3 + L + (n − 1) + n + ( n + 1) (2) , and
1 + 2 + 3 + L + (n − 1) + n + ( n + 1) + ( n + 2) (3) .
We add these three numbers up, and bring the last term (the (n + 2) ) from (3) to (1):
2004 Fryer Solutions 6
[1 + 2 + 3 + L + (n − 1) + n + (n + 2)]
+ [1+ 2 + 3 + L + ( n − 1) + n + ( n + 1)]
+ [1+ 2 + 3 + L + ( n − 1) + n + ( n + 1)]
= [1+ 2 + 3 + L + ( n − 1) + n + ( n + 1)] + 1 (writing n + 2 as ( n + 1) + 1)
+ [1+ 2 + 3 + L + ( n − 1) + n + ( n + 1)]
+ [1+ 2 + 3 + L + ( n − 1) + n + ( n + 1)]
= 3[1+ 2 + 3 + L + ( n − 1) + n + ( n + 1)] + 1
which is 1 more than three times the middle of these three numbers.
Solution 2
n(n + 1)
This solution uses the formula 1 + 2 + 3 + L+ (n − 1) + n = (which we can obtain
2
using a similar pairing argument that we saw in (a)).
So the three consecutive triangle numbers are
n(n + 1)
1 + 2 + 3 + L+ (n − 1) + n = ,
2
(n + 1)(n + 2)
1 + 2 + 3 + L+ (n − 1) + n + (n + 1) = , and
2
( n + 2 )(n + 3)
1 + 2 + 3 + L+ (n − 1) + n + (n + 1) + (n + 2) =
2
Adding these three, we obtain
n(n + 1) ( n + 1)( n + 2 ) (n + 2 )( n + 3)
+ +
2 2 2
n2 + n n2 + 3n + 2 n 2 + 5n + 6
= + +
2 2 2
3n2 + 9n + 8
=
2
2
3n + 9n + 6
= +1
2
n 2 + 3n + 2
= 3 + 1
2
which is 1 more then three times the middle number of the three consecutive triangular
numbers.
2004 Fryer Solutions 7
(c) Solution 1
We are told that the 3rd, 6th and 8th triangular numbers are in arithmetic sequence, and that
the 8th, 12th and 15th triangular numbers are in arithmetic sequence. This seems to suggest
a pattern, since we add 3 to 3 to 6 and then 2 to 6 to get 8, followed by 4 to 8 to get 12
and 3 to 12 to get 15.
This suggests that the 15th, 20th and 24th (adding 5 to 15 and then adding 4) triangular
numbers are in arithmetic sequence. We know that the 15th triangular number is 120
(given) and that the 24th triangular number is 300 (from (a)). We can check using a
calculator that the 20th triangular number is 210. This suggests that the pattern continues.
(But this doesn’t prove that the pattern works!)
Continuing the pattern we get the following groups of numbers:
24th, 30th and 35th
35th, 42nd and 48th
48th, 56th and 63rd
Solution 2
In the two given examples, the difference between the positions of the first two numbers
(ie. the 3rd and 6th in the first example) is one more than the difference between the
positions of the second two numbers.
Let’s try this pattern and see if we can continue this.
Let’s look at the nth triangular number, the (n + 12) th triangular number (12 positions
further along) and the (n + 23) th triangular number (11 positions further along). Can we
find a value of n which makes these in arithmetic sequence? (There was no special
reason to choose (n + 12) ; we could try larger or smaller numbers to see if they work.) If
these are in arithmetic sequence, then
2004 Fryer Solutions 8
2003 Solutions
Fryer Contest (Grade 9)
1. (a) Solution 1
The average (mean) is equal to the sum of all of the marks, divided by the total number of
marks.
Since we know already that there are 32 students (we can check this by looking at the
graph), then the average is
1(10) + 2( 30) + 2( 40) + 1(50) + 4 (60) + 6( 70) + 9(80) + 4 (90) + 3(100) 2240
= = 70
32 32
Therefore, the average mark was 70.
Solution 2
The average (mean) is equal to the sum of all of the marks, divided by the total number of
marks.
Using the bar graph, we can list out all of the marks:
10, 30, 30, 40, 40, 50, 60, 60, 60, 60, 70, 70, 70, 70, 70, 70, 80, 80, 80, 80, 80, 80, 80, 80,
80, 90, 90, 90, 90, 100, 100, 100.
Adding these up using a calculator and dividing by 32, we find that the average mark is
70.
(b) After his first 6 tests, since Paul’s average is 86, then has gotten a total of 6(86) = 516
marks.
After getting 100 on his seventh test, Paul has gotten a total of 516 + 100 = 616 marks, so
616
his new average is = 88 .
7
(c) Solution 1
If Mary gets 100, her average becomes 90.
If Mary gets 70, her average becomes 87.
So a difference of 30 marks on the test gives a difference of 3 marks in the average.
Since her average is her total number of marks divided by her total number of tests, and a
difference of 30 in the total number of marks makes a difference of 3 in her average, then
30
she will have written = 10 tests.
3
Solution 2
Suppose that after the next test, Mary has written n tests.
If her average after getting 100 on the next test is 90, then Mary has earned 90n marks in
total after the first n tests, and so 90 n − 100 before she writes the nth test.
If her average after getting 70 on the next test is 87, then Mary has gotten 87n marks in
total after the nth test, and so she will have earned 87 n − 70 marks before the next test.
Therefore, since the number of marks before her next test is the same in either case,
2003 Fryer Solutions 3
87 n − 70 = 90 n − 100
30 = 3n
n = 10
So Mary will have written 10 tests.
Extension
We start by using the given information to try to figure out some more things about the
marks of the 32 students.
Since the median mark is the “middle mark” in a list of marks which is increasing, then
there at least 16 students who have marks that are at least 80.
Since the difference between the highest and lowest marks is 40, and there are students
who got at least 80, then the lowest mark in the class cannot be lower than 40.
Since the average mark in the class is 58, then the total number of marks is
32(58) = 1856 .
So what does this tell us?
Since at least 16 students got at least 80, then this accounts for at least 1280 marks,
leaving 1856 − 1280 = 576 marks for the remaining 16 students.
But the lowest possible mark in the class was 40, so these remaining 16 students got at
least 40 each, and so got at least 16( 40) = 640 marks in total!
So we have an inconsistency in the data.
Thus, the teacher made a calculation error.
2. (a) Solution 1
If Xavier goes first and calls 4, then on her turn Yolanda can call any number from 5 to
14, since her number has to be from 1 to 10 greater than Xavier’s.
But if Yolanda calls a number from 5 to 14, then Xavier can call 15 on his next turn,
since 15 is from 1 to 10 bigger than any of the possible numbers that Yolanda can call.
So Xavier can call 15 on his second turn no matter what Yolanda calls, and is thus always
guaranteed to win.
2003 Fryer Solutions 4
Solution 2
If Xavier goes first and calls 4, then Yolanda will call a number of the form 4 + n where
n is a whole number between 1 and 10.
On his second turn, Xavier can call 15 (and thus win) if the difference between 15 and
4 + n is between 1 and 10. But 15 − ( 4 + n ) = 11 − n and since n is between 1 and 10,
then 11− n is also between 1 and 10, so Xavier can call 15.
Therefore, Xavier’s winning strategy is to call 15 on his second turn.
(b) In (a), we saw that if Xavier calls 4, then he can guarantee that he can call 15.
Using the same argument, shifting all of the numbers up, to guarantee that he can call 50,
he should call 39 on his previous turn.
(In this case, Yolanda can call any whole number from 40 to 49, and in any of these cases
Xavier can call 50, since 50 is no more than 10 greater than any of these numbers.)
In a similar way, to guarantee that he can call 39, he should call 28 on his previous turn,
which he can do for the same reasons as above.
To guarantee that he can call 28, he should call 17 on his previous turn.
To guarantee that he can call 17, he should call 6 on his previous turn, which could be his
first turn.
Therefore, Xavier’s winning strategy is to call 6 on his first turn, 17 on his second turn,
28 on his third turn, 39 on his fourth turn, and 50 on his last turn.
At each step, we are using the fact that Xavier can guarantee that his number on one turn
is 11 greater than his number on his previous turn. This is because Yolanda adds 1, 2, 3,
4, 5, 6, 7, 8, 9, or 10 to his previous number, and he can then correspondingly add 10, 9,
8, 7, 6, 5, 4, 3, 2, or 1 to her number, for a total of 11 in each case.
Extension
In (b), we discovered that Xavier can always guarantee that the difference between his
numbers on two successive turns is 11.
In fact, Yolanda can do the same thing, using exactly the same strategy as Xavier did.
If the target number is between 1 and 9, then Xavier will win on his very first turn by
calling that number.
If the target number is then 11 greater than a number between 1 and 9, Xavier will win as
in (b). Thus, Xavier wins for 12 through 20.
What about 10 and 11? In each of these cases, Yolanda can win by choosing 10 or 11 on
her first turn, which she can do for any initial choice of Xavier’s, since he chooses a
number between 1 and 9.
Therefore, Yolanda will also win for 21 and 22, and so also for 32 and 33, and so on.
Since either Yolanda or Xavier can repeat their strategy as many times as they want, then
Xavier can ensure that he wins if the target number is a multiple of 11 more than one of 1
through 9.
2003 Fryer Solutions 5
Similarly, Yolanda can ensure that she wins if the target number is a multiple of 11 more
than 10 or 11, ie. if the target number is a multiple of 11, or 1 less than a multiple of 11.
3. (a) Solution 1
Since ABCD is a square and AD has side length 4, then each of the sides of ABCD has
length 4. We can also conclude that B has coordinates (5, 4 ) and C has coordinates (5, 8) .
(Since AD is parallel to the y-axis, then AB is parallel to the x-axis.)
Solution 2
Since ABCD is a square and AD has side length 4, then all of the sides of ABCD have
length 4. We can also conclude that B has coordinates (5, 4 ) and C has coordinates (5, 8) .
(Since AD is parallel to the y-axis, then AB is parallel to the x-axis.)
(b) Solution 1
Since triangle CBE lies entirely outside square ABCD, then the point E must be “to the
right” of the square, ie. a must be at least 5.
2003 Fryer Solutions 6
Also, we need to know the area of the square. Since the side length of the square is 4, its
area is 16.
2 a − 10 = 16
2 a = 26
a = 13
Thus, a = 13.
(It is easy to verify that if a = 13, then the height of the triangle is 8 and its base is 4,
giving an area of 16.)
Solution 2
Since triangle CBE lies entirely outside square ABCD, then the point E must be “to the
right” of the square, ie. a must be at least 5.
Also, we need to know the area of the square. Since the side length of the square is 4, its
area is 16.
x
F(b, 0)
Extension
Since triangle DCG lies entirely outside the square, then G is “above” the line through D
and C, ie. the y-coordinate of G is at least 8.
Since the area of triangle DCG is equal to the area of the square, then the area of triangle
DCG is 16.
Now triangle DCB has base DC, which has length y
4, so 2 bh = 2 ( 4 ) h = 16 or h = 8 .
1 1
G
Since the height of triangle DCG is 8, then G has
y-coordinate 16, since both D and C have
N(3, 10)
y-coordinate 8.
So we must find the point on the line through M(0, 8)
M (0, 8) and N ( 3,10) which has y-coordinate 16.
D(1, 8) C(5, 8)
To get from M to N, we go 3 to the right and up 2.
To get from N to G, we go up 6, so we must go 9
to the right. A(1, 4) B(5, 4)
Therefore, G has coordinates G(12,16) .
x
4. (a) The best approach here is to list the numbers directly. The possible totals are, from
smallest to largest:
1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111
There 15 possible totals, and their sum (that is, the power-sum) is 8888.
(b) Solution 1
First, we consider the numbers that are sums of 1 or more of the numbers from
{110
, ,100,1000} . In (a), we saw that the sum of these numbers is 8888.
2003 Fryer Solutions 8
What happens when we consider numbers that are sums of 1 or more of the numbers
from {110 , ,100,1000,10 000} ? When we do this, we obtain all 15 of the numbers from the
previous paragraph, we obtain the 15 numbers obtained by adding 10 000 to all of the
numbers from the previous paragraph, and also the number 10 000. (Either our sum does
not include 10 000 as a term, or it does; if it doesn’t, it must be one of the numbers from
(a); if it does, it could be 10 000 on its own, or it could be 10 000 plus one of the numbers
from (a).)
Therefore, we have 15 + 15 + 1 = 31 numbers in total, whose sum is
[ ]
8888 + 8888 + 15(10 000 ) + 10 000 = 2( 8888 ) + 160 000 = 2( 88 888 ) = 177 776
What happens when we consider the numbers that are sums of 1 or more of the numbers
from {110
, ,100,1000,10 000,100 000} ? When we do this, we obtain all 31 of the numbers
from (a), we obtain the 31 numbers obtained by adding 100 000 to all of the numbers
from (a), and also the number 100 000.
Therefore, we have 31 + 31 + 1 = 63 numbers in total, whose sum is
[ ]
177 776 + 177 776 + 31(100 000 ) + 100 000 = 2(177 776 ) + 3 200 000
= 3 555 552
What happens when we add 1 000 000 to the set? We then obtain, as before,
63 + 63 + 1 = 127 numbers in total, whose sum is
[ ]
3 555 552 + 3 555 552 + 63(1 000 000 ) + 1 000 000 = 2( 3 555 552 ) + 64 000 000
= 71111104
Therefore, the power sum is 71 111 104.
Solution 2
There are seven numbers in the given set. When we are considering sums of one or more
numbers from the set, each of the seven numbers in the set is either part of the sum, or
not part of the sum. So there are two choices (“in” or “out”) for each of the 7 elements.
So we can proceed by first choosing the elements we want to add up, and then adding
them up. Since for each of the two possibilities for the “1” (ie. chosen or not chosen),
there are two possibilities for the “10”, and there are two possibilities for the “100”, and
so on. In total, there will be 2 × 2 × 2 × 2 × 2 × 2 × 2 = 2 7 = 128 ways of choosing
elements. Notice that this includes the possibility of choosing no elements at all (since
we could choose not to select each of the seven elements).
So there are 128 possible sums (including the sum which doesn’t add up any numbers at
all!).
2003 Fryer Solutions 9
In how many of these sums is the “1” chosen? If the “1” is chosen, then there are still 2
possibilities for each of the remaining six elements (either chosen or not chosen), so there
are 2 6 = 64 sums with the 1 included, so the 1 contributes 64 to the power-sum.
In how many of these sums is the “10” chosen? Using exactly the same reasoning, there
are 64 sums which include the 10, so the 10 contributes 640 to the power-sum.
Extending this reasoning, each of the 7 elements will contribute to 64 of the sums. (Note
that including the “empty” sum doesn’t affect the power-sum.)
Therefore, the power sum is
64 (1 + 10 + 100 + 1000 + 10000 + 100000 + 1000000)
= 64 (1111111)
= 71111104
Extension
We start looking at small numbers to see if we can see a pattern.
Using the numbers 1, 2, 3, we can form the sums
1, 2, 3, 1 + 3 = 4 , 1 + 3 = 4 , 2 + 3 = 5 , 1 + 2 + 3 = 6
If we include the 6, we can obtain all of these sums, as well as 6 plus each of these sums.
In other words, we obtain each of the numbers 1 through 12 as totals.
Then including the 12, we can obtain 13 through 24, so we now have each of 1 to 24 as
totals.
Including the 24, we obtain all numbers up to 48.
Including the 48, we obtain all numbers up to 96.
Including the 96, we obtain all numbers up to 192.
Therefore, there are 192 different totals possible.
(We can check as well that the sum of the elements in the original set is 192.)