Po Leung Kuk 21st Primary Mathematics World Contest

Individual Contest
1. Let A = 22018 + 32018 . What is the unit digit of A?
【Solution】
Observe that 21 = 2 , 22 = 4 , 23 = 8 , 24 = 16 , 25 = 32 and so on.
Therefore, the units digit will be in the pattern of 2, 4, 8, 6, 2, 4, 8, 6
and so on. It is periodic with period 4. Since 2018 = 4 ´ 504 + 2 , the
units digit of 22018 = 24´504 ´ 22 is 4.
Similarly, observe that 31 = 3 , 32 = 9 , 33 = 27 , 34 = 81 , 35 = 243
and so on. Therefore, the units digit will be in the pattern of 3, 9, 7, 1,
3, 9, 7, 1 and so on. It is periodic with period 4. Since
2018 = 4 ´ 504 + 2 , the units digit of 32018 = 34´504 ´ 32 is 9.
For get the units digit of A, we just get the sum of both results above
which is 4 + 9 = 13 , therefore, the unit digit of A = 22018 + 32018 is 3.
Answer：3
2. There are 4 children standing in a line.

The distance between Amy and Cindy is 12 m longer than the

distance between Cindy and Don. The distance between Amy and
Billy is 3 m shorter than the distance between Billy and Don. What
is the distance, in m, between Billy and Cindy?
【Solution】
Let the distance between A and C be AB + BC and the distance
between B and D be BC + CD .
From the given conditions, we have
AC - CD = AB + BC - CD = 12 (1)
BD - AB = BC + CD - AB = 3 (2)

-1-
 15 1
Adding (1) and (2), we get 2 BC = 15 , thus, BC = = 7 = 7.5 m.
2 2
15 1
Answer： = 7 = 7.5 m
2 2
3. We put some balls into 10 boxes such that each box has a different
number of balls with the following conditions on the number of
balls in each box:
(1) cannot be less than 11;
(2) cannot be 13;
(3) cannot be a multiple of 5.
What is the least total number of balls needed to satisfy these three
conditions?
【Solution】
In order to minimize the total number of balls to be placed in the 10
boxes to satisfy the conditions, we can make the number of balls
placed in each box to be 11, 12, 14, 16, 17, 18, 19, 21, 22 and 23.
Therefore, the least total number of balls needed to satisfy all three
conditions is 11 + 12 + 14 + 16 + 17 + 18 + 19 + 21 + 22 + 23 = 173 balls.
Answer：173 balls

4. A square piece of paper of area 100 cm2, is folded in half along

the dotted line as shown below. Every fold thereafter is exactly
through the midpoint of the line segment. What is the area, in cm2,
of the shaded region in the last figure?

-2-
【Solution #1】
It is easy to see that the area of second figure from the left is
100 ÷ 2 = 50 cm2 and the area of the third figure from the left is
50 ÷ 2 = 25 cm2. Now, we can see that the shaded area of the last
figure is just two-eighths (or one-fourth) of the total figure, therefore,
the area of the shaded region in the rightmost figure is
1
25 ÷ 4 = 6 = 6.25 cm2.
4

【Solution #2】
It is easy to see the position of the rightmost figure in the original
square figure as shown in Figure 1.

Figure 1 Figure 2
Now, the original square paper can be cut into 32 equal triangles as
shown in Figure 2. Since 2 triangles are shaded, therefore, the area of
2 100 25 1
the shaded region is 100 ´ = = = 6 = 6.25 cm2.
32 16 4 4
1
Answer： 6 = 6.25 cm2
4
4 5
5. In the diagram below, of the small circle is shaded, and
7 6
of the large circle is shaded. What is the ratio of the shaded area

-3-
 of the small circle to the shaded area of the large circle?

【Solution】
4 3
It is known that the unshaded portion of the small circle is 1 - = ,
7 7
5 1
while the unshaded portion of the large circle is 1 - = . From
6 6
this, we can say that the area of the intersection of the two circles is 3
units, the area of the small circle is 7 units and the area of the large
circle is 18 units. From this, we can deduce that the area of the
shaded portion of the small circle is 7－3=4 units, while the area of
the shaded portion of the large circle is 18－3=15 units. Therefore,
the ratio of the shaded area of the small circle to the shaded area of
the large circle is 4：15.
Answer：4：15

6. A rectangle of length 4 cm and width 3 cm is in position I. Rotate

the rectangle clockwise about point B to position II. Then rotate
the rectangle clockwise about point C to position III, and rotate
the rectangle clockwise about point D to position IV. Points A, B,
C, D and E lie on a straight line. How long, in cm, is the distance
that point A travels? (Let p = 3.14 )

