Professional Documents
Culture Documents
The Sixth Colonial Maths Challenge took place 1 March 2007. The individual competition was won by Mary Kate
Daley of the Philadelphia Academy Charter High School. Samantha Fargas of the Philadelphia Academy Charter
High School and Jasaun Hoggard of the Fitzsimons High School tied for the second place. The team competition
was won by the Bok Technical High School team, whose team members were: Latasha Harrison, Chhay Heng, Ly
Chhay Kim, Jasper Marshall, Huong Phan, Leangheng Sou, and Vy To.
The following members of the Mathematics Department helped running the competition: Elena Koublanova,
Joanne Darken, Mohammed Teymour, Robert Smith, Howard Wachtel, Dan Jacobson, David Santos. Our former
M
M athe
M athe mat
C
i
M athe mat cs C hal
i
M athe mat cs C hal leng
i
at
he mat cs C hal leng e
i
m
l
at cs C hal eng e
ic
ha len e
sC
ge
h lle
Si
Ch alle nge
x
Si th
Ch alle nge
x
Si th
Ch alle nge
x
n
al
Si th
l e ge
Co
x
ng
Si th
e
Co l on
xt
Si
h
Co lon ial
x
Si th
Co lon ial
x
Si th
Co lon ial M
xt
h
Co lon ial M ath
Co lon ial M ath ema
Co lon ial M ath ema tics
lo ial
at em tics
ni
al Mat hem atic
s
M
he
at
i
M athe mat cs
i
M athe mat cs C
i
M athe mat cs C hal
i
at
he mat cs C hal leng
i
m
l
at cs C hal eng e
ic
s C hal leng e
le
e
h
Ch alle nge
Si
Ch alle nge
x
Si th
Ch alle nge
x
n
al
Si th
l e ge
Co
x
ng
Si th
e
Co l on
x
Si th
Co lon ial
xt
Si
h
Co lon ial
x
Si th
Co lon ial M
xt
h
Co lon ial M ath
Co lon ial M ath ema
Co lon ial M ath ema tics
lo ial
at em tics
ni
al Mat hem atic
s
M
he
at
i
M athe mat cs
i
M athe mat cs C
i
M athe mat cs C hal
i
M athe mat cs C hal leng
i
at
he mat cs C hal leng e
i
m
l
at cs C hal eng e
ic
s C hal leng e
le
e
h
Si
Ch alle nge
x
ng
al
Si th
Ch
l
e
x
al eng
Si th
le
ng e S xt h Co
e
ix
Co l on
Si th
Co lon ial
xt
Si
h
Co lon ial
x
Si th
Co lon ial M
xt
h
Co lon ial M ath
Co lon ial M ath ema
Co lon ial M ath ema tics
lo ial
at em tics
ni
al Mat hem atic
s
M
he
at
i
M athe mat cs
i
M athe mat cs C
ic
at
m
s C hal
M
he
at
i
M athe mat cs C hal leng
i
at
he mat cs C hal leng e
i
m
l
at cs C hal eng e
ic
s C hal leng e
le
e
h
Si
Ch alle nge
x
Si th
Ch alle nge
xt
ng
al
S
h
le
ng e S i xt h Co
e
ix
Co l on
Si th
Co lon ial
xt
h
Co lon ial
lo ial
ni
al
M
at
he
m
at
ic
s
Spring 2007
Name:
School:
Sex (Optional):
Age (Optional):
1:
11:
2:
12:
3:
13:
4:
14:
5:
15:
6:
16:
7:
17:
8:
18:
9:
19:
10:
20:
Individual Contest
Spring 2007
Individual Contest
510
3 One side of an isosceles triangle measures 1 and another measures 3. What is the length of the missing side?
4 In the gure below, both triangles are equilateral. Find the angle x, in degrees.
x
75
65
5 The sum of two numbers is 2 and the sum of their reciprocals is 6. What is the sum of their squares?
6 A palindrome is a strictly positive integer whose decimal expansion is symmetric. The sequence of palindromes
is written in increasing order
1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, . . . .
Thus 11 occupies the tenth position, 22 the eleventh, etc. Which position is occupied by 1003001?
Spring 2007
Individual Contest
7 Peter works in ofce A and Paul works in ofce B, which are two different franchises of a messenger company.
One day Peter has to deliver a message for ofce B and Paul one for ofce A. They start biking towards each opposite
ofce at the same time in a straight line, at constant, but different speeds. After crossing each other, Peter has to
travel an extra 16 minutes in order to reach B, and Paul has to travel an extra 9 minutes in order to reach A. If a is
the total time of Peters trip, in minutes, and b is the total time, also in minutes, of Pauls trip, nd a + b.
8 Three pastures are covered with grass of the same density, which grows uniformly with the same speed. The
1
pastures have areas of 3 3 , 10, and 24 acres. Bulls are grazing on the pastures while the grass is growing. If the rst
pasture can feed 12 bulls for 4 weeks and the second pasture can feed 24 bulls for 9 weeks, how many bulls can the
third pasture feed for 18 weeks?
9 In the gure below, all appearing triangles are equilateral. If the perimeter of the bounding triangle is P, what is
the perimeter of the shaded triangle?
x+34 x1+
x+86 x1=1
Spring 2007
Individual Contest
11 Yevgeny loves caviar sandwiches! He prepares them with ingredients bought at the neighborhood grocery,
paying for all the ingredients a total of A. But this year the price of bread has increased 5%, butter 26%, and caviar
20%. He has noticed that if he eliminates butterwithout changing anything elsethe total only increases 60 cents.
He also has noticed that if he reduces caviar by 15% without altering anything elsethe total again only increases
by 60 cents. What was A?
12 Consider non-zero real numbers a, b, c, and d such that c and d are solutions of x2 + ax + b = 0 and a and b
are solutions of x2 + cx + d = 0. Find a + b + c + d.
13 Each of the six faces of a cube is painted in a different color. The cube has now a xed color scheme. A die can
be formed by painting the numbers {1, 2, 3, 4, 5, 6} in such a way that the opposing faces add up to 7. How many
different dice can be formed?
14 If a3 + b3 + c3 = 4, a + b + c = 4, and a2 + b2 + c2 = 2, nd abc.
15 In rectangle ABCD of area a, P, Q and R are the midpoints of sides BC, CD and AD, respectively, and M is
the midpoint of segment QR. Let b be the area of APM. Find the fraction
Q
a
b
.
C
M
R
Spring 2007
Group Contest
16 A circle is inscribed in a quarter circle, as shown in the gure below. If the radius of the larger circle is R, nd
the radius of the smaller circle.
O
A
17 The Hydra of Lerna is made of heads and necks, with a neck connecting exactly two heads. With one swing of
his sword Hercules can cut off all necks connected to one head, but the head immediately grows necks to all other
heads it was previously not connected to (one neck to each head). Hercules can kill the Hydra if he manages to split
it into two unconnected parts. What is the smallest number of swings required to kill the Hydra if it has 100 necks?
18 When writing all the integers from 1 to 2007, inclusive, how many 0s are used?
19 For each integer n > 0, let n be the number obtained by moving the rightmost digit to be the rst digit on the
left. For example, 9845 = 5984. Solve the equation 7x = 2x.
20 A lattice point is a coordinate point (x, y) with both x and y integers. How many lattice points (x, y) satisfy
|x| + |y| < 100?
6
Spring 2007
Group Contest
21 (3 minutes) A die is initially with 1 on its upper face and 2 on its frontal face. It rolls seven times on its sides,
starting from point A to point B as indicated in the gure. How many points will the top show upon reaching point
B? You may wish to know that the sum of the points of opposite faces in a normal die is 7.
22 (3 minutes) Fill in the blanks so that the sum of the numbers in any three adjacent spots is equal to 10:
23 (3 minutes) Write
5+
12
12
in the form a + b c, where a, b, c are integers, and c is not divisible by a square greater than 1.
Spring 2007
Group Contest
24 (4 minutes) Wanda went jogging for a long 5 hour run. First, she ran along a horizontal path, then climbed up
the hill and nally returned back along the same path. If Wandas speed on the horizontal path is 4 mph, the speed
during the climb is 3 mph and the speed during the descent is 6 mph, nd the total distance of her run.
25 (5 minutes) The hexagon ABCA B C in gure 1 is inscribed in a circumference, such that the diagonals AA ,
BB and CC are diameters of the circumference, and the area of ACB is 1. Find the area of the hexagon
[ABCA B C ].
A
B
33 1
43 1
23
33
43
+1
+1
in lowest terms.
+1
1003 1
1003 + 1
Spring 2007
Group Contest
27 (9 minutes) Two circles of radius R are externally tangent. They are also internally tangent to a right triangle
ABC where AB = 3, BC = 4, and AC = 5. Moreover, both circles are tangent to the hypotenuse of the triangle,
as shown in the gure. Determine the value of R.
A
28 (5 minutes) How many pairs of integers (x, y) are there for which x2 y2 = 81?
29 (6 minutes) AB is a quarter of the circumference of the circle with center O, which has radius R. Arcs OA and
OB are half circumferences of the smaller circles, which are both congruent. Find the area of the shaded region.
A
Spring 2007
Group Contest
30 (4 minutes) In the Microsoft software Excel, columns are labelled by letters. The rst twenty six columns are
labelled A through Z, the twenty seventh is labelled AA, the twenty eighth AB, etc. What label appears on the
2007th column?
x2 2x 2 = 0.
Find
a3 + b3 .
32 (4 minutes) Find the greatest multiple of 8 using all ten digits and with all the digits different.
33 (5 minutes) In the following gure, ABC is rectangle at A, and ADB is rectangle at D. Point E is the
intersection of the segments [AD] and [BC]. It is known that AC = 15, AD = 16, and BD = 12. Find the area of
ABE.
C
10
Spring 2007
Solutions
(x)
xx
x
.
x3 =
x
2 We have
510
3 The sum of the lengths of two sides of a triangle should exceed the length of the third side. Thus the missing side cannot
measure 1 because 1 + 1 < 3. Hence it must measure 3.
4 The two triangles form a triangle with angles 180 60 65 = 55 , 180 60 75 = 45 , and 180 55 45 = 80 ,
with the 80 being vertical. Thus x = 180 80 60 = 40 .
6=
1
1
+
= 6. Thus
x
y
1
1
y+x
2
1
+
=
=
= xy = .
x
y
xy
xy
3
Now
x2 + y2 = (x + y)2 2xy = 22
11
2
10
=
.
3
3
Spring 2007
Solutions
6 Observe that there are 9 10n1 palindromes of n digits. The number 1003001 has seven digits. After writing 999999, the
last palindrome with six digits, one has written
7 Let s, s be the respective speeds of messengers A and B. Starting from time 0, suppose it takes them t minutes to cross each
other. To complete the trip, A spent t + 16 minutes and B spent t + 9 minutes. Since each travelled the same distance
s(t + 16) = s (t + 9) =
s
t+9
=
.
s
t + 16
16s = s t =
s
t
=
.
s
16
This gives
t
t+9
=
= t = 12,
t + 16
16
since t 0. Observe that since what B must now complete in 9 minutes is what A completed in t minutes, we must also have
9s = st =
s
9
9
t+9
=
=
=
= t = 12,
s
t
t
t + 16
8 Let x be the initial amount of grass in 1 acre, let y be the amount that grows in 1 week in area of 1 acre, and let z be the amount
of grass that is consumed by 1 bull in 1 week. The rst condition gives
10
10
x+
4 y = 12 4z = 5x + 20y = 72z.
3
3
The second condition gives
10x + 10(9y) = 21(9z) = 10x + 90y = 189z.
12
Spring 2007
Solutions
Now,
10x + 90y 2(5x + 20y) = 189z 2 72z = 50y = 45z = y =
9z
,
10
and
5x + 20
9z
10
= 72z = x =
54z
.
5
54z
5
+ 72
9z
10
3z
= n = 36.
9 At each stage, the side of the triangle halves. Thus after two iterations, the perimeter of the shaded triangle is
P
.
4
10 We have
Put a =
x14
x 1. Then
|a 2| + |a 3| =
x1+4+
( x 1 2)2 +
x16
2a 5
if a 2
if 2 a 3
if a 3
x 1 2 + x 1 3 = 1 2 x 1 3 5 x 10.
Thus t + s = 15.
11 Let b be the price of bread, u be the price of butter, and c the price of caviar. We are given that
1.05b
0u
1.2c
b + u + c + 0.6
1.05b
1.26u
1.2 0.85c
b + u + c + 0.6
13
x1+9=1
( x 1 3)2 = 1
x 1 2 + x 1 3 = 1
5 2a
Spring 2007
Solutions
12 The sum of the roots of the equation x2 + ax + b = 0 is a and their product b. If d and c are roots of x2 + ax + b = 0,
then we must have
c + d = a,
dc = b.
In the same manner, the sum of the roots of the equation x2 + cx + d = 0 is c and their product d. If a and b are roots of
x2 + cx + d = 0, then we must have
a + b = c,
ab = d.
Now,
dc = b,
ab = d = abcd = bd = ac = 1.
Also,
a + c = d,
a + c = b = b = d.
a + c = d,
a + c = b = a + b + c + d = a c = 2.
13 Put the 6 in any of the 6 faces, leaving ve faces. You have only one face to put the 1 (opposite of the 6), leaving 4 faces. Put
the 4 in any of the 4 remaining faces, leaving 3 faces. You must put the 3 in the opposite face, leaving 2 faces. You can now put
the 2 in any of the two remaining faces, and in the last face you put the 5. In total you have 6 4 2 = 48 different dice.
14
Spring 2007
Solutions
14 We have
Hence
15 Let N be the midpoint of the segment [PQ]. By similar triangles, RD = 2MN, which implies that MN =
DN =
CD
. Observe that a = (AD)(DC) = (AB)(BC) and that
4
[ABCD]
DA + MN
2
5DA
8
DN + b +
CD
+b+
4
Thus
NC +
AB PB
2
AB BC
3CD
+
4
4
3CB
8
5a
9a
a
+b+
+
32
32
4
CP + MN
2
22a
+b
32
a
16
=
.
b
5
M
R
15
16
.
3
DA
and
4
Spring 2007
Solutions
16 By joining the centers of both circles, observe that R = a + 2r, where r is the radius of the smaller circle and a is the length
of the line segment outside the smaller circle, from the center of the larger circle. From the center of the smaller circle, draw two
radii, parallel to the drawn radii of the larger circle, as shown below. Thus we obtain a square of side r, and by the Pythagorean
Theorem
r2 + r2 = (a + r)2 = a = ( 2 1)r,
since a > 0. Finally,
R
R = a + 2r = ( 2 1 + 2)r = r =
= ( 2 1)R.
2+1
O
A
17 We will show that it requires ten swings. If the Hydra has head A connected by not more than 10 necks, then by cutting off
all the heads A is connected to, Hercules will separate head A from the rest of the Hydra. If the Hydra has head B connected
to all heads except n (n & 9), then by rst cutting off head B and then the n heads it was originally not connected to, Hercules
will separate head B. If every head has at least 11 necks and, at the same time, is not connected to at least 10 other heads, then
there must be at least 11+10+1 = 22 heads and at least 22 11 > 100 necks. On the other hand, heres an example of Hydra with
100 necks which cannot be killed with 9 swings: 20 heads in two groups of 10, where each head from one group is connected to
all heads in the other group. Indeed, after at most 9 swings each group will contain heads connected within its group with all
the heads which have not been cut off. Therefore, if at least one head has been cut off in each group, Hydra remains connected.
Obviously, if all 9 swings have been used to cut off heads within one group, then Hydra will also remain connected.
16
Spring 2007
Solutions
18 There are none used when writing the numbers from 1 through 9.
When writing the numbers from 10 to 99, there are 9 zeroes used, when writing {10, 20, . . . , 90}.
When writing a three-digit integer ABC (numbers in the 100-999 range), one can use either one or two zeroes. If ABC has
exactly one zero, then it is either B or C. If one of B or C is 0, then there are 9 choices for the other and 9 for A. Thus of the
numbers ABC there are 9 9 2 = 162 that use exactly one 0. If ABC has exactly two 0s then B and C must be 0 and there are 9
choices for A. Those 9 numbers use 2 9 = 18 zeroes. Thus in this range we have used 162 + 18 = 180 zeroes.
A number in the 1000-1999 range has the form 1ABC. When writing them, one may use exactly one, two, or three zeroes. If
there is only exactly one zero, then exactly one of A, B, or C, is 0, and since there are 9 choices for each of the other two letters, one
has used 9 9 3 = 243 zeroes this way. If there are exactly two zeroes, then either A and B, or A and C, or B and C, are zero, and
there are 9 for the remaining letter. Therefore there are 9 3 = 27 numbers with 2 zeroes and 27 2 = 54 zeroes are used. Also,
there is exactly one number in the 1000-1999 range using 3 zeroes. Altogether in this range we have used 243 + 54 + 3 = 300
zeroes in this range.
Finally, in the range 2000-2007, there is one number using 3 zeroes, and 7 numbers using 2 zeroes. Hence in this range we
have used 3 + 2 7 = 17 zeroes.
zeroes.
699998u = 13n, which gives n = 53846u. Taking u = 1 we nd n = 53846 and x = 5384610 + 1 = 538461. This satises the
equation.
17
Spring 2007
Solutions
The number of (1) is the number of strictly positive solutions to x + y < 100. Let z = 100 x y, the discrepancy of x + y
from 100. Then we are counting the number of strictly positive solutions to x + y + z = 100. To count these, write 100 as a sum
of 100 ones:
1 +1 + +1.
100 ones
Observe that there are 99 plus signs. Of these, we must choose two, because the equation x + y + z = 100 has two. Thus there
are
99
2
22 Put
1
18
Spring 2007
Solutions
Then
1 + a + b = 10,
a + b + c = 10 = c = 1.
f + g + 2 = 10,
e + f + g = 10 = e = 2
Similarly,
So we have
1
This gives
1 + d + 2 = 10 = d = 7
and
1
Hence
b + 1 + 7 = 10 = b = 2,
7 + 2 + g = 10 = g = 1.
Now we have
1
Finally,
1 + a + 2 = 10 = a = 7,
1 + 2 + h = 10, h = 7,
giving
1
5+
23 We have
5+
12
12
5+
5+
10 2
12
12 2
12
25 12 + 5
12 +
12
13.
24 Let x be the distance along the horizontal path and y the distance on the hill. Then the duration of the run is
x
y
y
x
+ + + = 5.
4
6
3
4
19
12
Spring 2007
Solutions
hours. From this equation we obtain that the total distance of the run was 2(x + y) = 20 miles.
[BOC] = [COB ],
[COA ] = [AOC].
Hence
[ABCA B C ] = 2([B OA] + [COB ] + [AOC]) = 2[ACB ] = 2.
26 Recall that x3 y3 = (x y)(x2 xy + y2 ). Hence (k + 1)3 1 = k(k2 + 3k + 3) and (k + 1)3 + 1 = (k + 2)(k2 + k + 1).
Thus
23 1
23 + 1
33 1
33 + 1
43 1
43 + 1
1003 1
1003 + 1
equals
1 2 3
98
99
3 4 5
100 101
32 + 3 + 1 42 + 4 + 1 52 + 5 + 1
1002 + 100 + 1
2
2
2 2 +1
2
3 +3+1 4 +4+1
992 + 99 + 1
1002 + 100 + 1
3
3367
.
5050
27 Let P, and P be the perpendicular projections of the center of the top circle on [AB] and [AC] respectively. Let Q, and Q be
the perpendicular projections of the center of the bottom circle on [AC] and [BC] respectively. Observe that
AP = AP ,
CQ = CQ ,
AP + 2R + CQ = 5.
Put AP = AP = x and CQ = CQ = y. By considering the appropriate right triangles (recall that a radius is perpendicular to
a tangent of a circle), we obtain
A
x
= cot ,
R
2
y
C
= cot .
R
2
Hence
x + 2R + y = 5 = R cot
A
C
+ 2R + R cot
= 5 = R =
2
2
20
5
cot
A
C
+ cot
+2
2
2
Spring 2007
Solutions
Furthermore,
A
cos
A
2 =
cot
=
2
A
sin
2
1
2
1
2
cos A
2
cos A
2
1
2
2
5
1
2
2
5
= 3.
Similarly,
cot
Finally R =
C
cos
C
2 =
=
2
C
sin
2
1
2
1
2
cos C
2
cos C
2
1
2
3
10
1
2
3
10
= 2.
5
5
= .
2+3+2
7
A
P
S
T
B
Aliter: Let the circles have centers O and O as in the gure. Let S be the perpendicular projection of O onto [AB], and let
T be the perpendicular projection of O onto [SO ]. We have
Because the circle with centre O is tangent to sides [BC] and [AC], we get
[O AC] =
5
R,
2
[O BC] = 2R.
1
(AB)(SO ). Observe that ABC OTO . Thus
2
O T
OO
O T
2R
8R
=
=
=
= O T =
.
BC
AC
4
5
5
Thus
SO = ST + TO = R +
8R
13R
=
,
5
5
and
[O AB] =
1
3 13R
39R
(AB)(SO ) =
=
.
2
2
5
10
Finally,
6=
39R
5R
5
+
+ 2R = R = .
10
2
7
21
Spring 2007
Solutions
28 Observe that we need x > y. Since x2 y2 = 81 (x + y)(x y) = 81, we examine the positive divisors of 81. We
need
x + y = 81, x y = 1,
x + y = 27, x y = 3,
x + y = 9, x y = 9.
and the solution (9, 0) lies on the x-axis. Thus on each quadrant there are two solutions, and a solution each on the positive and
the negative portion of the x-axis, giving a total of
4 2 + 2 = 10
solutions.
29 Let y stand for the yellow portion, r for the red portion, and b for the blue portion, as in the diagram shown below. We are
interested in r + b. Now,
r + b + 2y =
R2
,
4
y+b =
(R/2)2
R2
=
.
2
8
R2
2b,
4
R2
2y = 2b,
4
whence r = b.
22
B
C
Spring 2007
Solutions
We must now nd the area of the blue portion. To do this, observe that OCD is rectangle at C. Half of the area of the blue
portion can be obtained by subtracting from the area of the sector OCD the area of OCD:
b
1
=
2
4
R
2
R2 ( 2)
1 R R
= b =
.
2 2 2
8
( 2)R2
.
4
Now
a2 = 2a + 2,
b2 = 2b + 2.
Therefore
a3 = 2a2 + 2a,
b3 = 2b2 + 2b,
whence
a3 + b3 = 2(a2 + b2 ) + 2(a + b) = 2(8) + 2(2) = 20.
32 For a number to be divisible by 8, the number formed by its last three digits must the divisible by 8. The largest number
that can be formed with all ten digits is 9876543210, but this is not divisible by 8. A permutation of the last three digits to
9876543120 yields a number divisible by 8, and the largest such.
33 Let E be the perpendicular projection of E on the segment [AB]. By the Pythagorean Theorem
AB =
AD2 + BD2 =
162 + 122 =
Since
BD
3
AC
= =
,
AD
4
AB
23
42
42 + 32 = 20.
Spring 2007
Solutions
ABC DAB. Thus BAE = ABE and so AE = EB. It follows that ABE is isosceles. Since EE is the height of an
isosceles triangle of base 20, AE = E B = 10. On the other hand AE E BAC and thus
EE
AE
1
15
=
=
= EE =
.
AC
AB
2
2
Finally,
[AEB] =
1
1
15
AB EE = 20
= 75.
2
2
2
34 We have
(x)
x3
xx
x x3/x = xx1 x1+3/x = xx1 .
x
1+
3
= x 1 x + 3 = x2 x x2 2x 3 = 0 (x 3)(x + 1) = 0,
x
so x = 3 or x = 1. The solution set is {1, 1, 3} and the product of the positive solutions is 3(1) = 3.
that is, n2 + n + 2 is between two consecutive squares and hence not a square.
24