246-270 Vol 3
246-270 Vol 3
There are 10 five-cm paths from A to C, 6 of which pass through X. The probability that the
i I
chosen path passes through point Xis 1 or or .6 or 60%.
□
A square of area 225 sq cm has a side of length 15 cm. Then the
length of the wire is 60 cm. The frame of the cube consists of @
its 12 edges, so the length of each edge is 5 cm. The volume
enclosed by the cube is 125 cubic centimetres.
FOLLOW-UP: Suppose al/faces ofthe cube are solid. What is its surface area? [ 150 sq cm]
247
Maths Olympiad Contest Problems Volume 3
FOLLOW-UP: How many positive integers are factors ofall of 144, 288, and 540? [9]
%48
,
Solutions - Division S
d 3. Strategy: Use algebra.
Met~ Of CD AJ.I st
~:::: the number s arted with. Then Ben started with 36 - a CDs.
Ali gives Ben 0.4a C~s, so Ben ends with (36 - a)+ 0.4a CDs, and Ali with a - 0.4a CDs.
At the end Ben ~as twice as m~ny CDs as Ali: 2(a _ 0.4a) = (36 _a)+ 0.4a
Sirnplify each std~ of the equatio~: (0. a) = _ .a
2 6 36 _ 0.6a
06
s,rnp
. Iify the lefthside
'd offthe
h equation
. further: 1.2a = 36
Add 0.6a to e~c st e o t e ~quation: 1.8a =
. 'de each side of the equat10n by 1.8:
D1VI a 36
= 20
Ali had 20 CDs originally.
FOLLOW-VP: Together Amy, Ben and Zoe have 90 marbles. Ben has twice as many marbles
as Amy. Zoe has three times as many marbles as Amy. How many marbles must Amy
/ose to the others so that the ratio ofmarbles held by Amy, Ben and Zoe, respectively, is
J:3:5? [5] How many marbles does each ofthe others gain? [none to Ben, 5 to Zoe]
If N=-rlIT , then ~ = 101. Since 11(101-1) + 9(101) = 1100 + 909, the value is 2009.
Z49
Maths Olympiad Contest Problems Volume 3
FOLLOW-UPS: (1) Find a value to replace the 55 so that the.first case results in an integer
value but the second does not. [Any of the numbers 11 , 14, 17, and so on.] (2) Can you
find a value that satisfies both situations? Explain. [No]
Q)
(a)~ ~Xl
[Many situations are possible. For example: The step graph, (a), might represent the
number of buses needed for a large group of people. The parabola, (b ), might represent
the height over time of a ball tossed upwards.]
250
Solutions - Division S
~ d 2· Strategy_: Count by intervals, treating th 80 .
~ -
interval
- 1-79 80-89 90-179 180-189
e s as a special case.
190-279 280-289 290-379
~ 8 11 9 11
380-384
#Of8S 9
~ . . I I
Add the numbers m the second row. The d1g1t 8 appears a total of 73 times.
9 5
4E~· · ~ t b . · h
'since 180 x N is a per ec cu_e, it is t e product of three equal factors. Each of these factors is
·me or is the product of pnme numbers. Because 180 = 2 x 2 x 3 h ..c. b
pn x 3 x 5, t e peuect cu e,
st th rod 3
180 x N, mu represent e p uct 0 ~ 2 , 3 , and 53• N must represent the missing additional
3
FoLLOW-UPs: (I) What is the least N greater than 150for which the product of 180 and N
is a perfect cube? [1200] (2) What is the least positive integer N for which the product
of12 and N is a perfect fourth power? [108] (3) What are the three least integers which
are both perfect squares and perfect cubes? [O, 1, 64; they are actually sixth powers.]
SA.Method I: Strategy_: Find the cost ofan equal number ofeach item.
Suppose you purchased 2 pens and 3 erasers and then 3 pens and 2 erasers. The total of 5 pens
and 5 erasers would cost you 40 + 55 = 95c. Then the total cost of 1 pen and 1 eraser is
95c + 5 = 19c.
FoLLow-UPs: (I) Solve the problem algebraically following each method above.
(2) Suppose instead 3 pens and 2 erasers cost a total of 84 cents. If each pen costs 4
cents more than 2 erasers, how much does an eraser cost? [9 cents]
ZSI
Maths Olympiad Contest Problems Volume 3
2--.
SB.Strate[},': Count in an organised way.
If the product of two different odd prime numbers is less than 100, at least one of the primes .
less than 10 (namely 3, 5, or 7). Then 3 can be paired with nine different primes (5, 7, I I, ,;s
17, 19,23,29,and31); 5canbepairedwithfivedifferentprimes(7, 11, 13, 17, and 19); and?
can be paired with two different primes (11 and 13). In all, there are 16 positive integers Jes
than 100 which can be expressed as the product of two different odd primes. s
FOLLOW-UP: How many odd positive integers less than 500 can be expressed as the
product ofthree different primes? [l 6] Any three primes? [42]
In figure 3, row B and the bottom 2 counters in column c' are removed •••••
•••... A il C••'·
(shown by the dashed grey rectangles). In all, IO counters are removed •••••
••• •
.. .
and the new rectangle is produced. Thus row B contained 8 counters r----------• r-•
to o o o · · · B '
., _ _ _ _ _ _ __ - It O 1I
I 0 1
Figure3
252
Solutions - Division S
~ SJrategy: Build a ta~le.
Original#
~ h e original configuration had 5, 6, 7, 8, .. . New#of
Assu per row and build a table to compare the new of counters counters
uoters .h h . . l 5 X 5 = 25 3 X 6 = }8
co mber of counters wit t e ongma . The second column
nu 2 fewer rows and 1 more counter per row. Only in 6 X 6 = 36 4 X 7 = 28
showsttom row is the new number of counters 1O less than 7 X 7 = 49 5 X 8 = 40
the bo
•ginal number. There were 64 counters originally.
~~ 8 X 8 = 64 6 X 9 = 54
SE.Strate~: Find the sum of the numbers in each row and column.
2 + 4 + ... + 18 = 90, so the sum of the numbers in each row, each A 2 X
column, and each diagonal is 30. Then the middle number in column 2 is
10, so the remaining number in row 2 is 14. 6 10 14
In the top row, A+ x = 28. Of the remaining numbers, only 12 and 16 18
have that sum. If x = 16, the sum in the last column is more than 30.
Then x represents 12.
The completed magic square is at the right. 16 2 12
6 10 14
8 18 4
253
Set 13: Olympiad 1
FOLLOW-UP: How many multiples of3 are less than 500 and are not the product oftwo
multiples of3? [111]
254
Solutions - Division S
25 cm
FOLLOW-UP: Points A, B, C, D, and Elie on a straight line in the given order. The ratios of
lengths are as follows-BC.AB= 4:3 and BC:CD = 2:1. JfAE is 48 units and DE= BA,
what is BC? [ 16 units]
Likewise, she can buy a German novel and a French novel in 4 x 6 = 24 ways, and she can buy
a Spanish novel and a French novel in 5 x 6 = 30 ways.
255
Maths Olympiad Contest Problems Volume 3
of 44 ways.
If no Gern1an novel is chosen, one book must be in Spanish and one in French.
If S is one book, F , F , ••• , F is the other: 6 ways. Continuin~, there are 6 with S2, etc., for a
I 1 2 6
total of 30 ways. In all Emma can purchase the two novels m 44 + 30 = 74 ways.
FoLLow-UPs: (I) In how many ways can Emma purchase, in any order, two novels in
the same language? [31] (2) Jn how many ways can she purchase, in any order, two
novels in one language and one in each ofthe other two languages ?[720]
~
(1) mL.COB = 130 (2) mL.COE = 90
- mL.DOB = 90 ~ - mL.COD = 40
mL.COD = 40_......,. mL.DOE = 50 A O B
25ft
~SJ_rategy_: Use algebra.
Solutions - Division S
FOLLOW-UP: Find the least whole number N such that N is J more than a multiple of3,
N- 3 is 2 more than a multiple of5, andN - 6 is 3 more than a multiple of 7. [ I00; Hint:
find a number near N that is divisible by 3, 5, and 7.]
zs,
Maths Olympiad Contest Problems Volume 3
~
• 1 5 + 9 + find thefiormula for the value ofth 1
FOLLOW-UPS: (1) In the senes + ... , . . ? . e nh
th1
term. [4n - 3] (2) What is theformulafor calculating the_Sum of s sen~s. [n(2n - 1);
see table] (3) Ifx3 = 3 x 6 x J2 x 24 x 48 x 96, what 1s the value ofx . (288]
Method 2: Strategy: Pretend the average weather actually happens one day.
Consider an ''average" day. Assume it rains 40% of that day. During that time Jess earns 40%
of$ I 500, which is $600 that day. It is fair the other 60% of that day, so Jess earns 60% of$400,
which is another $240. Thus, on that "average" day, Jess expects to earn $840.
FOLLOW-UPS: The product is often written as 30! ("30/actorial"). (]) How manyfactors
of3 does 30! have? [14] (2) In part 1, why is the answer 14 instead of JO or 13? [ 9 and
18 each contain 32 and 27 contains 33 . ] (3) 30! has how many factors of JO? [7] (4) in
part 3, why is the answer 7 instead of3? [IO is not prime. Look for the number of times
5 appears as a factor.] (5) In part 5, why do we use the factor 5 instead of the/actor 2?
2§8
L
Solutions - Division S
~,1 e r all
. Cons1u1 . three
. games
. .
...,teKJ&. ::rst t,me m the th,rd game, Chloe must lose the first two games and then win
(.~fort b ·1· h Chi . ·
3 fo wt~d Since the proba I ity ~ a_t . oe ~ms a game 1s 53 , then the probability that she does
tbe tbtf · e is 2. By the multiplication pnnciple, the probability that Chloe loses the first
. a gain 5 • 2 2 3 ..U..
,,ot wtn d then wins the third is 5 x x =
garnes an 5 5 125 .
tlfO
ow-Ups: (1) Using the same information, what is the probability that Chloe wins
foLL . . . 36
81 third game? [125]
forthe second tzme m the (2) What is the probability that Chloe
. sat least 2 games? [125]
win
c-/
I ', ,' I
<.,
'
',
J'
I
I
The area of the shaded region is the same as the area of the rectangle, which is 6 x 12 = 72 sq cm.
~
~ 6,h==2,andc-J.
259
Maths Olympiad Contest Problems Volume 3
FOLLOW-UP: Find the least common multiple of 520 and 280. [3640]
FOLLOW-UPS: (I) Without continuing the lists, how couldyoufind otherpairs ofconsecutive
integers such that one is a multiple of17 and the other of2 I ? [Add 17 x 21 to both 84 and
85 as often as desired.] (2) Is it possible for two multiples of15 and 21 to be consecutive
integers? Explain. [No. With a common factor of3, every pair must differ by a multiple of3.]
2&0
Solutions - Division S
~Strategy: Use the multiplication algorithm
4p . ~ ilie multiplication on the left. Each parti~l I 3 3
Start w contains only 2 d'1g1ts.. F' .
irst, q 1s 1 soc= 7 and
roduc t ' ~ X A B C x A 4 7
P sents 91 . In the tens column, (9 + s) ends in 1 p q 9 I
~p~ . . .
129 •s
Then s_b-, 2 so B = 4 and rs represents 52. This yields the
. r s 5 2
. Jication on the nght. t u t u
111ulttP
3 0 3 0
s1.nee the thousands digit of the product is 3' -t is 2 or 3
d A is 2 or 3. If A is 3, tu represents 39 and the final
an duct is ~511 , not 3011 . Thus A is 2, tu represents 26
~~~ the final product is 3211 . The missing digit is 2.
Method 2: Strategy: Start with an arbitrary value.
~ l by 13 to get a quotient of 231 and a remainder of 8. Since l 00 divided by 13 leaves
a remainder of 9, each time we increase 3011 by 100, we add
Dividend Remainder
9 to that remainder value of 8: 8, 17, 26, ... and look for a 3011 8
rnultiple of 13. Since 26 is a multiple of 13 and is obtained by
3111 8 + 9 = 17
adding 2 nines to 8, then 3011 + 200 = 3211 will be a multiple 3211 8 + 18 = 26
of 13. The number is 3211 and the missing digit is 2.
Method 3: Strategy: Use a divisibility test.
There are several tests for divisibility by 13. Here are two:
I. Start at the right and split the digits into groups of 3. Alternately add and subtract the
groups until a 3 digit number remains. The original number is divisible by 13 if and only
if the final 3 digit number is. Here, 3011 is divisible by 13 only if 011 - 3 = 008 is. Use
Method 2 to find that the missing digit is 2.
2. Multiply the units digit by 4 and add it to the original number without the units digit.
Continue in this fashion until a 2 digit number remains. The original number is divisible
by 13 if and only if the final 2 digit number is. Here 3011 ➔ 301 +4( l) = 305. 30 + 4(5)
= 50. Only if the missing digit is 2 is 50 a multiple of 13.
y
4E.Strategy: Wrap the square in a box. B F
G f----.c------..
Draw WEC congruent to right MOD as shown. Lr= Ls and
LO= LADC, so the sum of the three angles at D equals the sum C(7,4)
A
of the three angles in MOD (180°). Thus ODE is a straight line
segment and E is on the x-axis. Construct 2 more right triangles
congruent to MOD, as shown, to produce square OEFG.
3 4
Because C is at (7,4), OE = 7 and CE = 4. Then OD = 4 and
DE = 3. Since the four triangles are congruent, the legs in each 4\R3
triangle have lengths of 3 and 4.
3hlJ 4
4 3
261
Maths Olympiad Contest Problems Volume 3
262
I ,
'
Solutions - Division S
Since they lost a total of 19 games, the Pumas won 38 games in all.
SE.Method 1: Strategy: Split the figure into more familiar shapes and add.
(I)~ ,>
8' +(I~
The
~pool can hold 120 + 180 - 300 cubic metres of water.
263
b:
Maths Olympiad Contest Problems Volume 3
. . fi
·1 · ,. shape and subtract.
Method
• 2: Strate~r: Embed the·figure 111 a more
f h ami ta lt'ng
1
. Next find a d
rectangular soltd.
Box m the pool and compute the volume o t e resu ' n
subtract the volume of the extra "wedge" you added.
~
minus half of 3~
264
Solutions - Division S
~h d 2· Strateg)!_: Use algebra.
~
Let Q represent the number of red. counters to be added · The t o t a1 va1ue o f th e counters ts
.
25Q +
60. Th e total number of counters ts Q + 12. Divide to obta· th
m e average va 1ue of the counters.
25Q + 60 = 10
Q+ 12
Multiply both sides of the equ~tion by Q + 12: 25Q + 60 - I0Q + 120
Subtract I OQ + 60 from each side of the equation : 15Q 60
Divide both sides of the equation by I 5 : Q - 4
FOLLOW-UP: How many $5 bills must be added to twenty $100 bills so that the average
value o_f all the bills is $1 0 ? [360]
FOLLOW-UP: How many distinct sums can be obtained by adding two different integers
chosen from the consecutive even integers from -12 to +8, inclusive? [ 19]
ID.Method 1: Strategy: Use the divisibility rules to find factors of 561 . 561
The sum of the digits of 561 is 12, so 3 is a factor and 561 + 3 = 187. Next, 1 X 561
187 satisfies the test of divisibility for multiples of 11 (that is, 1 - 8 + 7 = 0), 3 X }87
so 11 is also a factor and 187 + 11 = 17. Thus 561 factors into 3 x 11 x 17. 11 X 51
The table shows that there are 4 factor pairs of 561 . Of these 8 factors, 3 are 17 X 33
prime. Therefore, there are 5 factors of 561 which are not prime.
PQR
Method 2: Strategy: Find the total number offactors without factoring. 1 x PQR
Call the three prime factors P, Q, and R . Their product is PQR and the table p x QR
shows all its factor pairs. In all, there are 8 factors, of which 3 are prime. Q x PR
Tbus, there are 5 factors of 561 which are not prime. R X PQ
FOLLOW-UPS: (1) N is the product of4 different prime numbers. How many factors ofN
are not prime? [1 2] (2) N is the product of5 different prime nu_m bers. How manyf~ctors
does it have altogether? [32] (3) What is the least number wllh exactly 8 factors. [3_0]
(4) Why is 1 neither prime nor composite? [A prime has exactly 2 factors and a composite
has at least 3 factors. 1 has only one factor.]
265
Maths Olympiad Contest Problems Volume 3
266
Solutions - Division S
~Work backwards.
z6-~~1rate
· squared., D __-...;;,l__,.. D +3 D x 2
At11Y's number
-3 QI]
----
...,.. 2
E]
A~Picked a whole number, so she started with 5 .
C C
Then 27 + 35 + 32 is the sum of the three sides, each counted twice. Thus 94 is twice the
perimeter and the perimeter of the triangle is 47 cm.
FOLLOW-UPS: (1) The area of 3 different faces ofa box (rectangular solid) are 20, 28,
and 35 sq cm. What is the volume of the box? [140 cm3] (2) Suppose 51 cm, 63 cm,
and 39 cm each are the sum of 2 sides of a parallelogram. What is the perimeter of the
parallelogram? [102 cm]
2D.~atecn, • c •
T ~ · ontmue the sequence and look for a pattern.
e sixth term is -(3 + -6 + 1) = -(-2) = 2. The sequence is 1, 2, 3, -6, 1, 2, 3, -6, 1, 2, 3, -6,
~~~;~ on. _T he terms repeat in groups of four. Thus, every fourth term is -6. Therefore the
enn 1s -6, and so the 99th term is 3.
267
Maths Olympiad Contest Problems Volume 3
==-
FOLLOW-UP: A sequence begins J, 2, 3, ... Th~fourth term is the thi:d term n:,inus the second
term; thefii h term is the fourth minus the t/11rd, and so on. What zs the 49' term? [-1]
There are 25 odd numbers from 1 to 49 and therefore 25 terms in the given sequence.
Thus the square root of the sum of the series is 25.
FOLLOW-UP: The sum ofthe 6 page numbers in a chapter ofthe book is J53. What is the
number on the first page of the chapter? [23]
268
Solutions - Division S
~ Minimise the number ofacorns in each hole.
3JJ.~je requires ~ different number of acorns, ~o put 1 in the first hole, 2 in the second, and
Eo on. Continue until the ~ta] number of acoi:ns is near 80. l + 2 + 3 + .. . + 11 + 12 = 78,
. ~ ·
5 13 1 13
nd 1 + 2 + 3 + · · · + holes req_mre at least 91 acorns. The squirrel puts the first
a orns into 12 holes as m<licated. The sqmrrel then can put the other two acorns into the l 2 th
78 ac · l hO I
hole, m aking 14 acorns m t ,at e. The greatest possible value of N is 12·
FOLLOW-UP: What is the least possible sum ofa positive.fraction (not necessarily proper)
and its reciprocal? [2]
FOLLOW-UP: In the other 3 quadrants what patterns are formed by th e path s lengfhs to
the corners?
Maths Olympiad Contest Problems Volume 3
3E. Method 1: Strategy: Find the speed ofeach hand in degrees per_minute.
The minute hand rotates 360° in 1 hour and thus rotates 6° per mmute. The
hour hand rotates l.. as far as the minute hand every hour and therefore (?!\
\:1Y
0
rotates ~ as far e~~ry minute, i.e. ½ per minute. A~ 8:00 the hour hand
1
is 240° ahead of the minute hand. In the next 24 minutes the hour hand
rotates an additional 12° and the minute hand rotates 144°. At 8:24 the
angle between the hands is 240 + 12 - 144 =108°.
Method 2: Strategy: Start at 12:00 and see how far each hand has rotated
~6
From 8:00 to 8:24, the minute hand has rotated =~ of the way around the clock. That is
i
it has rotated of 360° = 144°. Think of 12:00 as 0°, 3:00 at 90', and 6:00 as 180°. Then th~
minute hand is pointing to 144°.
Meanwhile, the hour hand, which needs 12 hours to rotate 360°, rotates 30° every hour. Thus
at 8:00, it was pointing to 240°. At 8:24, it has rotated another~ of 30° = 12° and is pointin~
to 252°. At 8:24 the angle between the hands is 252- 144 = 108°.
:Ii
Kayla is 2 places in front of Eli.
is 4 places behind Sara.
abrba i~ 3 places in front of Abby
- , - , K , _ , E , ...
S , - , K , - -, E , ...
s , - , K , A , E , ...
A y IS in the centre of the line. S , - -, K , A , E , - - , __
Abby is the 4th person in line. There are 3 people in front of her and 3 people heh· d h
There are 7 students in the line. m er.
270