Galois Combined Contest
Galois Combined Contest
Galois Contest
(Grade 10)
Wednesday, April 15, 2020
(in North America and South America)
Thursday, April 16, 2020
(outside of North America and South America)
Do not discuss the problems or solutions from this contest online for the next 48 hours.
The name, grade, school and location of some top-scoring students will be published on our
website, cemc.uwaterloo.ca. In addition, the name, grade, school and location, and score of some
top-scoring students may be shared with other mathematical organizations for other recognition
opportunities.
NOTE:
1. Please read the instructions on the front cover of this booklet.
2. Write all answers in the answer booklet provided.
3. For questions marked , place your answer in the appropriate box in the answer
booklet and show your work.
(c) If the total number of letters in the pattern is 63, determine the number of A’s
in the pattern and the number of B’s in the pattern.
(d) If the total number of letters in the pattern is 4095, determine the difference
between the number of A’s and the number of B’s in the pattern.
w
2. For a rectangular prism with length `, width w, and
height h as shown, the surface area is given by the h
formula A = 2`w + 2`h + 2wh and the volume is given
by the formula V = `wh. l
(a) What is the surface area of a rectangular prism with length 2 cm, width 5 cm,
and height 9 cm?
(b) A rectangular prism with height 10 cm has a square base. The volume of the
prism is 160 cm3 . What is the side length of the square base?
(c) A rectangular prism has a square base with area 36 cm2 . The surface area of the
prism is 240 cm2 . Determine the volume of the prism.
(d) A rectangular prism has length k cm, width 2k cm, and height 3k cm, where
k > 0. The volume of the prism is x cm3 . The surface area of the prism is x cm2 .
Determine the value of k.
3. Jodi multiplied the numbers 2 and 5 to get a product of 10. She added 4 to each of her
original numbers to get 6 and 9. She multiplied these new numbers to get a product
of 54. Jodi noticed that each of the digits in the new product, 54, was 4 more than the
corresponding digits in the first product, 10.
2 × 5 = 10
+4 ↓ +4 ↓ +4 ↓ ↓ +4
6 × 9 = 54
The pair (2, 5) is an example of a RadPair.
In general, a pair of positive integers (a, b) with a ≤ b ≤ 9 and for which the product ab
is a two-digit integer is called a RadPair if there exists a positive integer d such that
• the ones (units) digit of the product (a + d)(b + d) equals d plus the ones digit of
the product ab, and
• the tens digit of the product (a + d)(b + d) equals d plus the tens digit of the
product ab.
(a) Show that (2, 8) is a RadPair.
4. In an n × n grid of unit squares, each point at which two grid lines meet is called a
vertex, and so there are (n + 1)2 vertices. The top left corner vertex is labeled A and the
bottom right corner vertex is labeled B. A path from A to B is a sequence of unit edges that
• each connect two adjacent vertices, and A
The length of such a path is the number of unit edges in the path. For example, in a
3 × 3 grid, a path of length 12 between A and B is shown.
(a) In a 2 × 2 grid, determine the number of paths of any length from A to B.
(b) Explain why there cannot be a path from A to B of odd length in a 10 × 10 grid.
For students...
Thank you for writing the 2020 Galois Contest! Each year, more than
260 000 students from more than 80 countries register to write the
CEMC’s Contests.
Galois Contest
(Grade 10)
Wednesday, April 10, 2019
(in North America and South America)
Thursday, April 11, 2019
(outside of North America and South America)
Do not discuss the problems or solutions from this contest online for the next 48 hours.
The name, grade, school and location of some top-scoring students will be published on our
website, cemc.uwaterloo.ca. In addition, the name, grade, school and location, and score of some
top-scoring students may be shared with other mathematical organizations for other recognition
opportunities.
NOTE:
1. Please read the instructions on the front cover of this booklet.
2. Write all answers in the answer booklet provided.
3. For questions marked , place your answer in the appropriate box in the answer
booklet and show your work.
1. The Galois Restaurant is in a region that adds 10% sales tax onto the price of food and
drinks purchased at a restaurant. The prices listed on their menu do not include the sales
tax.
(a) From the menu, Becky orders a plate of lasagna listed for $7.50, a side salad
listed for $5.00, and a lemonade listed for $3.00. After tax is included, how much
is Becky’s total bill?
(b) A burrito is listed on the menu for $6.00. After tax is included, what is the
greatest number of burritos that Jackson can buy if he has $50.00?
(c) On the Galois Restaurant menu, hotdogs are listed at the regular price of $5.00.
The restaurant has the following promotional deals:
• On Mondays, if you buy a hotdog at the regular menu price of $5.00, then
the price for a second hotdog is $4.50.
(b) A second line passes through O and is perpendicular to the first line, as shown
in Figure 2. The two lines intersect at C. Determine the coordinates of C.
(c) The second line passes through the point D in the first quadrant, as shown
in Figure 3. Points E and F are positioned on the axes so that DEOF is a
rectangle. If the area of DEOF is 1352, determine the coordinates of D.
y y y
D
F
A A A
C C
x x x
O B O B O B E
Figure 1 Figure 2 Figure 3
(c) Explain why there is no positive integer n for which n! is divisible by 77 but is not
divisible by 78 .
(d) Show that there is exactly one positive integer n for which
a + b + c + d = 45
for some positive integers a, b, c, d.
(b) How many 4-digit integers have all non-zero digits and are not digit-balanced?
(c) Determine all positive integers k for which there exist digit-balanced positive
integers m and n, where m + n = 10k and m and n each have k digits.
(English)
Contest
Galois
2019
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
For students...
Thank you for writing the 2019 Galois Contest! Each year, more than
260 000 students from more than 80 countries register to write the
CEMC’s Contests.
Galois Contest
(Grade 10)
Thursday, April 12, 2018
(in North America and South America)
Friday, April 13, 2018
(outside of North America and South America)
Do not discuss the problems or solutions from this contest online for the next 48 hours.
The name, grade, school and location of some top-scoring students will be published on our
website, cemc.uwaterloo.ca. In addition, the name, grade, school and location, and score of some
top-scoring students may be shared with other mathematical organizations for other recognition
opportunities.
NOTE:
1. Please read the instructions on the front cover of this booklet.
2. Write all answers in the answer booklet provided.
3. For questions marked , place your answer in the appropriate box in the answer
booklet and show your work.
12x2
1. (a) Given that x 6= 0, simplify the expression .
3x
12x2
(b) What is the value of the expression when x = 5?
3x
8mn
(c) Given that n = 2m and m 6= 0, what is the value of the expression ?
3m2
8p2 q
(d) If q = 6, determine all positive integers p for which 3 ≤ ≤ 4.
5pq 2
2. Here are two facts about circles:
E
• If points A, B, C lie on a circle so that
∠ABC = 90◦ , then AC is a diameter of A
the circle. This means that in Figure 1,
AC is a diameter of the circle. C
(a) In Figure 1 above, AB = 8 and BC = 15. What is the length of diameter AC?
(b) In Figure 2 above, DE = 24 and the radius of the circle is 13. What is the length
of DF ?
P
(c) In Figure 3, points P , Q, R, and S are
on a circle with centre O. Also, SQ is a
S O
diameter of the circle and O is joined to R.
◦
If SP = P Q and ∠RQP = 80 , determine Q
the measure of ∠ROQ and the measure of
∠RSQ. R
Figure 3
3. Cylinder A has radius 12 and height 25. Cylinder B has radius 9 and height h. Cylinder A
is filled with water to a depth of 19. Cylinder B is empty. Cylinder B is lowered to the
bottom of Cylinder A, as shown. Depending on the value of h,
(i) some water may spill out of Cylinder A onto the ground (Figure 1), or
Figure 1 Figure 2
The walls and bases of the two cylinders are thin enough that their width can be ignored.
(a) Suppose that h = 30. What is the volume of water that spills out of Cylinder A
onto the ground?
(b) Suppose that h = 20. Determine the volume of water that spills out of Cylinder A
onto the ground and the depth of water in Cylinder B when it is on the bottom
of Cylinder A.
(c) Determine the range of values of h so that when Cylinder B is on the bottom of
Cylinder A, there is some water in Cylinder B but it is not full.
4. For each positive integer k, we define C(k) to be the number of ways in which k can be
written as the sum of one or more consecutive positive integers. For example, C(21) = 4
because 21 can be written as
and there are no other lists of one or more consecutive positive integers whose sum is 21.
(a) What is the value of C(45)?
(b) The positive integer m equals the sum of the positive integers from
4 to n, inclusive. Determine the values of a and b, with a < b, for which
m = 21 (n + a)(n + b) for each positive integer n ≥ 4.
(d) Determine the smallest positive integer k for which C(k) = 215.
(English)
Contest
Galois
2018
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
For students...
Thank you for writing the 2018 Galois Contest! Each year, more than
240 000 students from more than 75 countries register to write the
CEMC’s Contests.
Galois Contest
(Grade 10)
Wednesday, April 12, 2017
(in North America and South America)
Thursday, April 13, 2017
(outside of North America and South America)
Do not discuss the problems or solutions from this contest online for the next 48 hours.
The name, grade, school and location of some top-scoring students will be published on our
website, cemc.uwaterloo.ca. In addition, the name, grade, school and location, and score of some
top-scoring students may be shared with other mathematical organizations for other recognition
opportunities.
NOTE:
1. Please read the instructions on the front cover of this booklet.
2. Write all answers in the answer booklet provided.
3. For questions marked , place your answer in the appropriate box in the answer
booklet and show your work.
1. On Monday, Daniel had 90 cups, each of which was either purple or yellow. He distributed
the cups among three boxes as follows:
Box D: 9 purple and 23 yellow cups for a total of 32 cups
Box E: 6 purple and 24 yellow cups for a total of 30 cups
Box F: 28 cups in total
(b) Of the 90 cups that Daniel had on Monday, 30% were purple. How many of the
cups in Box F were purple?
(c) On Tuesday, Avril brought 9 more purple cups and included them with Daniel’s
cups. Barry brought some yellow cups and included them with Daniel’s cups
and Avril’s cups. The percentage of cups that were purple was again 30%. How
many cups did Barry bring?
2. The Breakfast Restaurant has a special pricing day. If a customer arrives at the restaurant
between 4:30 a.m. and 7:00 a.m., the time that they arrive in hours and minutes becomes
the price that they pay in dollars and cents. For example, if a customer arrives at 5:23 a.m.,
they will pay $5.23.
(a) Abdi arrived at 5:02 a.m. and Caleigh arrived at 5:10 a.m. In total, how much
did they pay?
(b) Robert arrived 10 minutes before Emily, and both arrived during the period of
the special pricing. In total, they paid $12.34. What were their arrival times?
(c) Isaac and Jacob arrived together and Karla arrived after. All three arrived during
the period of the special pricing. In total, they paid $18.55. What was the
minimum amount that Karla could have paid?
(d) Larry and Mio arrived separately during the period of the special pricing. In
total, they paid $11.98. Determine the ranges of times during which Larry could
have arrived.
3. A tangent to a circle is a line or line segment that touches the circle in exactly one place
and would not touch the circle again, even if extended infinitely in both directions. When
a tangent to a circle with centre O touches the circle at P , radius OP is perpendicular to
the tangent.
(a) In the diagram, O is the centre of the circle
with radius 18. QR is tangent to the circle O
at P . Line segment OQ intersects the circle S
Q
at S. Determine the length of SQ. 18
24
P
R
(b) A circle is said to be inscribed in a
D G C
quadrilateral if each side of the quadrilateral
is tangent to the circle. A circle with
centre O is inscribed in quadrilateral ABCD, O
touching AB at E, BC at F , CD at G, H
and DA at H, as shown. If the radius of F
the circle is 12, OB = 15, OC = 20, and
∠BAD = ∠ADC = 90◦ , what is the A E B
perimeter of quadrilateral ABCD?
(c) Circles with centres O and C are inscribed in
squares, as shown. The area of the larger
square is 289 and the area of the smaller
square is 49. If T, U and V lie on a straight O
line, determine the length of OC.
C
T U V
4. A Koeller-rectangle:
• is an m by n rectangle where m, n are integers
with m ≥ 3 and n ≥ 3,
• has lines drawn parallel to its sides to divide it into
1 by 1 squares, and
• has the 1 by 1 squares along its sides unshaded and
the 1 by 1 squares that do not touch its sides shaded.
An example of a Koeller-rectangle with m = 8 and n = 6 is shown.
For a given Koeller-rectangle, let r be the ratio of the shaded area to the unshaded area.
(b) Determine all possible positive integer values of u for which there exists a Koeller-
u
rectangle with n = 4 and r = .
77
(c) Determine all prime numbers p for which there are exactly 17 positive integer
u
values of u for Koeller-rectangles with n = 10 and r = 2 .
p
(English)
Contest
Galois
2017
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
For students...
Thank you for writing the 2017 Galois Contest! Each year, more than
220 000 students from more than 60 countries register to write the
CEMC’s Contests.
Galois Contest
(Grade 10)
Wednesday, April 13, 2016
(in North America and South America)
Thursday, April 14, 2016
(outside of North America and South America)
Do not discuss the problems or solutions from this contest online for the next 48 hours.
The name, grade, school and location of some top-scoring students will be published on our
website, cemc.uwaterloo.ca. In addition, the name, grade, school and location, and score of some
top-scoring students may be shared with other mathematical organizations for other recognition
opportunities.
NOTE:
1. Please read the instructions on the front cover of this booklet.
2. Write all answers in the answer booklet provided.
3. For questions marked , place your answer in the appropriate box in the answer
booklet and show your work.
1. Liza has a row of buckets. The first bucket contains 17 green discs and 7 red discs. Each
bucket after the first contains 1 more green disc and 3 more red discs than the previous
bucket.
(a) Which bucket contains 16 red discs?
(b) In which bucket is the number of red discs equal to the number of green discs?
(c) There is a bucket in which the number of red discs is twice the number of green
discs. In total, how many discs are in this bucket?
60 cm
2. Judy has square plates, each with side length 60 cm. A
plate is Shanks-Decorated if identical shaded squares are
drawn along the outer edges of the plate, as shown. The
60 cm
diagram shows an example of a plate that is Shanks-
Decorated with 12 shaded squares.
(a) Judy’s first plate is Shanks-Decorated with 36 shaded squares. What is the side
length of each shaded square?
(b) When a second plate is Shanks-Decorated, an area of 1600 cm2 is left unshaded
in the centre of the plate. What is the side length of each shaded square?
(c) A plate is Double-Shanks-Decorated if two 60 cm
layers of identical shaded squares are drawn
along the outer edges of the plate, as shown.
The diagram shows an example of a plate 60 cm
that is Double-Shanks-Decorated with 48
shaded squares.
A new plate is Double-Shanks-Decorated and
an area of 2500 cm2 is left unshaded in the
centre of the plate. Determine the number of
shaded squares.
A
3. (a) In the diagram, 4ABC is equilateral with
side length 6 and D is the midpoint of BC.
Determine the exact value of h, the height of h
4ABC.
B D C
G H
(a) Given an input of 126, what number does the Barbeau Process output?
(b) Determine all pairs (p, q) of different prime numbers such that the Barbeau
Process with input p2 q outputs 135.
(c) Determine all triples (a, b, c) of positive integers such that the Barbeau Process
with input 2a 3b 5c outputs 4 × 2a 3b 5c .
(d) Determine all integer values of n with 2 ≤ n < 1010 such that the Barbeau
Process with input n outputs 3n.
(English)
Contest
Galois
2016
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
For students...
Thank you for writing the 2016 Galois Contest! Each year, more than
220 000 students from more than 60 countries register to write the
CEMC’s Contests.
Galois Contest
(Grade 10)
Thursday, April 16, 2015
(in North America and South America)
Friday, April 17, 2015
(outside of North America and South America)
Do not discuss the problems or solutions from this contest online for the next 48 hours.
The name, grade, school and location of some top-scoring students will be published on our
website, cemc.uwaterloo.ca. In addition, the name, grade, school and location, and score of some
top-scoring students may be shared with other mathematical organizations for other recognition
opportunities.
NOTE:
1. Please read the instructions on the front cover of this booklet.
2. Write all answers in the answer booklet provided.
3. For questions marked , place your answer in the appropriate box in the answer
booklet and show your work.
2. On Wednesday, students at six different schools were asked whether or not they received
a ride to school that day.
(a) At School A, there were 330 students who received a ride and 420 who did not.
What percentage of the students at School A received a ride?
(b) School B has 240 students, of whom 30% received a ride. How many more of the
240 students in School B needed to receive a ride so that 50% of the students in
School B got a ride?
(c) School C has 200 students, of whom 45% received a ride. School D has
300 students. When School C and School D are combined, the resulting group
has 57.6% of students who received a ride. If x% of the students at School D
received a ride, determine x.
(d) School E has 200 students, of whom n% received a ride. School F has
250 students, of whom 2n% received a ride. When School E and School F are
combined, between 55% and 60% of the resulting group received a ride. If n is a
positive integer, determine all possible values of n.
3. (a) If n + 5 is an even integer, state whether the integer n is even or odd.
(b) If c and d are integers, explain why cd(c + d) is always an even integer.
(c) Determine the number of ordered pairs (e, f ) of positive integers where
• e < f,
• e + f is odd, and
• ef = 300.
(d) Determine the number of ordered pairs (m, n) of positive integers such that
(m + 1)(2n + m) = 9000.
B C
4. In the diagram, square BCDE has side length 2. Equilateral 4XY Z
has side length 1. Vertex Z coincides with D and vertex X is on ED. Y
(a) What is the measure of ∠Y XE?
Z
E X D
(b) A move consists of rotating the square clockwise around a vertex of the triangle
until a side of the square first meets a side of the triangle. The first move is a
rotation about X and the second move is a rotation about Y , as shown in the
diagrams. (Note that the vertex of the triangle about which the square rotates
remains in contact with the square during the rotation.)
B C B
Y Y E E
E C Y Y
Z
X Z X Z B D X Z
E X D
Beginning of
First Move D D B
During
First Move
C C
End of End of
First Move Second Move
In subsequent moves, the square rotates about vertex Z, then X, then Y , and
so on. Determine, with justification, the total number of moves made from the
beginning of the first move to when vertex D next coincides with a vertex of the
triangle.
(c) Determine the length of the path travelled by point E from the beginning of the
first move to when square BCDE first returns to its original position (that is,
when D next coincides with Z and XZ lies along ED).
(English)
Contest
Galois
2015
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
For students...
Thank you for writing the 2015 Galois Contest! Each year, more than
200 000 students from more than 60 countries register to write the
CEMC’s Contests.
Galois Contest
(Grade 10)
Wednesday, April 16, 2014
(in North America and South America)
Thursday, April 17, 2014
(outside of North America and South America)
Do not discuss the problems or solutions from this contest online for the next 48 hours.
The name, grade, school and location of some top-scoring students will be published on our
Web site, http://www.cemc.uwaterloo.ca. In addition, the name, grade, school and location,
and score of some top-scoring students may be shared with other mathematical organizations
for other recognition opportunities.
TIPS: 1. Please read the instructions on the front cover of this booklet.
2. Write all answers in the answer booklet provided.
3. For questions marked , place your answer in the appropriate box in the
answer booklet and show your work.
1. The pie chart shows the distribution of the number of bronze, silver Bronze
and gold medals in a school’s trophy case.
(2x)
(a) What is the value of x?
Gold
(3x)
(b) Write the ratio of the number of bronze medals to Silver
the number of silver medals to the number of gold medals
in lowest terms.
(c) If there is a total of 80 medals in the trophy case, determine the number of
bronze medals, the number of silver medals, and the number of gold medals in
the trophy case.
(d) The trophy case begins with the same number of each type of medal as in part (c).
A teacher then finds a box with medals and adds them to the trophy case. The
ratio of the number of bronze medals, to the number of silver medals, to the
number of gold medals is unchanged. What is the smallest number of medals
that could now be in the trophy case?
r3 r3 r3
r2 r2 r2
r1 r1 r1
F G H I J K
(English)
Contest
Galois
2014
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
For students...
Thank you for writing the 2014 Galois Contest!
In 2013, more than 15 000 students from around the world registered
to write the Fryer, Galois and Hypatia Contests.
Galois Contest
(Grade 10)
Thursday, April 18, 2013
(in North America and South America)
Friday, April 19, 2013
(outside of North America and South America)
Do not discuss the problems or solutions from this contest online for the next 48 hours.
The name, grade, school and location of some top-scoring students will be published on our
Web site, http://www.cemc.uwaterloo.ca. In addition, the name, grade, school and location,
and score of some top-scoring students may be shared with other mathematical organizations
for other recognition opportunities.
TIPS: 1. Please read the instructions on the front cover of this booklet.
2. Write all answers in the answer booklet provided.
3. For questions marked , place your answer in the appropriate box in the
answer booklet and show your work.
1. (a) Find an equation of the line that passes through the points (2, 0) and (0, 4).
x y
(b) Rewrite the equation of the line from part (a) in the form + = 1, where
c d
c and d are integers.
x y
(c) State the x-intercept and the y-intercept of the line + = 1.
3 10
(d) Determine the equation of the line that passes through the points (8, 0) and (2, 3)
x y
written in the form + = 1, where e and f are integers.
e f
2. A thick red candle and a thin green candle are each 100 cm tall. These two candles are
lit at the same time. As the candles burn, their heights decrease at constant but different
rates. The red candle takes 600 minutes to burn completely. The green candle takes 480
minutes to burn completely.
(a) By how much will the height of the red candle have decreased 180 minutes after
being lit?
(b) How many minutes after being lit will the green candle be 80 cm tall?
(c) How much taller will the red candle be than the green candle 60 minutes after
they are lit?
(d) How many minutes after being lit will the red candle be 7 cm taller than the
green candle?
3. The even positive integers are listed in order and arranged into rows, as shown, and
described below.
Row Number
1 2
2 4 6
3 8 10 12
4 14 16 18 20
..
.
Each new row includes one more integer than the previous row. The last number in each
row is the product of the row number and the next largest integer. For example, the last
number in the 4th row is 4 × 5. You may use this fact without proving it.
(b) What are the first and last numbers in the 100th row of the table?
(c) The last number in row r is L. The first number in row (r + 2) is F . Determine
the smallest possible value for r such that F + L is at least 2013.
4. A cube with edge length 9 cm contains a certain amount of water.
(a) When the cube has one face resting on the N
ground, the depth of the water is 1 cm, as
shown. What is the volume of water in the
cube? M
P
(b) The cube is turned so that one edge, P Q, is on the ground with the opposite
edge, M N , directly above it. Calculate the depth of the water in the cube.
(c) The cube is now positioned so that a single corner, P , is on the ground with the
opposite corner, N , directly above it. To the nearest hundredth of a centimetre,
calculate the depth of the water in the cube.
(English)
Contest
Galois
2013
The CENTRE for EDUCATION
in MATHEMATICS and COMPUTING
cemc.uwaterloo.ca
For students...
Thank you for writing the 2013 Galois Contest!
In 2012, more than 13 000 students from around the world registered
to write the Fryer, Galois and Hypatia Contests.
Galois Contest
(Grade 10)
Thursday, April 12, 2012
(in North America and South America)
Friday, April 13, 2012
(outside of North America and South America)
Do not discuss the problems or solutions from this contest online for the next 48 hours.
The name, grade, school and location of some top-scoring students will be published in the
FGH Results on our Web site, http://www.cemc.uwaterloo.ca.
TIPS: 1. Please read the instructions on the front cover of this booklet.
2. Write all answers in the answer booklet provided.
3. For questions marked , place your answer in the appropriate box in the
answer booklet and show your work.
2. (a) When the numbers 25, 5 and 29 are taken in pairs and averaged, what are the
three averages?
(b) When the numbers 2, 6 and n are taken in pairs and averaged, the averages are
11, 4 and 13. Determine the value of n.
(c) There are three numbers a, b and 2. Each number is added to the average of the
other two numbers. The results are 14, 17 and 21. If 2 < a < b, determine the
values of a and b.
The students agree to meet somewhere on the street such that the total distance
travelled by all five students is as small as possible. Where should the students
meet?
(b) In Town B, there is an even number of students. The students are standing
at different intersections on a straight north-south street. The students agree
to meet somewhere on the street that will make the total distance travelled as
small as possible. With justification, determine all possible locations where the
students could meet.
(c) In Town C, the streets run north-south and east- y
west forming a positive xy-plane with intersections
every 1 km apart, as shown. One hundred students 6
are standing at different intersections. The first 5
50 students, numbered 1 to 50, stand so that the 4
student numbered k stands at intersection (2k , k). (For 3
example, student 5 stands at (32, 5).) The remaining 2
students, numbered 51 to 100, stand so that the student 1
numbered j stands at intersection (j − 50, 2j − 100). x
0 1 2 3 4 5 6
The students can only travel along the streets, and they
agree to meet at an intersection that will make the total
distance travelled by all students as small as possible.
With justification, determine all possible intersections
at which the students could meet.
(English)
Contest
Galois
2012
The CENTRE for EDUCATION in
MATHEMATICS and COMPUTING
For students...
Thank you for writing the 2012 Galois Contest!
In 2011, more than 13 000 students from around the world registered
to write the Fryer, Galois and Hypatia Contests.
www.cemc.uwaterloo.ca
2011 Galois Contest (Grade 10)
Wednesday, April 13, 2011
Fabien starts his sequence with the number 2, and continues using Jackson’s rule until the
sequence has 2011 terms.
2. Alia has a bucket of coins. Each coin has a zero on one side and an integer greater than 0 on
the other side. She randomly draws three coins, tosses them and calculates a score by adding
the three numbers that appear.
(a) On Monday, Alia draws coins with a 7, a 5 and a 10. When she tosses them, they show
7, 0 and 10 for a score of 17. What other scores could she obtain by tossing these same
three coins?
(b) On Tuesday, Alia draws three coins and tosses them three times, obtaining scores of
60, 110 and 130. On each of these tosses, exactly one of the coins shows a 0. Determine
the maximum possible score that can be obtained by tossing these three coins.
(c) On Wednesday, Alia draws one coin with a 25, one with a 50, and a third coin. She tosses
these three coins and obtains a score of 170. Determine all possible numbers, other than
zero, that could be on the third coin.
2011 Galois Contest Page 2
B P T C
15
20 R
16 Q
25
A S D
(a) There is one positive integer a so that T (4) + T (a) = T (10). Determine a.
(b) Determine the smallest integer b > 2011 such that T (b+1)−T (b) = T (x) for some positive
integer x.
(c) If T (c) + T (d) = T (e) and c + d + e = T (28), then show that cd = 407(c + d − 203).
(d) Determine all triples (c, d, e) of positive integers such that T (c) + T (d) = T (e) and
c + d + e = T (28), where c ≤ d ≤ e.
2010 Galois Contest (Grade 10)
Friday, April 9, 2010
(a) When Emily takes a bath, she uses 260 L of water. Using the new showerhead, what
length of shower, in minutes, uses 260 L of water?
(b) How much less water is used for a 10 minute shower with the new showerhead than with
the old showerhead?
(c) Emily is charged 8 cents per 100 L of water that she uses. Using the new showerhead
instead of the old showerhead saves water and so saves Emily money. How much money
does Emily save in water costs for a 15 minute shower?
(d) How many minutes of showering, using the new showerhead, will it take for Emily to have
saved $30 in water costs?
y
2. (a) Quadrilateral QABO is constructed as
A (2, 12)
shown. Determine the area of QABO. Q (0, 12)
x
O (0, 0) B (12, 0)
x
O (0, 0) B (12, 0)
2010 Galois Contest Page 2
Q 6 T 10 R
B D C
V Y W
2009 Galois Contest (Grade 10)
Wednesday, April 8, 2009
1. Alex counts the number of students in her class with each hair colour, and summarizes the
results in the following table:
2. A square has vertices with coordinates A(6, 9), B(12, 6), C(t, 0), and D(3, 3).
2
2009 Galois Contest Page 2
E D
4. If m is a positive integer, the symbol m! is used to represent the product of the integers
from 1 to m. That is, m! = m(m − 1)(m − 2) · · · (3)(2)(1). For example, 5! = 5(4)(3)(2)(1) or
5! = 120.
Some positive integers n can be written in the form
(a) Determine the largest positive integer N that can be written in this form.
(b) Write n = 653 in this form.
(c) Prove that all integers n, where 0 ≤ n ≤ N , can be written in this form.
(d) Determine the sum of all integers n that can be written in this form with c = 0.
2008 Galois Contest (Grade 10)
Wednesday, April 16, 2008
√ √
1. Three positive integers a, b and x form an O’Hara√triple√(a, b, x) if a+ b = x.
For example, (1, 4, 3) is an O’Hara triple because 1 + 4 = 3.
2. (a) Determine the equation of the line passing through the points P (0, 5) and Q(6, 9).
(b) A line, through Q, is perpendicular to P Q. Determine the equation of the line.
(c) The line from (b) crosses the x-axis at R. Determine the coordinates of R.
(d) Determine the area of right-angled 4P QR.
3. (a) A class of 20 students was given a two question quiz. The results are listed below:
Question Number of students
number who answered correctly
1 18
2 14
Determine the smallest possible number and the largest possible number of students that
could have answered both questions correctly. Explain why these are the smallest and
largest possible numbers.
(b) A class of 20 students was given a three question quiz. The results are listed below:
Question Number of students
number who answered correctly
1 18
2 14
3 12
Determine the smallest possible number and the largest possible number of students that
could have answered all three questions correctly. Explain why these are the smallest and
largest possible numbers.
(c) A class of 20 students was given a three question quiz. The results are listed below:
Question Number of students
number who answered correctly
1 x
2 y
3 z
where x ≥ y ≥ z and x + y + z ≥ 40.
Determine the smallest possible number of students who could have answered all three
questions correctly in terms of x, y and z.
2008 Galois Contest Page 2
4. Carolyn and Paul are playing a game starting with a list of the integers 1 to n. The rules of
the game are:
In this example, the sum of the numbers removed by Carolyn is 4 + 6 = 10 and the sum of the
numbers removed by Paul is 1 + 2 + 3 + 5 = 11.
(a) Suppose that n = 6 and Carolyn removes the integer 2 on her first turn. Determine the
sum of the numbers that Carolyn removes and the sum of the numbers that Paul removes.
(b) If n = 10, determine Carolyn’s maximum possible final sum. Prove that this sum is her
maximum possible sum.
(c) If n = 14, prove that Carolyn cannot remove 7 numbers.
2007 Galois Contest (Grade 10)
Wednesday, April 18, 2007
1. Jim shops at a strange fruit store. Instead of putting prices on each item, the mathematical
store owner will answer questions about combinations of items.
2. (a) In the diagram, what is the perimeter of the sector of the circle A
with radius 12? Explain how you obtained your answer.
60
O B
12
B
(d) See over...
2007 Galois Contest Page 2
S
3. (a) Each face of a 5 by 5 by 5 wooden cube is divided into 1
by 1 squares. Each square is painted black or white, as
shown. Next, the cube is cut into 1 by 1 by 1 cubes. How
many of these cubes have at least two painted faces?
Explain how you obtained your answer.
(b) A (2k + 1) by (2k + 1) by (2k + 1) cube, where k is a positive integer, is painted in the
same manner as the 5 by 5 by 5 cube with white squares in the corners. Again, the cube
is cut into 1 by 1 by 1 cubes.
i. In terms of k, how many of these cubes have exactly two white faces? Explain how
you obtained your answer.
ii. Prove that there is no value of k for which the number of cubes having at least two
white faces is 2006.
4. Jill has a container of small cylindrical rods in six different colours. Each colour of rod has a
different length as summarized in the chart.
Colour Length
Green 3 cm
Pink 4 cm
Yellow 5 cm
Black 7 cm
Violet 8 cm
Red 9 cm
These rods can be attached together to form a pole.
There are 2 ways to choose a set of yellow and green rods that will form a pole 29 cm in length:
8 green rods and 1 yellow rod OR 3 green rods and 4 yellow rods.
(a) How many different sets of yellow and green rods can be chosen that will form a pole
62 cm long? Explain how you obtained your answer.
(b) Among the green, yellow, black and red rods, find, with justification, two colours for which
it is impossible to make a pole 62 cm in length using only rods of those two colours.
(c) If at least 81 rods of each of the colours green, pink, violet, and red must be used, how
many different sets of rods of these four colours can be chosen that will form a pole 2007 cm
in length? Explain how you got your answer.
2006 Galois Contest (Grade 10)
Thursday, April 20, 2006
1. A hat contains six slips of paper numbered from 1 to 6. Amelie and Bob each choose three
slips from the hat without replacing any of the slips. Each of them adds up the numbers on his
slips.
(a) Determine the largest possible difference between Amelie’s total and Bob’s total. Explain
how you found this difference.
(b) List all possible groups of three slips that Amelie can choose so that her total is one more
than Bob’s total.
(c) Explain why it is impossible for Amelie and Bob to have the same total no matter which
three slips each chooses.
(d) If more slips of paper are added to the hat, numbered consecutively from 7 to n, what
is the smallest value of n > 6 so that Amelie and Bob can each choose half of the slips
numbered from 1 to n and obtain the same total? Explain why this value of n works.
B E H
C G
A K
D F
4. (a) When the number 14 has its digits reversed to form the number 41, it is increased by 27.
Determine all 2-digit numbers which are increased by 27 when their digits are reversed.
(b) Choose any three-digit integer a b c whose digits are all different.
(When a three-digit integer is written in terms of its digits as a b c, it means the integer is
100a + 10b + c.)
Reverse the order of the digits to get a new three-digit integer c b a.
Subtract the smaller of these integers from the larger to obtain a three-digit integer r s t ,
where r is allowed to be 0.
Reverse the order of the digits of this integer to get the integer t s r.
Prove that, no matter what three-digit integer a b c you start with, r s t + t s r = 1089.
(c) Suppose that N = a b c d is a four-digit integer with a ≤ b ≤ c ≤ d.
When the order of the digits of N is reversed to form the integer M , N is increased by P .
(Again, the first digit of P is allowed to be 0.)
When the order of the digits of P is reversed, an integer Q is formed.
Determine, with justification, all possible values of P + Q.
2005 Galois Contest (Grade 10)
Wednesday, April 20, 2005
1. An arithmetic sequence is a sequence in which each term after the first is obtained from the
previous term by adding a constant.
For example, the sequence 2, 11, 20, 29, . . . is an arithmetic sequence.
(The “. . .” indicates that this sequence continues without ever ending.)
(a) Find the 11th term in the arithmetic sequence 17, 22, 27, 32, . . . .
(b) Explain why there is no number which occurs in each of the following arithmetic sequences:
17, 22, 27, 32, . . .
13, 28, 43, 58, . . .
(c) Find a number between 400 and 420 which occurs in both of the following arithmetic
sequences:
17, 22, 27, 32, . . .
16, 22, 28, 34, . . .
Explain how you got your answer.
2. Emilia and Omar are playing a game in which they take turns placing numbered tiles on the
grid shown.
(a) In a game, after Omar has placed his second last tile, the grid appears as shown below.
Starting with the partially completed game shown, give a final placement of tiles for which
Omar scores more points than Emilia. (You do not have to give a strategy, simply fill in
the final grid.)
1 3 5
3 1 2 2
4 4
2005 Galois Contest Page 2
(b) Explain why it is impossible for Omar and Emilia to score the same number of points in
any game.
(c) In the partially completed game shown below, it is Omar’s turn to play and he has a 2
and a 5 still to place. Explain why Omar cannot score more points than Emilia, no matter
where he places the 5.
1 3 6
5 4
3 1 6
3. Two identical rectangular crates are packed with cylindrical pipes, using different methods.
Each pipe has diameter 10 cm. A side view of the first four rows of each of the two different
methods of packing is shown below.
Crate A Crate B
(a) If 200 pipes are packed in each of the two crates, how many rows of pipes are there in each
crate? Explain your answer.
(b) Three pipes from Crate B are shown. Determine the
height, h, of this pile of 3 pipes. Explain your answer.
(c) After the crates have been packed with 200 pipes each, what is the difference in the total
heights of the two packings? Explain your answer.
2005 Galois Contest Page 3
4 3
4. The volume of a sphere with radius r is πr .
3
The total surface area of a cone with height h, slant
height s, and radius r is πr2 + πrs.
s h
10
(b) A cone, a cylinder and a sphere all have radius r. The height of the cylinder is H and
the height of the cone is h. The cylinder and the sphere have the same volume. The cone
and the cylinder have the same total surface area. Prove that h and H cannot both be
integers.
2004 Galois Contest (Grade 10)
Thursday, April 15, 2004
________________________________________________________________________________________
1. The Galois Group is giving out four types of prizes, valued at $5, $25, $125 and $625.
(a) The Group gives out at least one of each type of prize. If five prizes are given out with a total
value of $905, how many of each type of prize is given out? Explain how you got your answer.
(b) If the Group gives out at least one of each type of prize and five prizes in total, determine the
other three possible total values it can give out. Explain how you got your answer.
(c) There are two ways in which the Group could give away prizes totalling $880 while making sure
to give away at least one and at most six of each prize. Determine the two ways of doing this,
and explain how you got your answer.
(b) The two regions inside the semicircle but outside the triangle are
shaded. Determine the total area of the two shaded regions.
(a) If Avril places a 5 in the centre circle and then Bob places a 3,
explain how Avril can win on her next turn.
(b) If Avril starts by placing a 5 in the centre circle, show that
whatever Bob does on his first turn, Avril can always win on
her next turn.
(c) If the game is in the position shown and Bob goes next, show
that however Bob plays, Avril can win this game.
4. A 3 by 3 grid has dots spaced 1 unit apart both horizontally and vertically. Six squares of various side
lengths can be formed with corners on the dots, as shown.
(b) In a 10 by 10 grid of dots, the number of squares that can be formed with side length 29 is
two times the number of squares that can be formed with side length 7. Explain why this is
true.
(c) Show that the total number of squares that can be formed in a 10 by 10 grid is
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
1 92 + 2 8 2 + 3 7 2 + 4 6 2 + 5 52 + 6 4 2 + 7 32 + 8 2 2 + 9 12 .
2003 Galois Contest (Grade 10)
Wednesday, April 16, 2003
1. (a) The sum of the squares of 5 consecutive positive integers is 1815. What is the largest of these integers?
(b) Show that the sum of the squares of any 5 consecutive integers is divisible by 5.
2. Professor Cuckoo mistakenly thinks that the angle between the minute hand and the hour hand of a clock at 3:45
is 180°.
(a) Through how many degrees does the hour hand pass as the time changes
from 3:00 p.m. to 3:45 p.m.? 11 12 1
10 2
(b) Show that the Professor is wrong by determining the exact angle between
9 3
the hands of a clock at 3:45.
8 4
(c) At what time between 3:00 and 4:00 will the angle between the hands be
7 6 5
180°?
3. In the game “Switch”, the goal is to make the dimes (D) and quarters (Q) switch spots. The starting position of
the game with 1 quarter and 1 dime is shown below. Allowable moves are:
(i) If there is a vacant spot beside a coin then you may shift to that space.
(ii) You may jump a quarter with a dime or a dime with a quarter if the space on the other side is free.
Shift Q D
Jump D Q
Shift D Q
D D Q Q
(b) By considering the number of required shifts and jumps, explain why the game with 3 quarters and 3
dimes cannot be played in fewer than 15 moves.
over ...
4. In the diagram, ABCD is a square and the coordinates of A and D are
as shown. D(1, 8) C
(a) The point E( a, 0) is on the x-axis so that the triangles CBE and
ABE lie entirely outside the square ABCD . For what value of a
is the sum of the areas of triangles CBE and ABE equal to the area
of square ABCD ? A(1, 4) B
(b) The point F is on the line passing through the points M ( 6, – 1) and
N (12, 2 ) so that the triangles CBF and ABF lie entirely outside
the square ABCD . Determine the coordinates of the point F if the E(a, 0)
sum of the areas of triangle CBF and ABF equals the area of
square ABCD .
Extensions (Attempt these only when you have completed as much as possible of the four main
problems.)
Extension to Problem 1:
The number 1815 is also the sum of 5 consecutive positive integers. Find the next number larger than 1815 which
is the sum of 5 consecutive integers and also the sum of the squares of 5 consecutive integers.
Extension to Problem 2:
The assumption might be made that there are 24 times during any 12 hour period when the angle between the hour
hand and the minute hand is 90°. This is not the case. Determine the actual number of times that the angle between
the hour and minute hands is 90°.
Extension to Problem 3:
Explain why the game with n quarters and n dimes cannot be played in fewer than n( n + 2 ) moves.
Extension to Problem 4:
Find the set of all points P( x, y) which satisfy the conditions that the triangles CBP and ABP lie entirely outside
the square ABCD and the sum of the areas of triangles CBP and ABP equals the area of square ABCD .