-4-
【Solution】

Draw the trajectory paths of point A as shown by the black dotted

lines in the figure above. It can be seen that from position I to
position II, the trajectory of point A is a quarter circle with radius 4
cm. Similarly, from position II to position III, the trajectory of point
A is again a quarter circle with radius 5 cm. Lastly, from position III
to position IV, the trajectory of point A is again a quarter circle with
radius 3 cm. Therefore, the total distance that point A travelled is
1
(4 + 5 + 3) ´ 2 ´ 3.14 = 18.84 cm.

I
4
Answer：18.84 cm

7. There are 4 different story books, 3 different comic books and 2

different language books to be arranged in a row. The story books
are required to be put together, the comic books are required to be
put together and the language books are required to be put
together. How many different arrangements of the nine books are
possible?
【Solution】
The number of ways that we can arrange 4 different story books in a
row is 4 ´ 3 ´ 2 ´1 = 24 ways, the number of ways we can arrange 3

A
different comic books is 3 ´ 2 ´1 = 6 ways, and the number of ways

-5-
B
we can arrange 2 different language books is 2 ´1 = 2 ways, and the
number of ways we can arrange the order of these books in a row is
3 ´ 2 ´1 = 6 ways. Therefore, there is a total number of
24 ´ 6 ´ 2 ´ 6 = 1728 possible arrangements for the nine books.
Answer：1728 ways

8. The rectangle ABCD has area 30 cm2. Points E, F, G and H lie on

the line segments AB, BC, CD and DA respectively.
Suppose AH = FB + 1 cm and AE = DG + 2 cm, find the area, in
cm2, of quadrilateral EFGH.

D
【Solution #1】
Let G and E be points such that GL and EN are both parallel to BC,
while H and F be points such that HN and FL are both parallel to AB.
Segment HN have intersection points on GL and EN at points K and
N, respectively, while segment FL have intersection points on GL and
EN at points L and M, respectively, as shown in the figure below.

HD
Since DHKG, GLFC, BFME and AENH are all rectangles, and let [*]

-6-
denote the area of a polygon *, then, [△DHG] = [△GHK], [△GCF] =
[△GFL], [△BEF] = [△MEF] and [△AHE] = [△NHE]. Therefore,

[□EFGH ]
= [△HKG ] + [△GHF ] + [△MEF ] + [△NHE ] - [□KLMN ]
1 1 1
= [□DHKG ] + [□GLFC ] + [□MEBF ]
2 2 2
1
+ [□AENH ] - [□KLMN ]
2
1 1
= [□ABCD] + [□KLMN ] - [□KLMN ]
2 2
1 1
= [□ABCD] - [□KLMN ]
2 2
1
= (30 - 2 ´1)
2
= 14 cm 2

【Solution #2】
Let FB = x cm, CF = y cm, DG = s cm and GC = t cm, then
AH = x + 1 cm, DH = y - 1 cm, AE = s + 2 cm and EB = t - 2 cm.
Therefore,

-7-
 [□EFGH ]
= [ ABCD] - [△DHG ] - [△GFC ] - [△BEF ] - [△AHE ]
1 1 1 1
= ( s + t )( x + y ) - s ( y - 1) - ty - x(t - 2) - ( x + 1)( s + 2)
2 2 2 2
1
= ( s + t )( x + y ) - ( sy - s + ty + xt - 2 x + xs + 2 x + s + 2)
2
1
= ( s + t )( x + y ) - 1
2
= 15 - 1
= 14
Answer：14 cm2

9. In the diagram below, the two right-angled isosceles triangles,

rABC and rDEC, are put together such that D, A, C are
collinear and B, E, C are collinear. AB and DE intersect at point F.
Points G and H lie on the line segments DC and BC respectively.
If the shaded region EFGH is a square, then what is the ratio of
the area of rABC to the area of rDEC?

D
【Solution #1】
We divide the original figure with equal triangles as shown below.
Notice that there are 9 small triangles in △ABC, while there are 8
small triangles in △DEC, thus, the ratio of the area of rABC to the

-8-
area of rDEC is 9：8.

【Solution #2】
If the side length of the shaded square is 1, we can say that the length
of the hypothenuse of rABC is 3, so it’s square is 9. Also, notice
that the square of the hypotenuse of isosceles right triangle GHC is
12 + 12 = 2 . Since DC = 2GC , then the square of the hypotenuse of
the isosceles right triangle DEC is DC 2 = 4GC 2 = 8 . Since the ratio
of the areas of the isosceles right triangles is just the ratio of the
squares of its corresponding side lengths, therefore, the ratio of the
area of rABC and rDEC is equal to 9:8.
Answer：9：8

