CEMC Banner

2021 Galois Contest
Solutions
(Grade 10)

April 2021
(in North America and South America)

April 2021
(outside of North American and South America)

©2021 University of Waterloo


    1. Substituting a=5 and b=1, we get 51=5(2×1+4)=5(6)=30.

    2. If k2=24, then k(2×2+4)=24 or 8k=24, and so k=3.

    3. Solving the given equation for p, we get p3=3pp(2×3+4)=3(2p+4)p(10)=6p+1210p6p=124p=12p=3 The only value of p for which p3=3p is p=3.

    4. Simplifying the given equation, we get m(m+1)=0m(2(m+1)+4)=0m(2m+2+4)=0m(2m+6)=0 Thus, m=0 or 2m+6=0 which gives m=3.
      The values of m for which m(m+1)=0 are m=0 and m=3.
      (Substituting each of these values of m, we may check that 01=0(2×1+4)=0(6)=0, and that (3)(2)=3(2×(2)+4)=3(0)=0.)

    1. Team P played 27 games which included 10 wins and 14 losses.
      Thus, Team P had 271014=3 ties at the end of the season.

    2. Team Q had 2 more wins than Team P, or 10+2=12 wins.
      Team Q had 4 fewer losses than Team P, or 144=10 losses.
      Since Team Q played 27 games, they had 271210=5 ties.
      At the end of the season, Team Q had a total of (2×12)+(0×10)+(1×5) or 29 points.

    3. Solution 1:

      Assume that Team R finished the season with exactly 6 ties.
      Since 6 ties contribute 6 points to their points total, then Team R earned the remaining 256=19 points as a result of their wins.
      However, each win contributes 2 points to the total, and thus it is not possible to earn an odd number of points from wins.
      Therefore, Team R could not have finished the season with exactly 6 ties.

      Solution 2:

      Assume that Team R finished the season with exactly w wins.
      If Team R finished with exactly 6 ties, then they finished the season with a total of (2×w)+(1×6) or 2w+6=2(w+3) points (they earn 0 points for losses).
      Since w is an integer, then w+3 is an integer and so 2(w+3) is an even integer.
      However, this is not possible since Team R finished the season with 25 points, an odd number of points.
      Therefore, Team R could not have finished the season with exactly 6 ties.

    4. Solution 1:

      Let the number of losses that Team S had at the end of the season be .
      Team S had 4 more wins than losses and thus finished the season with +4 wins.
      Since Team S played 27 games, then each of their remaining 27(+4)=232 games resulted in a tie.
      Therefore, Team S finished the season with a total of (2×(+4))+(0×)+(1×(232)) or 2+8+232=31 points.

      Solution 2:

      Each of the 4 teams played 27 games, 2 teams played in each game, and so the season finished with a total of 4×272=54 games played.
      Each of the 54 games resulted in a total of 2 points being awarded (either 2 points to a winning team and 0 to the losing team or 1 point to each of the two teams that tied).
      Thus, the total points earned by all 4 teams at the end of the season was 2×54=108.
      The table shows that Team P finished with 23 points, Team R had 25 points, and in part (b) we determined that Team Q had 29 points at the end of the season.
      Therefore, Team S finished the season with 108232529=31 points.

    1. Solution 1:

      We begin by drawing and labelling a diagram, as shown.

      Rectangle ABCD is placed in the first quadrant of a Cartesian Plane as described in the question.

      The diagonals of a rectangle intersect at the centre of the rectangle. That is, E is the midpoint of AC. Thus, the x-coordinate of E is the average of the x-coordinates of A and C, or 0+62=3.
      The y-coordinate of E is the average of the y-coordinates of A and C, or 0+122=6, and so the coordinates of E are (3,6).
      Consider base AD=6 of ADE, then its height is equal to the distance from E to the x-axis, which is 6.
      The area of ADE is 12(6)(6)=18.

      Solution 2:

      The diagonals of a rectangle divide the rectangle into 4 non-overlapping triangles having equal area. (You should consider why this is true before reading on.)
      Thus, the area of ADE is equal to 14 of the area of rectangle ABCD or 14(6)(12)=18.

    2. Solution 1:

      We begin by drawing and labelling a diagram, as shown.

      Trapezoid BCDP is placed in the first quadrant of a Cartesian Plane as dexcribed in the question so that point P is below point B on the y-axis.

      The area of rectangle ABCD is equal to the area of trapezoid BCDP plus the area of PAD.
      Since the area of trapezoid BCDP is twice the area of PAD, then the area of PAD is 13 the area of ABCD (and the area of trapezoid BCDP is 23 the area of ABCD).
      The area of rectangle ABCD is 6×12=72, and so the area of PAD is 13×72=24.
      The area of PAD is 12(AD)(AP)=12(6)(p)=3p, and so 3p=24 or p=8.

      Solution 2:

      Point P has coordinates (0,p) and so AP=p and BP=12p.
      The area of PAD is 12(AD)(AP)=12(6)(p)=3p.
      The area of trapezoid BCDP is 12(BC)(BP+CD)=12(6)(12p+12)=3(24p).
      The area of trapezoid BCDP is twice the area of PAD, and so 3(24p)=2(3p) or 24p=2p, and so 3p=24 or p=8.

    3. The area of rectangle ABCD is 6×12=72.
      The sum of the areas of the two trapezoids is equal to the area of rectangle ABCD.
      Since the ratio of the areas of these two trapezoids is 5:3, then the areas of the two trapezoids are 58×72=45 and 38×72=27.
      (We may check that 45:27=5:3 and 45+27=72.)

      Let be the line that passes through U, V and W.
      Begin by assuming does not pass through a vertex of ABCD. In this case, either intersects opposite sides of ABCD, or it intersects adjacent sides of ABCD.
      If intersects opposite sides of ABCD, then divides ABCD into two trapezoids, as required.
      If intersects adjacent sides of ABCD, then divides ABCD into a triangle and a pentagon. This is not possible.

      Assume passes through at least one vertex of ABCD.
      In this case, divides ABCD into two figures, at least one of which is a triangle. This is not also possible.
      Thus, intersects opposite sides of ABCD and does not pass through A, B, C, or D.

      That is, line can intersect opposite sides of ABCD in the two different ways shown below.

      A description of the diagram follows.

      In each case, since is a straight line passing through U, V and W, then the slope of UV is equal to the slope of VW.
      That is, 4u20=w4624(4u)=2(w4)2(4u)=w482u=w4w=122u

      Case 1: Line intersects sides AB and CD.
      That is, U lies between A and B, and W lies between C and D.

      In this case, 0<u<12, 0<w<12, AU=u, and DW=w.
      The area of trapezoid ADWU is 12(AD)(DW+AU)=12(6)(w+u)=3(w+u). Since w=122u, the area of trapezoid ADWU becomes 3(12u).

      We consider each of two possibilities: the area of trapezoid ADWU is equal to 27, or the area is equal to 45.

      If the area of trapezoid ADWU is equal to 27, then 3(12u)=2712u=9u=3 Substituting u=3 into w=122u, we get w=126=6.
      The Case 1 conditions that 0<u<12 and 0<w<12 are satisfied and thus the ratio of the areas of the two trapezoids is 5:3 for the pair of points U(0,3) and W(6,6).

      If the area of trapezoid ADWU is equal to 45, then 3(12u)=4512u=15u=3 Here, the condition that 0<u<12 is not satisfied and so there is no pair of points U and W for which the ratio of the areas of the two trapezoids is 5:3.

      Case 2: Line intersects sides AD and BC.
      That is, U lies on AB extended, outside of side AB, and W lies on CD extended, outside of side CD.

      We begin by drawing and labelling a diagram, including E(e,0) and F(f,12), the points where intersects sides AD and BC respectively, as shown.

      In this case, u<0 and w>12 (as in the diagram shown), or u>12 and w<0 (when U lies above B and W lies below D). We note that what follows is true for each of these two cases, and thus we need not consider them separately.
      In this case, we require that 0<e<6, 0<f<6, and so we get BF=f and AE=e.
      The area of trapezoid BFEA is 12(AB)(BF+AE)=12(12)(f+e)=6(f+e).

      Further, since is a straight line passing through E, V and F, then the slope of EV is equal to the slope of FV. That is, 402e=124f242e=8f24(f2)=8(2e)f2=2(2e)f=62e Since f=62e, the area of trapezoid BFEA becomes 6(6e).
      We consider each of two possibilities: the area of trapezoid BFEA is equal to 27, or the area is equal to 45.

      If the area of trapezoid BFEA is equal to 27, then 6(6e)=276e=92e=32 Substituting e=32 into f=62e, we get f=3, and these values satisfy the Case 2 conditions 0<e<6 and 0<f<6.
      Here, we get E(32,0) and F(3,12) and use these points to determine U and W.
      The slope of FV is 12432=8 and so the slope of WV is also 8, which gives w44=8,
      and solving we get w=36.
      Similarly, the slope of VU is also 8, which gives 4u2=8, and solving we get u=12.
      We note that w=36 and u=12 satisfy the conditions w>12 and u<0 and so the ratio of the areas of the two trapezoids is 5:3 for the points U(0,12) and W(6,36).

      If the area of trapezoid BFEA is equal to 45, then 6(6e)=456e=152e=32 Here, the condition that 0<e<6 is not satisfied and so there is no pair of points E and F and thus no pair of points U and W for which the ratio of the areas of the two trapezoids is 5:3.

      Thus, there are two pairs of points U and W for which the ratio of the areas of the two trapezoids is 5:3. These are U(0,3), W(6,6), and U(0,12), W(6,36).

    1. When x=6, 5x+14y=2 becomes 56+14y=2 and so 14y=256 or 14y=76, which gives y=12.

    2. Solution 1:

      Since x and y are positive integers, we obtain the following equivalent equations, 4x+5y=14x(xy)+5y(xy)=1(xy)(since xy0)4y+5x=xyxy5x4y=0x(y5)4y=0x(y5)4y+20=20x(y5)4(y5)=20(x4)(y5)=20 Since x and y are positive integers, then x4 and y5 are integers and thus are a factor pair of 20.
      Since y>0, then y5>5.
      The factors of 20 which are greater than 5 are: 4,2,1,1,2,4,5,10, and 20.
      If y5 is equal to 4, then x4=5 (since (5)(4)=20), and so x=1.
      This is not possible since x is a positive integer.
      Similarly, y5 cannot equal 2 or 1 (since each gives x<0), and so y5 is a positive factor of 20.
      In the table below, we determine the values of x and y corresponding to each of the positive factor pairs of 20.

      Factor Pair x4 y5 x y
      1 and 20 1 20 5 25
      20 and 1 20 1 24 6
      2 and 10 2 10 6 15
      10 and 2 10 2 14 7
      4 and 5 4 5 8 10
      5 and 4 5 4 9 9

      Thus, the ordered pairs of positive integers (x,y) that are solutions to the given equation are (5,25), (24,6), (6,15), (14,7), (8,10), and (9,9).

      Solution 2:

      Since x and y are positive integers, we obtain the following equivalent equations, 4x+5y=14x(xy)+5y(xy)=1(xy)(since xy0)4y+5x=xyxy5x=4yx(y5)=4yx=4yy5  (y5)x=4y20+20y5x=4(y5)+20y5x=4+20y5 Since x and y are positive integers, then y5 is a divisor of 20.
      Since y>0, then y5>5.
      The divisors of 20 which are greater than 5 are: 4,2,1,1,2,4,5,10, and 20.

      If y5 is equal to 4, then x=4+204=1, which is not possible since x is a positive integer.
      Similarly, y5 cannot equal 2 or 1 (since each gives x<0), and so y5 is a positive divisor of 20.
      In the table below, we determine the values of y and x corresponding to each of the positive divisors of 20.

      y5 1 2 4 5 10 20
      y 6 7 9 10 15 25
      x 24 14 9 8 6 5

      Thus, the ordered pairs of positive integers (x,y) that are solutions to the given equation are (24,6),(14,7),(9,9),(8,10),(6,15), and (5,25).

    3. Solution 1:

      Since x1 and y1, then 16x+25y16+25=41, and so 5p41. That is, the possible prime numbers p come from the list 5,7,11,13,17,19,23,29,31,37, and 41.

      Since x and y are positive integers, we obtain the following equivalent equations, 16x+25y=p16x(xy)+25y(xy)=p(xy)(since xy0)16y+25x=pxypxy25x16y=0p2xy25px16py=0(since p>0)px(py25)16py=0px(py25)16py+400=400px(py25)16(py25)=400(px16)(py25)=400

      Since p, x and y are positive integers, then px16 and py25 are integers and thus are a factor pair of 400.
      Since p5 and x1, then px5, and so px16516 or px1611.
      The factors of 400 which are greater than or equal to 11, and are less than 0, are: 1,2,4,5,8, and 10.
      If px16=1, then py25=400.
      In this case, we get py=375 which is not possible since both p and y are positive.
      We can similarly show that px16 cannot equal 2,4,5,8, and 10 (since each gives py<0) and so px16 is a positive factor of 400 and thus py25 is also.
      In the table below, we determine possible values of p corresponding to each of the positive factor pairs of 400.
      Recall from earlier that we only need to consider possible values of p for which 5p41.

      px16 py25 px py New common prime factor of the integers px and py
      1 400 17 425=17×25 17
      2 200 18 225
      4 100 20=5×4 125=5×25 5
      5 80 21=7×3 105=7×15 7
      8 50 24 75
      10 40 26=13×2 65=13×5 13
      16 25 32 50
      20 20 36 45
      25 16 41 41 41
      40 10 56 35
      50 8 66=11×6 33=11×3 11
      80 5 96 30
      100 4 116=29×4 29 29
      200 2 216 27
      400 1 416 26

      The values of p for which there is at least one ordered pair of positive integers (x,y) that is a solution to the given equation are 5,7,11,13,17,29, and 41.

      We may check, for example, that when (x,y)=(6,3) we get, 16x+25y=166+253=166+506=666=11 as given in the table above.

      Solution 2:

      Since x1 and y1, then 16x+25y16+25=41, and so 5p41. That is, the possible prime numbers p come from the list 5,7,11,13,17,19,23,29,31,37, and 41.
      When x is a positive divisor of 16, 16x is a positive integer.
      Specifically, when x=1,2,4,8,16, the values of 16x are 16,8,4,2,1, respectively.
      Similarly, when y is a positive divisor of 25, 25y is a positive integer.
      Specifically, when y=1,5,25, the values of 25y are 25,5,1, respectively.
      We may use this observation to determine some values of p for which there is at least one ordered pair of positive integers (x,y) that is a solution to the equation.
      We summarize these solutions in the table below.

      p x y 16x+25y
      5 4 25 164+2525=4+1
      7 8 5 168+255=2+5
      13 2 5 162+255=8+5
      17 1 25 161+2525=16+1
      29 4 1 164+251=4+25
      41 1 1 161+251=16+25

      From our previous list of possible values of p, we have only 11, 19, 23, 31, and 37 remaining to consider.

      Since x and y are positive integers, we obtain the following equivalent equations, 16x+25y=p16x(xy)+25y(xy)=p(xy)(since xy0)16y+25x=pxypxy25x=16yx(py25)=16yx=16ypy25(p11 and so no multiple of p can equal 25) Since x>0 and 16y>0 and x=16ypy25, then py25>0 and so py>25.
      Further, x is an integer and so x1, which gives 16ypy251.
      Simplifying, we get 16ypy25 or py16y25, and so y25p16 when p>16.
      We may use this inequality to determine restrictions on y given each of the remaining possible values of p which are greater than 16, namely 37,31,23, and 19.
      For example if p=37, then y253716 or y2521, and so y=1. However, when p=37 and y=1, we get x=16(1)37(1)25=1612 which is not an integer, and thus p37.
      We summarize similar work for p=31,23,19 in the table below noting that when y=1 and p=23 or p=19 we get py<25 (earlier we showed py>25), and thus we need not consider these two cases.

      p y25p16 Possible integer values of y Corresponding values of x=16ypy25
      31 y253116=2515 y=1 x=166
      23 y252316=257 y=2,3 x=3221,4844
      19 y251916=253 y=2,3,4,5,6,7,8 x=3213,4832,6451,8070,9689,112108,128127

      Since there are no integer values of x, then p19,23,31,37.
      The final remaining value to check is p=11.
      As noted earlier, py>25 and so when p=11, we get y>2511 or y3 (since y is an integer). Trying y=3, we get x=16(3)11(3)25=488=6 and so when p=11, (x,y)=(6,3) is a solution to the equation.
      Summarizing, the values of p for which there is at least one ordered pair of positive integers (x,y) that is a solution to the equation are 5,7,11,13,17,29, and 41.