271-Finish VOL 3
271-Finish VOL 3
~ow-UPS: (J) The mean and median ofa set offive different positive integers is / 2.
0 n e number ,s 3 .less
h
than the median and another is half the mean Wh 1 . h
? [ 0] • a 1st egreatest
possible integer ,n I e set. 2 (2) The m ean, median and mode ofa set of.five positive
. tegers are all. equal.. Three
in .
ofthe numbers are 9' J3 • and 41 • F,.nd th e m1ssmg
. . num b ers
that satisfy this condition. There are two different answers. [21 and 21 ts one answer;
41 and 1oI is the other.]
Method 2: Strategy: Start with the total area of the two circles.
The sum of the areas of the circles is 251t + 91t = 34n. This, however, counts the shaded area
twice, once for each circle. The total unshaded area is 341t - 2( 7 ~ ) = 271t sq cm.
271
Ilk
Maths Olympiad Contest Problems Volume 3
~
Method 2: Strate[)·: Make an organised list. . . 4 .
Label all 8 points, as shown. Listall 18 triangles contammg vertex A, all ! triangles containin
· · rtex C but not A or B and all 6 · g
vertex B but not A, a11 IO triangles contam mg ve . ' tnangl
48 t · · gles can be formed es
containing vertex D but not A or B or C. A tota I of nan ·
tBDP t::.CDP t::.CPQ AfJPQ
A B C D MBP M CP MDP tBCP
• • • • t BDQ t::.CDQ !::.CPR AfJPR
MBQ M CQ MDQ tBCQ
• • • • MBR M CR MDR t BCR
t BDR t::.CDR !::.CPS AfJPs
p Q R s
tBDS tiCDS 11CQR tillQR
MBS M CS MDS MCS
!lCQS t'lCRS tillQs
MPQ MPR MPS MPQ tiBQR
t::.BQS
M QR MOS M RS MPR AfJRS
t::.BPS tiBRS
Method 3: Strategy: Use combinations. Subtract the triples that don't work.
Given eight points, three points may be chosen in 8C3 = 56 ways.
No triangle is formed if all three points are chosen from the same row. There are 4 C3 = 4 sets
of three points in the top row and another 4 sets in the bottom row.
Thus 56 - 4 - 4 = 48 triangles can be formed.
FOLLOW-UP: How many triangles can beformed with vertices chosenfrom a 3 x 3 array
of points? [76]
SA.Method I : Strategy: Group the numbers by tens and look for a pattern.
Interval Satisfactory Numbers Number of Numbers
I0-19 12, 13, 14, 15, ... , 19 8
20-29 23, 24, 25, ... , 29 7 There are 36 two-digit
numbers in which the
30-39 34, 35, ... , 39 6
ones digit is greater than
the tens digit.
80-89 89 l
Total 36
272
r Solutions - Division S
~I d . Strateg.)!.: Make a table.
rviet 10 1· -
.~
58 A: Flat Fee - $7.50
~,
Number of cheques
$7.50
B: $3 + 20c per Cheque
$3.20
~ $7.50
10
----
$5.00
20 $7.50
----
$7.00
-
i----
21
22
23
$7.50
$7.50
$7.50
$7.20
$7.40
- $7.60
Therefore, the least number of cheques such that Plan A costs less than Plan B is 23.
Fouow-UP: Suppose the base of a triangle is decreased by 20%. and its height is
decreased by 30%. By what percent is the area ofthe triangle decreased? [44]
273
=-Mafhs Olympiad Contest Problems Volume 3
SD.~rate~: Determine how many ofthe first 300 numbers can~ be used
In each of the sets 1 through to 100, 101 through to 200, and 201 through to 300, lO nu b
have a ones digit of 9, and Io numbers have a tens digit of 9. However, in each set the Ill ers
d' . h . OUfllbe
en mg 10 99 has been counted twice, so each set has 19 numbers t at contam a digit of r
9
the overall list I through to 300, 57 numbers must be eliminated. Refill the list with the · In
57 numbers, 301 through to 357. There are 5 numbers in this set that can't be used (309 ;;;t
329, 339, 349). Add on 5 more numbers 358 through 362. One of these, 359, can't be' '
' . . used
so add on one more number. The 3001h number on Sara's hst 1s 363. '
FOLLOW-UPS: (I) A path consisting ojN line segments is drawn in the coordinateplane.
The first segment starts at (0,0) and is drawn to (2, 0). The second segment starts at (2,0)
and is drawn to (2,4). Each ofthe N segments is drawn at a right angle to the segment
before it and is 2 units longer than that segment. The Nth segment ends at (0,0). What is
the least possible value ofN? [7] (2) What is the least possible value ofN greater than
7? [8] (3) What are the next 2 possible values ofN? [15, 16]
274
Solutions - Division S
FOLLOW-UPS: Suppose 60 people occupy the 26 rooms. There are 1, 2, or 3 people per
room. (1) What is the least number ofrooms with 3 people? [8] (2) What is the greatest
number of rooms with 3 people? [ 17]
A B
lC.~rate~: Find the dimensions of the small rectangles.
Represent BC by L and DC by L + W.
Then DC-BC= W L
DC - BC = 6, so W= 6 mm and AD= 4W= 24 mm.
th e area of ABCD is 24 x (24 + 6) = 720 sq mm. D
t t C
L w
FOLLOW-UP: Determine the difference in the lengths BC and CD given that the area of
rectangle ABCD is 2000 square mm. [10 mm]
lD.&r_ate01, • p · h ·d
C~ - md the fractional part of the total eac pa, •
al) the roommates A B and c. A pays half the amount that B and C together pay. That is, of
eve . ' ' 1
. ry $3 paid, A pays $1 and B and c together pay $2. A then pays 3 of the total, or $100. In a
sunilar
$?s ·
manner, smce B pays I the amount paid · by A an d C toget h er, B pays I o f t h e total, or
3 4
~ and B together pay $175, so the third roommate C pays 300 - 175 = $125.
275
✓ I
lE.StrategJ1· Li<iittl ..
· ~ le a, 1 angements svstematical/r.
Denote the 6 girls, from shortest t~ tallest, by ·1. 2, 3. 4, 5. and 6.
Method 1· Strategy · p ·, · I . I .
· . =.:...:...==:..::a..L· os, ton tie g1r s. H·ork11H!: from hoth ends ofthe 1,·st
1 must b I fr .
em tie 10nt 10w at the far~~!. Must <..: • • ••
2
can be in either row but must be at the far left of the available spaces.
~ or
~
~ ore or
5 can be in either row but must be at the far right of the available spaces.
53ijor ~
3 and 4 go in the remaining spaces. If they are in the same row, 3 goes to the left. If one is
directly behind the other, 3 goes in front. Otherwise, 3 and 4 may go in either available space.
~ o r [ill67
rI:1111 [III) or
IID&Jorll:If67
ITJlliJ OJID or
IIIf67
QJIII
In all, 5 arrangements are possible.
FOLLOW-UP: Suppose 8 girls qfdifferent heights are lined up subject to the same conditions.
Ho w many arrangements are possible? [14]
276
<
Solutions - Division S
~ .
c,,,ntP.VV . First determme the value ofA · then use a comm d .
26-~·A . . ' on enommator.
Because 6 1s m lowest terms, A must be l or 5. But i >¾,so A= l .
?
Then 2 + 1~ = i92 and B = 7. The sum of A and Bis 1 + 7 = s.
Row number 1 2 3 4 5
1st entry in row 1 3 = 2x 1 + 1 7 = 3x2 + 1 13 = 4x3 + 1 21 = 5 x4 +1
Based on this pattern, the first number in the tenth row is 10 x9 + 1 = 91 . The sum of the ten
numbers in the tenth row is 91 + 93 + 95 + ... + 107 + 109 = (91+109) + (93+107) + (95+105)
+ (97+}03) + (99+}01) = 5 X 200 = 1000.
FOLLOW-UPS: (1) Can you.find a pattern in the last number of each row? (2) How
is the average (mean) of each row related to the number of that row? (3) How could
Follow-up 2 be used to find the answer to contest problem 2C?
277
Maths Olympiad Contest Problems Volume 3
Method 2: Strategy: Count and remove the cubes on each visible face.
As above, the greatest number of visible faces is three. Remove th e SO cubes on the top face to
be left with a 5 x 8 x l Osolid. Next, remove the 40 cubes on the front face to be left with a 5 x
8 x 2. solid. The 45 cubes on the side face are the only ones remaining from the original visibl
. "bl e
cubes. Originally, a total of 80 + 40 + 45 = 165 cubes were v1s1 e.
FOLLOW-UP: Suppose you painted all the faces of the rectangular solid in the problem
red. How many of the one-inch cubes would have 0 faces painted red? 1 face? 2Jaces?
3? 4 ? 5? 6? [192, 208, 72, 8, 0, 0, OJ
278
rr ;· C t i]
I
Solutions - Division S
If ✓50 - xis a positive integer and xis positive, (50 - x) must be a perfect square less than 50.
So (50 - x) can be any of 49, 36, 25, 16, 9, 4, or 1, leading to x = 1, 14, 25, 34, 41 , 46, or 49,
respectively. There are 7 positive integer values of x for which ✓50 - xis a whole number.
FOLLOW-UP: For how many whole number values ofxis ✓ 108 - 3x a whole number? [3]
FOLLOW-UP: Find a whole number value for N such that the value ofN2 + N + 41 is not
prime. [The least is 40; the most readily found is 41 .]
FOLLOW-UP: 1
Suppose point C is ofthe way from A to B, the coordinates ofA are (7.21)
and the coordinates of Care (13,9). What are the coordinates of B? [(17, l)]
279
Maths Olympiad Contest Problems Volume 3
Then 5! + 7! = 5! + (5! x 6 x 7)
= (5! x I ) + ( 5! x 6 x 7)
= 5! x ( I + 6 x 7) [by the distributive propertyJ
= ( I x 2 x 3 x 4 x 5) x 43.
43 is larger than any prime factor of 5 !.
The largest prime factor of 5! + 7! is 43.
FOLLOW-VP: Create your own 4 x 4 Sudoku-type puzzle byfilling in the answers and then
erasing some ofthe numbers. Make sure that the numbers you leave allow only J solution.
280
Solutions - Division S
4E.~ateo,,. L. I . . fa
T ~- 1st t 1e primes and subtract each prime om
30.
e Probability is the ratio of the number of pairs of primes whose sum is 30 to the total
number 0 f a II pairs
. of pnmes.
.
Sgrurn is 30: The first nine prime numbers are: 2, 3, 5, 7, 11 , 13, 17, 19, and 23 . Begin with the
eatest p . 30 . . 30 .
Prime . nme._ ~ 23 = 7, also a pnme. 30 - 19 = 11, a pnme. - 17 = 13, a pnme. The next
as is l 3 which 1s accounted for; There's no need to test further. Only 3 pairs of primes have
um of JO: {7, 23}, { 11. 19}, and {13, 17}.
~~ :airs of primes: There are several ways to count all 36 possible pa irs of primes. Three
1
~ e l s are offered.
281
►
Maths Olympiad Contest Problems Volume 3
--..;;;::
l . Pair each prime with the greater primes: thus 2 is paired wi th ea_c~ of t~e ~ other Primes
greater than 2 3 with each of the 7 primes greater th an 3, 5 wit eac O -the 6 primes
greater than s,' and so on. In all there are 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 36 patrs of primes.
2. There are 9 possible values for the first of the two primes. Pair each of th es~ with any of
the 8 remaining primes, a total of 9 x 8 = 72. This, however'. c~unts each pair twice (e. g.
2 paired with 3 and 3 paired with 2). The total number of patrs 1s 72+2 = 36.
3. List all pairs of primes in an orderly manner.
The probability that the sum of the 2 primes 30 is ]6 = fi. •
FOLLOW-UPS: (1) Two different primes are selectedfrom the.first 9 prime numbers. What is
the probability that their sum is odd? [i~
ort] (2) Two primes, not necessarily different,
are selected.from the.first 9 prime numbers. What is the probability that their sum is odd?
[~1] (3) Two different primes are selectedfrom the.first 20 prime numbers. What is the
probability that their sum is 30? [ 1io ]
58. Method
R · I : Strategy: Use algebra and the deifinz·1.wn oif mean.
ewnte23 - x = y- 71 as x+y=23+ 71 = 94.
The mean of x and y is ½(x + y) = ½(94) = 47 _
282
Solutions - Division S
2
repeat in the pattern 2 , 4 , 8 , 6 and then 2, 4, 8, 6, and so on. Then 4 2 8 2 12 and 2 16 all have the
same ones digit, 6. Sim ilarly, 23, 27, 2'1, and 2 15 all have the same ~ne~ di~it, 8.
Re~eat the process on po:ers of 3. The successive ones digits are 3, 9, 7, I and then 3, 9, 7, 1
agam, and so on. Then 3 has the same as the ones digit as V , namely 9. Thus the ones digit
in 215 + 3 10 is the same as that of 8 + 9, which is 7.
FOLLOW- U PS:(1) What is the ones digit in the product of22012 x 32013 x 52014 ? [O] (2) How
many consecutive zeros appear at the end of the product? [2012]
283
- - - - -- -- -
FOLLOW-UP: Ari lists the integers from 31 through to 50, inclusive, and then crosses out
one ofthem. He divides each ofthe remaining numbers by 20 and adds the remainders.
The sum of the remainders is 177. Which number did Ari cross out? [33]
284
Solutions - Division S
~ FoLLO w-UPs.. (I) What other set of5 numbers would also satisfy the problem's conditions?
[I , 2, 49, 49, 49] (2) The mean of the set of numbers 35, 78, 54, 112 and xis 73. What
is the median of the set? [78]
FOLLOW-UPS: (I) How many of the 250 blocks have no faces painted? [72] (2) How
many have exactly 3 faces painted? [8] (3) Suppose the original cube, after painting,
is sliced into 25 pieces, each JO x JO x 0.4 and then each of these pieces is cut into
1 x 1 x 0.4 blocks. How many ofthese 2500 blocks have exactly 3 faces painted red? [8]
FOLLOW-UP: 5 February, 2012 was a Sunday. On what day of the week is 5 February,
2018? [Monday]
285
Maths Olympiad Contest Problems Volume 3
2B. Method l: Strategy: Split the region into more familiar shapes.
Draw EF to split the rectangle into 2 congruent squares. One-fourth of
each square is shaded, and putting the squares together, one-fourth of
rectangle ABCD is shaded. The area of ABCD is 128 sq cm, so the area
of the shaded region is 32 sq cm.
FOLLOW-UPS: (1) Suppose in the given problem, AB= 40 cm and BC= 7 cm. What is
the area of the shaded region? [70 sq cm] (2) Suppose in the given problem, AB= x
cm and BC = y cm. What is the area ofthe shaded region in terms ofx and y? [T
sq cm]
2D.Method 1: Strategy: Simplify the problem by assuming the train is not moving.
The boy travels 6 km/h faster than the train. Suppose the train is not moving and the boy
travels at 6 km/h. He will reach the front of the train in the same amount of time as he would in
the given problem. Travelling at 6 km/h is equivalent to travelling 1 km in IO minutes, which
is 0.5km in 5 minutes. Therefore, M = 5.
286
Solutions - Division S
Method 2: Strategy: Make a chart
Using th~dnfonn~tion given, th e train's speed is~~ of a kilometre every minute, and the boy's
speed is 60 of a kilometre every minute, create the following chart:
Distances At 1 minute At 2 minutes At 3 minutes At 4 minutes At 5 minutes
1§ 32
Train 60 48 64 80
60 60 60 60
22 44
Boy 60 66 88 11 0
60 60 60 60
From rear of _Q_ .Ll_ 18 30
train to boy 60 60 24
60 60 60
Since the train is 0.5km long the distance between the boy and the rear of the train has to be
0.5km = ~g km. That occurs at 5 minutes.
FOLLOW-UP: Suppose the train travels at 24 km/h and the boy starts at the front of the
train and travels at 16 km/h toward the rear of the train. How long will it take him to
reach the rear of the train? [45 seconds]
287
Maths Olympiad Contest Problems Volume 3
· · • fiorm
· · l b rate ~
3B. Strateg:1:: Represent the gzven znformatzon zn age _ 13
· .
th rd .
The first 2 diagrams show that 2A + B = 17 and A + 2B - · The i diagram shows that
A+ B = C. The question asks for the value of A+ B.
FOLLOW UPS: (1) Find the value ofa + b + c in the system ofequations: a + b + 5c =
23; a+ 5b + c = 19; 5a + b + c = 35. [11] (2) Find the values ofx, y, and z: x + y-z
= -2; X - y + Z = 5; - X + y + Z = - 4. [X = i, y = -3, Z = ½.]
FOLLOW-UP: Suppose an empty chair is between the 2 boys at the table. What is the
probability that one particular girl is not seated next to either boy? [i or ½1
3O.Method I: Strategy: Look for a pattern in the number ofnew trees each year.
Each year the farmer plants 4 more trees than the previous year.
3 3 3 3 3
...
Year
Number of new trees planted 1
1 2 3
9 13 ...
5
4 9
?
3f2[2'3
Total trees to date 1 15 28 ...
6 ? 312111 2 13
The total number of trees is then 1 + 5 + 9 + 13 + 17 + 21 + 25 + 29 + 33 = 153. Or, si~ce
the n_u1~bers in the second row of the table are equally spaced, their sum equals the median
m_:1lt1plted by the number of entries: 17 x 9 = 153. By the end of the Year 9, he had planted
I :,3 trees in all.
288
Solutions - Division S
Method 2: Strategy: Find the dimensions of the rectangle at the end of each year.
Examine the diagram for each of the first three years. Starting with Year 2, each year he adds
one more row and two more columns. Thus, the total number of trees at the end of two years is
arrayed in 2 rows of 3 columns each for 6 trees, at the end of three years in 3 rows of 5 columns
each for 15 trees, and at the end of four years, there were 4 rows of 7 columns each for a total
of 28 trees (as shown in the table above). Following the pattern, at the end of nine years he
had planted 9 rows of 17 columns each for a total of 153 trees.
I I 1 1,
1
,<f:F
.Method 2: Strategy: Determine horizontal and vertical di_stances separately. _
Horizontally, the distance from A(-1, 0) to B(3, 5) is 4 umts, and then on t? C(7, ~3) 1s also 4
units for a total of 8 units. Vertically, the distance from A(-1, 0) to 8(3, 5) 1s 5 u_mts, and then
on to C(7, -3) is 8 units for a total of 13 units. The length of the shortest path ,s 8 + 13 = 21
units long.
2 89
Maths Olympiad Contest Problems Volume 3
FOLLOW VPs: (]) A triangle is formed by connecting 3 vertices ofa given pentagon. In
how many ways can this be done? [10] (2) Why is this question equivalent to problem
4B? [Consider the vertices that are not used.] (3) How many different committees of5
people can be chosen.from a group of 7 people? [21]
290
Solutions - Division S
-==:
attP.eev: Convert the given fractions into decimals.
Sttr.-11
4E.~ d . 1 . .
count~ng the ecn-i:ia s is an_easier_ P_roce~s than counting fractions. Write the given fractions
i
in decimal form u s mg ~ decimal digits: 4 = .250 and = .375. From .001 through .375, there
are 375 three-place decimals, but 249 of them (.001 through .249) are not in the desired range.
Thus there are 375 - 249 = 126 decimals in the range that can be expressed using exactly three
decimal places, and each of them is equivalent to a unique fraction in lowest terms. There are
i
126 fractions between¼ and inclusive that can be exactly represented using three-digit
decimals.
Follow-Up: There are exactly 13 fractions in lowest terms between½ and N, inclusive,
that can be represented as a decimal numeral with exactly two decimal digits. N > ½-
Find Nin lowest terms. [}5]
SA.Method 1: Strategy: Make a table comparing the faulty and actual distances.
FOLLOW-UPS:(]) Suppose today is Wednesday. What d~y ofthe week is 1000 days from
today? [Tuesday] (2) The first four terms of the senes 2 - 3 - x + 3 + . .. repeat
endlessly. Find the value ofx that will make the sum of the.first 47 terms equal - 87. [9]
291
Maths Olympiad Contest Problems Volume 3
Sketch
... 23
Number of outside corners 0 I 2 p
...
In each case there are 4 more inside comers than outside comers. In the complete floor plan,
there are 23 inside comers and therefore I 9 outside comers. p = J9.
292
.-\,.·
;::c~:;.,. -
.. ,·;r-~
·6:'.'i"'.l:!'!- .
.,-,.f:r.... · i:, .
, >""•-~~
. ...
, . (i
.'(
i •
..
• .<
·,:
•r
. ,!.
,'!; '
. :·,
~-. '
BA BY C H E R Y L
.,
\ ~ ' - " ,
._:_f/j~---t:~
-----··.
"It uses -~v~rything we have learned in maths .. . I succeed in it
and I like~it, so hopefully I will do something involving maths."
-";.. ~
STUDENT