10. A 3 ´ 3 grid should be filled with a number in

each square such that the sum of the three a 16 20
numbers in each row, column and the two main 2
diagonals are equal. The partially completed
grid is shown below. What is the value of a?
【Solution】
Let the numbers in the remaining five empty squares be b, c, d, e and
f, as shown in the figure.
a 16 20
2 c e

-9-
 b d f
Since the sum of the three numbers in each row, column and the two
main diagonals are equal, therefore, 16 + 20 = 2 + b , so b = 34 .
Since b + 20 = 16 + d , therefore d = 34 + 20 - 16 = 38 ；
Since b + d = 20 + e , therefore e = 34 + 38 - 20 = 52 ；
Since a + 2 + b = 16 + c + d , therefore,
c = a + 2 + 34 - 16 - 38 = a - 18 ；
and lastly a + c = 20 + e therefore, a + a - 18 = 20 + 52 ，thus,
a = 45 。Now we know that c = 27 and f = 9 to complete the grid.
45 16 20
2 27 52
34 38 9
Answer：45

11. In the diagram below, point P is inside parallelogram ABCD.

If the area of rABP and rBPC is 73 cm2 and 100 cm2,
respectively, find the area, in cm2, of rBPD.

A
【Solution】
Since ABCD is a parallelogram and [*] denotes the area of a polygon
*, then

- 10 -
 1
[△BPC ] + [△APD] = [□ABCD]
2
= [△ABP] + [△APD] + [△BPD]
Therefore, [△BPD] = [△BPC ] - [△ABP] = 100 - 73 = 27 cm2.
Answer：27 cm2

12. In the figure below, A1 A2 isparallel to A8 A9 . Find the value of

x+ y.

- 11 -
 113°
A6

A7 117°

y°
A8 A9

【Solution #1】
Add arrows to A1 to show direction. Notice that it is rotating
counterclockwise in the manner shown in the figure below.

71°
A2 132°
A1
x° y°
113°
57°
63°

Now, we can see that the figure rotates a full circle and a half, that is
540° . So,
540° = x° + 57° + 132° + 71° + 113° + 63° + y°

Simplifying, we have x + y = 104 .

【Solution #2】
Draw lines in each on A3 , A4 , A5 , A6 and A7 that are parallel to
A1 A2 . From this, the equal angles of these parallel lines are seen as
shown in the following figure.
A1 A2
x°
A3 x°
123° - x°
123° - x°
9° + x° A
4
A5- 129°-+ x°
100° - x°
100° - x°
 Then, 104° - x° = y° , therefore, x + y = 104 .
Answer：104

221
13. The fraction is obtained as a sum of three positive
210
fractions each less than 1 with single digit denominators. Find the
largest (greatest) of these fractions in simplest form.
【Solution】
Observe that 210 = 2 ´ 3 ´ 5 ´ 7 , and since the denominators of these
three fractions are all single digits, so the denominators should be 5,
221 a b c
6 and 7. Let = + + , where b and 6 are relatively prime,
210 5 6 7
221 42a 35b 30c
then = + + , now, we have 221 = 42a + 35b + 30c .
210 210 210 210
Observe that 42 ´ 5 < 221<42 ´ 6 , we can deduce that a < 6 , and
since 42a and 30c are even numbers, therefore must be an odd
number, and the units digit of of 42a is 6, therefore, a = 3 , so
35b + 30c = 95 , then we can deduce that b = 1 and c = 2 , therefore,
3 1 2 3
the three fractions are , and , and the largest is .
5 6 7 5
3
Answer：
5
14. Sixteen husband and wife couples attend a party. This party has
the condition that every husband will shake hands with all the
other guests except his own wife and wives do not shake hands

- 13 -
 with other wives. Find the total number of handshakes between
the thirty-two people at the party.
【Solution #1】
If all sixteen couples shook hands with each other without any
32 ´ 31
restrictions, then there is a total of = 496 handshakes. Now,
2
we must deduct the handshakes between wives since each wife just
16 ´15
shook hands only once and this is = 120 handshakes and we
2
must also deduct the handshakes between each couple which is 16
times, therefore, the total number of handshakes between the
thirty-two people at the party is 496 - 120 - 16 = 360 handshakes.
【Solution #2】
16 ´15
The husbands each shook hands for a total of = 120 times,
2
and the husband and wife of the different pairs each shook hands for
a total of 16 ´ 15 = 240 times, so total number of handshakes
between the people at the party is 120 + 240 = 360 handshakes.
Answer：360 handshakes

15. In a hockey tournament, a win is worth 2 points, a draw is worth

1 point and a loss is worth 0 points. There are ten teams, and each
team plays every other team exactly once. What is the maximum
number of teams with at least 12 points at the end of the
tournament?
【Solution】
Since each team plays every other team exactly once, then there is a
10 ´ 9
total of = 45 games played. Moreover, since in each game
2
played, 2 points is at stake, then there is a total of 45 ´ 2 = 90 points
given out. Since 90 = 12 ´ 7 + 6 , therefore at least seven teams have at
least 12 points. This scenario to possible to happen. One scenario is
when the results of the match between the seven teams are all draws,

- 14 -
and all these seven teams win their games against the other three
teams, then each of these seven teams scores 6 + 2 ´ 3 = 12 points.
Answer：7 teams

- 15 -
 Key to Po Leung Kuk 21st Primary Mathematics World Contest
Team Contest
1. Let x, y, m and n be positive integers such that
(1) x > y , x + y = 7 , xy = 12 ,
(2) m > n , m + n = 13 and m 2 + n 2 = 97 .
Let A = x - y and B = m - n . Find the value of A + B .
【Solution #1】
From the given information, x, y are positive integers and x > y, xy = 12, so ( x, y ) = (12,1),
(6, 2) or (4,3). Again, we have x + y = 7, then x = 4, y = 3 and A = x - y = 1.
Since m 2 + n 2 = 97, so m £ 9, but we also have m > n and m + n = 13, then m ³ 7.
Because m and n are positive integers, this implies that among the three possible values of
m, only m = 9, n = 4 satisfied the given condition, it follows that B = m - n = 5. Hence,
A + B = 6.
【Solution #2】
Since x, y are positive integers and x > y, xy = 12, so ( x, y ) = (12,1), (6, 2) or (4,3).
We also know that x + y = 7, then x = 4, y = 3 and A = x - y = 1.
But m, n are positive integers and m + n = 13, m 2 + n 2 = 97, then from m = 13 - n we obtain
97 = (13 - n) 2 + n 2 = 169 - 26n + 2n 2 , which is n 2 - 13n + 36 = 0, so apply factoring
(n - 9)(n - 4) = 0 ，from m > n we know that m = 9, n = 4 then B = m - n = 5.
Thus, A + B = 6.
Answer: 6

2. Three pirates were gambling together. Initially, the money they each had was in the ratio
[Link]. After the game, the money that each of them had was in the ratio [Link] (in the same
order). If one of them won 12 dollars, how much money, in dollars, did they have to gamble
with in total?
【Solution】
We know that at the beginning, the money of each pirate is in the ratio of 7 : 6 : 5, so the total
amount of money of three pirates must be a multiple of 18 (= 7 + 6 + 5).
While at the end of the game, their money ratio is 6: 5 : 4, so the total amount of three
pirates’ money is a multiple of 15 (= 6 + 5 + 4).
Since GCF (18, 15) = 90, then the total amount of money of these three pirates is a multiple
of 90, so the ratio of money they have at the beginning is equivalent as [Link], and the
ratio of the money they have at the end can be expanded as [Link]. It is known that one of
them wins $12, from the result of the expansion of ratio, we can be conclude only the first
1
pirate has won in gambling and the amount of money he/she won is the total amount of
90
three people.
Therefore, the three pirates have a total of 12 ´ 90 = 1080 dollars.
 Answer: $1080
3. The following figure consists of three squares of sides 8 cm, 4 cm and 3 cm respectively.
Find the area, in cm2, of the shaded region.

【Solution 】
Mark each point in the given figure.

B
1 1
We know that area of △CGD is ´ 4 ´ (8 - 4) = ´ 4 ´ 4 = 8 cm2,
2 2
1 1 1
while the area of △DHE is ´ 3 ´ (4 - 3) = ´ 3 ´1 = 1 cm2.
2 2 2
1 1
It follows the area of the entire figure is 8 ´ 8 + 4 ´ 4 + 3 ´ 3 + 8 + 1 = 98 cm2.
2 2
1
But the area of △ABC is ´ 8 ´ 8 = 32 cm2

G
2
1 1
and the area of △AEF is ´ 3 ´ (8 + 4 + 3) = 22 cm2.
2 2
1 1
Thus, the area of the total shaded region is 98 - 32 - 22 = 44 cm2.
2 2
Answer: 44 cm2

4. The sum of the first 2018 terms of the sequence 1, –2, 3, 4, –5, 6, 7, –8, 9, 10, –11, 12, … is
n. The sum of the first 2018 terms of the sequence 1, 2, –3, 4, 5, –6, 7, 8, –9, 10, 11, –12, …
is m. What is the value of m - n ?
【Solution #1】

A
 m-n
= {[1 + 2 + (-3)] + [4 + 5 + ( -6)] + ! + [2014 + 2015 + ( -2016)]
+ 2017 + 2018} - {[1 + (-2) + 3] + [4 + (-5) + 6] + !
+ [2014 + (-2015) + 2016] + 2017 + (-2018)}
= {[1 + 2 + (-3)] - [1 + (-2) + 3]} + {[4 + 5 + ( -6)] - [4 + ( -5) + 6]}
+ ! + {[2014 + 2015 + (-2016)] - [2014 + (-2015) + 2016]}
+ {[2017 + 2018] - [2017 + (-2018)]}
= (-2) + (-2) + ! + (-2) + 4036
"###$###%
(672 terms)

= 4036 - 672 ´ 2
= 2692

【Solution #2】
n = 1 + (-2) + 3 + 4 + (-5) + 6 + ! + 2016 + 2017 + (-2018)
= 1 + 2 + 3 + 4 + 5 + ! + 2018 - 2 ´ (2 + 5 + 8 + ! + 2018)
(1 + 2018) ´ 2018
= - (2 + 2018) ´ 673
2
m = 1 + 2 + (-3) + 4 + 5 + (-6) + ! + (-2016) + 2017 + 2018
= 1 + 2 + 3 + 4 + 5 + ! + 2018 - 2 ´ (3 + 6 + 9 + ! + 2016)
(1 + 2018) ´ 2018
= - (3 + 2016) ´ 672
2
Hence, m - n = (2 + 2018) ´ 673 - (3 + 2016) ´ 672 = 2692.
Answer: 2692

5. S (n) is defined as “the sum of the digits of n” where n is a positive integer. For example,
S (3) = 3 and S (32) = 3 + 2 = 5 . Find one positive integer n such that n + S (n) = 2018 .
【Solution 】
From the given information, n = 2018 - S (n) and S (n) ³ 0, so n £ 2018.
It follows that S (n) £ 1 + 9 + 9 + 9 = 28, then n ³ 2018 - 28 = 1990.
When the first digit of n is 1, ones digit of n is an even number, then S (n) will be odd,
and it is impossible n + S (n) equal to 2018. Suppose ones digit of n is an odd number,
then S (n) will be even, and it is also impossible n + S (n) equal to 2018. Hence, the
first digit of n is not equal to 1.
When the first digit of n is 2, assume n = 2abc, then 2abc + 2 + a + b + c = 2018, which is
equivalent as 101a + 11b + 2c = 16. This implies a must equal to 0, then 11b + 2c = 16 it
follows b £ 1. Since both 2c and 16 are even number, so 11b must also be even number,
 then b = 0, and so c = 8. Therefore, only n = 2008 will satisfy the condition of the
problem. Answer: 2008

a b c
6. There are 3 fractions in simplest form, , and where a, b and c are single digit
15 21 35
positive integers. If the sum of these three fractions is an integer, what is the minimum value
of a + b + c ? (Note that a, b and c are not necessarily distinct.)
【Solution 1】
a b c 9 9 9 135
We know that + + £ + + = ,
15 21 35 15 21 35 105
a b c
then + + = 1, which is equivalent as 7a + 5b + 3c = 105.
15 21 35
a
Since is a simplest fraction, so a cannot be 3, 5, 6 or 9.
15
b
Also is a simplest fraction, so b cannot be 3, 6, 7 or 9.
21
c
Similar, is a simplest fraction, so c cannot be 5 or 7.
35
But 7a = 105 - (5b + 3c) ³ 105 - (5 ´ 9 + 3 ´ 9) = 33, hence a ³ 5 .
Case 1: When a = 7, 5b + 3c = 56. But 5b + 3 ´ 9 ³ 5b + 3c = 56, that is; 5b ³ 56 - 27 = 29,
then b ³ 6, so b can only be equal to 8, but at this time c is not an integer, hence no
solution.
Case 2: When a = 8, 5b + 3c = 49. Since 5b + 3 ´ 9 ³ 5b + 3c = 49, that is;
5b ³ 49 - 27 = 22, then b ³ 5, so b can only be equal to 5 or 8.
If b = 5, c = 8, and we have a + b + c = 21.
If b = 8, c = 3, and we have a + b + c = 19.
Thus, the minimum value of a + b + c is 19.

【Solution 2】
a b c 9 9 9 135 a b c
We know that + + £ + + = , then + + = 1, which is
15 21 35 15 21 35 105 15 21 35
equivalent as 7a + 5b + 3c = 105.
Rewrite the above equation as 4a + 2b = 105 - 3(a + b + c). We know that finding the
minimum value of a + b + c is equivalent as to find the maximum value of 4a + 2b :
Case 1: When a = b = 9, 4a + 2b = 54 but 7 a + 5b = 108 > 105, a contradiction!
Case 2: When a = 9, b = 8, 4a + 2b = 52 but 3c = 105 - 63 - 40 = 2, then c is not an integer,
which is a contradiction, so no solution!
 Case 3: When a = 9, b = 7, 4a + 2b = 50 but 3c = 105 - 63 - 35 = 7, c is not an integer
again, no solution!
Case 4: When a = 8, b = 9, 4a + 2b = 50 but 3c = 105 - 56 - 45 = 4, c can’t be an integer,
no solution!
Case 5: When a = 8, b = 8, 4a + 2b = 48 but 3c = 105 - 56 - 40 = 9, hence c = 3.
Thus, we conclude the maximum value of 4a + 2b is 48 and a + b + c = 19.
Answer: 19

7. In trapezoid ABCD of area 630 cm2, the parallel sides BC and AD are in the ratio 1:2. K is the
midpoint of the diagonal AC and L is the point of intersection of the line DK and the side AB.
What is the area, in cm2, of the quadrilateral BCKL?

B
【 Solution 1】

E L B
K
Let E be a point on the extension line of CB so that quadrilateral ADCE becomes a
parallelogram as shown. Since the two diagonal lines of the parallelogram are equally
divided, and K is the midpoint of AC, then K must also be the midpoint of DE and it follows
D, K, L and E are collinear. Because EC = AD = 2 BC , then point B is the midpoint of the

AD = 2 BC , hence [△ ACD] = 2 ´ [△ ABC ] , that is

1
L
EC, this implies L is the centroid of DACE. Let [*] denote the area of polygon. Since

[△ ABE ] = [△ ACD] = ´ 630 cm 2 = 210 cm 2 ；

A
3

K
Because point L is the centroid of DACE , so
1 1
[△ ALK ] = [△ ACE ] = ´ 420 cm 2 = 70 cm 2 ,
6 6
so [ BCKL] = 210 - 70 = 140 cm2.
【Solution 2】

E B
 Extend DL and CB so that their intersection will be at point E. Since BC//AD, then
ÐECK = ÐDAK . We also know that AK = CK and ÐEKC = ÐDKA, so that
DECK @ DDAK . Therefore, EC = AD = 2 BC , it follows BC = EB.
Similarly, BC//AD, then ÐEBL = ÐDAL. ； Also from ÐEKC = ÐDKA, then
EB LB 1
DELB ~ DDLA. Hence = = and this implies AL = 2 LB. Let [*] denote the area
AD AL 2
of polygon *. Apply Common Angle Theorem, we obtain
2 1
AB ´ AC
[ AKL] AL ´ AK 3 2 1
= = = .
[ ABC ] AB ´ AC AB ´ AC 3
[ ACD] 2 630
Because BC：AD = 1：2, then = , so that [ ABC ] = = 210 cm2.
[ ABC ] 1 3
æ 1ö
Hence, [ BCKL] = [ ABC ] - [ ALK ] = ç1 - ÷ ´ [ ABC ] = 140 cm2.
è 3ø
Answer: 140 cm2

8. Find the number of ways to choose an ordered pair (a, b) of distinct positive integers from 1,
2, 3, … , 100 such that a < b and the product of a and b is divisible by 5.
【Solution 1】
The possible values of a and b can be discussed as follows:
If a is a multiple of 5, then the possible values of a are 5, 10, 15, ×××, 95 which has a
total of 19 of them and for each given value of a, b has a total of 100 - a possible values:

a 5 10 15 20 25 30 35
b 6～100 11～100 16～100 21～100 26～100 31～100 36～100
Number of Ordered
95 90 85 80 75 70 65
Pairs (a, b)
9.

a 40 45 50 55 60 65 70
b 41～100 46～100 51～100 56～100 61～100 66～100 71～100
Number of Ordered
60 55 50 45 40 35 30
Pairs (a, b)

a 75 80 85 90 95
 b 76～100 81～100 86～100 91～100 96～100
Number of Ordered
25 20 15 10 5
Pairs (a, b)
19(95 + 5)
Therefore, there are 95 + 90 + 85 + ! + 5 = = 950 different ordered pairs (a, b).
2
If a is not a multiple of 5, then the value of b needs to be greater than a and is a multiple
of 5; that is, if a = 5q + r , r £ 4 ,the value of b may be 5(q + 1), 5(q + 2), 5(q + 3), ×××, 100,
so a total of 20 - q possible values:

a 1～4 6～9 11～14 16～19 21～24

b 5, 10, 15,…, 100 10, 15, 20,…, 100 15, 20, 25,…, 100 20, 25, 30,…, 100 25, 30, 35,…, 100

Number of Ordered
4 ´ 20 4 ´19 4 ´18 4 ´17 4 ´16
Pair (a, b)
10.

a 26～29 31～34 36～39 41～44 46～49

b 30, 35, 40, …, 100 35, 40, 45, …, 100 40, 45, 50, …, 100 45, 50, 55, …, 100 50, 55, 60, …, 100

Number of
4 ´15 4 ´14 4 ´13 4 ´12 4 ´11
Ordered Pair (a, b)
11.

a 51～54 56～59 61～64 66～69 71～74

b 55, 60, 65, …, 100 60, 65, 70, …, 100 65, 70, 75, …, 100 70, 75, 80, …, 100 75, 80, 85, 90, 95, 100

Number of
4 ´10 4´9 4´8 4´ 7 4´ 6
Ordered Pair (a, b)

a 76～79 81～84 86～89 91～94 96～99

b 80, 85, 90, 95, 100 85, 90, 95, 100 90, 95, 100 95, 100 100
 Number of
4´5 4´ 4 4´3 4´ 2 4 ´1
Ordered Pair (a, b)
12.

20(19 + 1)
Therefore, there are 4(20 + 19 + 18 + ! + 1) = 4 ´ = 840 different ordered pairs
2
(a, b).
In summary, there are a total of 950 + 840 = 1790 different ordered pairs (a, b).

【Solution 2】
The possible values of a and b can be discussed as follows:
When a is a multiple of 5, from the Solution 1 we know there are 950 different ordered
pairs (a, b).
When b is a multiple of 5, then the possible values of b are 5, 10, ×××, 100 ; so a total of
20 possible values of b. For each given value of b, a has a total of b - 1 values, so there
20(99 + 4)
are number of 4 + 9 + 14 + ! + 99 = = 1030 different ordered pairs (a
2
, b). If a and b are both multiples of 5, they can be listed as follow:

B 100 95 90 85

A 5, 10, 15, …, 95 5, 10, 15, …, 90 5, 10, 15, …, 85 5, 10, 15, …, 80

Number of
19 18 17 16
Ordered Pair (a, b)
13.

B 80 75 70 65 60

A 5, 10, 15, …, 75 5, 10, 15, …, 70 5, 10, 15, …, 65 5, 10, 15, …, 60 5, 10, 15, …, 55

Number of Ordered
15 14 13 12 11
Pair (a, b)
14.

b 55 50 45 40 35
5, 10, 15, …,
a 50
5, 10, 15, …, 45 5, 10, 15, …, 40 5, 10, 15, …, 35 5, 10, 15, …, 30

Number of Ordered
10 9 8 7 6
Pair (a, b)

b 30 25 20 15 10
 a 5, 10, 15, 20, 25 5, 10, 15, 20 5, 10, 15 5, 10 5

Number of Ordered
5 4 3 2 1
Pair (a, b)
19(19 + 1)
Therefore, there are 19 + 18 + 17 + ! + 1 = = 190 different ordered pairs (a, b).
2
In summary, there are a total of 950 + 1030 - 190 = 1790 different ordered pairs (a, b).

【Solution 3】
100 ´ 99
We know there are a total of C2100 = = 4950 ways of select any 2 numbers from 1
2
to 100. Since there is a total of 80 numbers from 1 to 100 that are not a multiple of 5, and
80 ´ 79
the numbers of ways to select 2 numbers from these 80 numbers is C280 = = 3160.
2
Therefore, a total of 4950 - 3160 = 1790 different pairs of (a, b) can be found.

Answer: 1790 ways

9. How many increasing arithmetic sequences of the form a, a + d , a + 2d , a + 3d , …

, a + 100d , where a and d are positive integers, are there such that the last term,
a + 100d , does not exceed 2018? (e.g. 2, 5, 8, 11, … , 302 is one such sequence)

【Solution 1】
From the given information, a + 100d £ 2018, a and d are positive integers, so that
d £ 20. Then, for the value of d, the possible values of a can be listed as follows:

d 20 19 18 17 16 … 1
a 1～18 1～118 1～218 1～318 1～418 … 1～1918
Number of Terms 18 118 218 318 …
418 1918
20 ´ (18 + 1918)
Thus, there is a total of 18 + 118 + 218 + ! + 1918 = = 19360 eligible
2
increasing arithmetic sequence.

【Solution 2】
From the given information, a + 100d £ 2018, a and d are positive integers, so we
know that a £ 1918. Then for each possible value of a, the possible values of d can be
listed as follows:
 a 1～18 19～118 119～218 219～318
d 1～20 1～19 1～18 1～17
Number of Terms 18 ´ 20 100 ´19 100 ´18 100 ´17
10.

a 319～418 419～518 519～618 619～718

d 1～16 1～15 1～14 1～13
Number of Terms 100 ´16 100 ´15 100 ´14 100 ´13
11.

a 719～818 819～918 919～1018 1019～1118

d 1～12 1～11 1～10 1～9
Number of Terms 100 ´12 100 ´11 100 ´10 100 ´ 9
12.

a 1119～1218 1219～1318 1319～1418 1419～1518

d 1～8 1～7 1～6 1～5
Number of Terms 100 ´ 8 100 ´ 7 100 ´ 6 100 ´ 5
13.

a 1519～1618 1619～1718 1719～1818 1819～1918

d 1～4 1～3 1～2 1
Number of Terms 100 ´ 4 100 ´ 3 100 ´ 2 100 ´1

Therefore, there are 18 ´ 20 + 100 ´ (19 + 18 + 17 + ! + 1) = 360 + 19000 = 19360 eligible

increasing arithmetic sequences.
Answer: 19360
10. An electronic board is divided into 13 ´13 square lights, all of which are initially
switched off. In the first second, the central light and the four corner lights are switched
on. In each subsequent second, the squares that have a common side with an already lit
square are simultaneously switched on. This process is continued until all 169 lights are
switched on. In the following second, all lights are switched off. Now, the above
operation is repeated. How many square lights will be switched on at the 60th second?
(For example: At the 2nd second, 12 square lights will be switched on.)
【Solution】
1 2 3 4 5 6 7 6 5 4 3 2 1
2 3 4 5 6 7 6 7 6 5 4 3 2
3 4 5 6 7 6 5 6 7 6 5 4 3
4 5 6 7 6 5 4 5 6 7 6 5 4
5 6 7 6 5 4 3 4 5 6 7 6 5
 6 7 6 5 4 3 2 3 4 5 6 7 6
7 6 5 4 3 2 1 2 3 4 5 6 7
6 7 6 5 4 3 2 3 4 5 6 7 6
5 6 7 6 5 4 3 4 5 6 7 6 5
4 5 6 7 6 5 4 5 6 7 6 5 4
3 4 5 6 7 6 5 6 7 6 5 4 3
2 3 4 5 6 7 6 7 6 5 4 3 2
1 2 3 4 5 6 7 6 5 4 3 2 1

In the above figure, the number in each small square represents the changes in every second
of the bulb (from dark to bright) in that position during the first seven seconds. The figure
shows:
In the 1st second, a total of 4 + 1 = 5 lights turned from dark to bright.
In the next second, a total of 4 ´ 2 + 4 ´1 = 12 lights turned from dark to bright.
In the 3rd second, a total of 4 ´ 3 + 4 ´ 2 = 20 lights turned from dark to bright.
In the 4th second, a total of 4 ´ 4 + 4 ´ 3 = 28 lights turned from dark to bright.
In the 5th second, a total of 4 ´ 5 + 4 ´ 4 = 36 lights turned from dark to bright.
In the 6th second, a total of 4 ´ 6 + 4 ´ 5 = 44 lights turned from dark to bright.
In the 7th second, a total of 4 ´ 7 = 28 lights turned from dark to bright.

At this time, all 169 bulbs on the electronic panel are lighted, so in the 8th second, all the
lamps are changed from bright to dark. At this point, it can be judged that the situation of the
9th second is the same as that of the 1st second; that is, at every second, the number of lights
that are changed from dark to bright is 5, 12, 20, 28, 36, 44, 28, 0. The eight numbers are
continuous repeated in the same order. Since 60 = 8 ´ 7 + 4, the situation at the 60th second is
the same as the 4th second; that is, a total of 28 bulbs change from dark to bright.
Answer: 28 bulbs