CEMC Banner

2019 Fermat Contest
Solutions
(Grade 11)

Tuesday, February 26, 2019
(in North America and South America)

Wednesday, February 27, 2019
(outside of North American and South America)

©2018 University of Waterloo


  1. Since the largest multiple of 5 less than 14 is 10 and 1410=4, then the remainder when 14 is divided by 5 is 4.

    Answer: (E)

  2. Simplifying, we see that 20(x+y)19(y+x)=20x+20y19y19x=x+y for all values of x and y.

    Answer: (B)

  3. Evaluating, 8642=862=83=5.

    Answer: (A)

  4. The segment of the number line between 3 and 33 has length 333=30.
    Since this segment is divided into six equal parts, then each part has length 30÷6=5.
    The segment PS is made up of 3 of these equal parts, and so has length 3×5=15.
    The segment TV is made up of 2 of these equal parts, and so has length 2×5=10.
    Thus, the sum of the lengths of PS and TV is 15+10 or 25.

    Answer: (A)

  5. Since 1 hour equals 60 minutes, then 20 minutes equals 13 of an hour.
    Since Mike rides at 30 km/h, then in 13 of an hour, he travels 13×30 km=10 km.

    Answer: (E)

  6. Suppose that SU=UW=WR=b and PS=h.
    Since the width of rectangle PQRS is 3b and its height is h, then its area is 3bh.
    Since SU=b and the distance between parallel lines PQ and SR is h, then the area of STU is 12bh. Similarly, the area of each of UVW and WXR is 12bh.
    Therefore, the fraction of the rectangle that is shaded is 3×12bh3bh which equals 12.

    Answer: (C)

  7. Since Cans is north of Ernie, then Ernie cannot be the town that is the most north.
    Since Dundee is south of Cans, then Dundee cannot be the town that is the most north.
    Since Arva is south of Blythe, then Arva cannot be the town that is the most north.
    Since Arva is north of Cans, then Cans cannot be the town that is the most north.
    The only remaining possibility is that Blythe is the town that is the most north.
    The following arrangement is the unique one that satisfies the given conditions:

    Blythe
    Arva
    Cans
    Dundee
    Ernie

    Answer: (B)

  8. We note that 8×48×81=23×(24×3)×34=27×35=22×25×35=22×(2×3)5=22×65.
    After 65 is divided out from 8×48×81, the quotient has no factors of 3 and so no further factors of 6 can be divided out.
    Therefore, the largest integer k for which 6k is a divisor of 8×48×81 is k=5.

    Answer: (C)

  9. The average of 18 and 16 is 18+162=324+4242=12×724=748.

    Answer: (E)

  10. We find the smallest such integer greater than 30 000 and the largest such integer less than 30 000 and then determine which is closest to 30 000.
    Let M be the smallest integer greater than 30 000 that is formed using the digits 2, 3, 5, 7, and 8, each exactly once.
    Since M is greater than 30 000, its ten thousands digit is at least 3.
    To make M as small as possible (but greater than 30 000), we set its ten thousands digit to 3.
    To make M as small as possible, its thousands digit should be as small as possible, and thus equals 2.
    Continuing in this way, its hundreds, tens and ones digits are 578. Thus, M=32578.
    Let m be the largest integer less than 30 000 that is formed using the digits 2, 3, 5, 7, and 8, each exactly once.
    Since m is less than 30 000, its ten thousands digit is less than 3 and must thus be 2.
    To make m as large as possible (but less than 30 000), its thousands digit should be as large as possible, and thus equals 8.
    Continuing in this way, its hundreds, tens and ones digits are 7, 5 and 3, respectively. Thus, m=28753.
    Since M30000=2578 and 30000m=1247, then m is closer to 30 000.
    Thus, N=m=28753. The tens digit of N is 5.

    Answer: (B)

  11. The line with equation y=x3 has slope 1.
    To find the x-intercept of the line with equation y=x3, we set y=0 and solve for x to obtain x3=0 or x=3. Thus, line also has x-intercept 3.
    Further, since the two lines are perpendicular, the slopes of the two lines have a product of 1, which means that the slope of is 1.
    Line has slope 1 and passes through (3,0).
    This means that has equation y0=1(x3) or y=x+3.
    Therefore, the y-intercept of line is 3.

    Answer: (C)

  12. Alberto answered 70% of 30 questions correctly in the first part.
    Thus, Alberto answered 70100×30=21 questions correctly in the first part.
    Alberto answered 40% of 50 questions correctly in the second part.
    Thus, Alberto answered 40100×50=20 questions correctly in the second part.
    Overall, Alberto answered 21+20=41 of 30+50=80 questions correctly.
    This represents a percentage of 4180×100%=51.25%.
    Of the given choices, this is closest to 51%.

    Answer: (D)

  13. The number of minutes between 7:00 a.m. and the moment when Tanis looked at her watch was 8x, and the number of minutes between the moment when Tanis looked at her watch and 8:00 a.m. was 7x.
    The total number of minutes between 7:00 a.m. and 8:00 a.m. is 60.
    Therefore, 8x+7x=60 and so 15x=60 or x=4.
    The time at that moment was 8x=32 minutes after 7:00 a.m., and so was 7:32 a.m. (We note that 7:32 a.m. is 28=7x minutes before 8:00 a.m.)

    Answer: (C)

  14. Each letter A, B, C, D, E appears exactly once in each column and each row.
    The entry in the first column, second row cannot be A or E or B (the entries already present in that column) and cannot be C or A (the entries already present in that row).
    Therefore, the entry in the first column, second row must be D.
    This means that the entry in the first column, fourth row must be C.
    The entry in the fifth column, second row cannot be D or C or A or E and so must be B.
    This means that the entry in the second column, second row must be E.
    Using similar arguments, the entries in the first row, third and fourth columns must be D and B, respectively.
    This means that the entry in the second column, first row must be C.
    Using similar arguments, the entries in the fifth row, second column must be A.
    Also, the entry in the third row, second column must be D.
    This means that the letter that goes in the square marked with must be B.
    We can complete the grid as follows:

    ACDBEDECABEDBCACBAEDBAEDC

    Answer: (B)

  15. Since 4 balls are chosen from 6 red balls and 3 green balls, then the 4 balls could include:

    There is only 1 different-looking way to arrange 4 red balls.
    There are 4 different-looking ways to arrange 3 red balls and 1 green ball: the green ball can be in the 1st, 2nd, 3rd, or 4th position.
    There are 6 different-looking ways to arrange 2 red balls and 2 green balls: the red balls can be in the 1st/2nd, 1st/3rd, 1st/4th, 2nd/3rd, 2nd/4th, or 3rd/4th positions.
    There are 4 different-looking ways to arrange 1 red ball and 3 green balls: the red ball can be in the 1st, 2nd, 3rd, or 4th position.
    In total, there are 1+4+6+4=15 different-looking arrangements.

    Answer: (A)

  16. Since x=2y, then by drawing dotted lines parallel to the line segments in the given figure, some of which start at midpoints of the current sides, we can divide the figure into 7 squares, each of which is y by y.

    Since the area of the given figure is 252, then 7y2=252 or y2=36.
    Since y>0, then y=6.
    The perimeter of the figure consists of 16 segments of length y.
    Therefore, the perimeter is 16×6=96.

    Answer: (A)

  17. Join QU and SU.
    Since PUT is equilateral, then PU=UT=TP.
    Since pentagon PQRST is regular, then QP=PT=TS.
    Thus, PU=QP and UT=TS, which means that QPU and STU are isosceles.

    Each interior angle in a regular pentagon measures 108.
    Since UPT=60, then QPU=QPTUPT=10860=48.
    Since QPU is isosceles with QP=PU, then PQU=PUQ.
    Thus, PUQ=12(180QPU)=12(18048)=66.
    By symmetry, TUS=66
    Finally, QUS=360PUQPUTTUS=360666066=168

    Answer: (B)

  18. Let n be a 7-digit positive integer made up of the digits 0 and 1 only, and that is divisible by 6.
    The leftmost digit of n cannot be 0, so must be 1.
    Since n is divisible by 6, then n is even, which means that the rightmost digit of n cannot be 1, and so must be 0.
    Therefore, n has the form 1pqrst0 for some digits p,q,r,s,t each equal to 0 or 1.
    n is divisible by 6 exactly when it is divisible by 2 and by 3.
    Since the ones digit of n is 0, then it is divisible by 2.
    n is divisible by 3 exactly when the sum of its digits is divisible by 3.
    The sum of the digits of n is 1+p+q+r+s+t.
    Since each of p,q,r,s,t is 0 or 1, then 11+p+q+r+s+t6.
    Thus, n is divisible by 3 exactly when 1+p+q+r+s+t is equal to 3 or to 6.
    That is, n is divisible by 3 exactly when either 2 of p,q,r,s,t are 1s or all 5 of p,q,r,s,t are 1s.
    There are 10 ways for 2 of these to be 1s.
    These correspond to the pairs pq,pr,ps,pt,qr,qs,qt,rs,rt,st.
    There is 1 way for all 5 of p,q,r,s,t to be 1s.
    Thus, there are 1+10=11 such 7-digit integers.

    Answer: (B)

  19. We use the functional equation f(2x+1)=3f(x) repeatedly.
    Setting x=1, we get f(3)=3f(1)=3×6=18.
    Setting x=3, we get f(7)=3f(3)=3×18=54.
    Setting x=7, we get f(15)=3f(7)=3×54=162.
    Setting x=15, we get f(31)=3f(15)=3×162=486.
    Setting x=31, we get f(63)=3f(31)=3×486=1458.

    Answer: (D)

  20. Suppose that a circle with centre O has radius 2 and that equilateral PQR has its vertices on the circle.
    Join OP, OQ and OR.
    Join O to M, the midpoint of PQ.

    Since the radius of the circle is 2, then OP=OQ=OR=2.
    By symmetry, POQ=QOR=ROP.
    Since these three angles add to 360, then POQ=QOR=ROP=120.
    Since POQ is isosceles with OP=OQ and M is the midpoint of PQ, then OM is an altitude and an angle bisector.
    Therefore, POM=12POQ=60 which means that POM is a 30-60-90 triangle.
    Since OP=2 and is opposite the 90 angle, then OM=1 and PM=3.
    Since PM=3, then PQ=2PM=23.
    Therefore, the area of POQ is 12PQOM=12231=3.
    Since POQ, QOR and ROP are congruent, then they each have the same area.
    This means that the area of PQR is three times the area of POQ, or 33.

    Answer: (A)

  21. Solution 1
    We start with the ones digits.
    Since 4×4=16, then T=6 and we carry 1 to the tens column.
    Looking at the tens column, since 4×6+1=25, then S=5 and we carry 2 to the hundreds column.
    Looking at the hundreds column, since 4×5+2=22, then R=2 and we carry 2 to the thousands column.
    Looking at the thousands column, since 4×2+2=10, then Q=0 and we carry 1 to the ten thousands column.
    Looking at the ten thousands column, since 4×0+1=1, then P=1 and we carry 0 to the hundred thousands column.
    Looking at the hundred thousands column, 4×1+0=4, as expected.
    This gives the following completed multiplication:

    Horizontal mulitplication of 102564 by 4, resulting in 410256

    Finally, P+Q+R+S+T=1+0+2+5+6=14.

    Solution 2
    Let x be the five-digit integer with digits PQRST.
    This means that PQRST0=10x and so PQRST4=10x+4.
    Also, 4PQRST=400000+PQRST=4000000+x.
    From the given multiplication, 4(10x+4)=400000+x which gives 40x+16=400000+x or 39x=399984.
    Thus, x=39998439=10256.
    Since PQRST=10256, then P+Q+R+S+T=1+0+2+5+6=14.

    Answer: (A)

  22. Let D be the length of the diameter of the larger circle and let d be the length of the diameter of the smaller circle.
    Since QP and VP are diameters of the larger and smaller circles, then QV=QPVP=Dd.
    Since QV=9, then Dd=9.
    Let C be the centre of the smaller circle and join C to T. Since D>d, C is to the right of O along QP.

    Since CT is a radius of the smaller circle, then CT=12d.
    Also, OC=OPCP. Since OP and CP are radii of the two circles, then OC=12D12d.
    Since SO is a radius of the larger circle and ST=5, then TO=SOST=12D5.
    Since QP and SU are perpendicular, then TOC is right-angled at O.
    By the Pythagorean Theorem, TO2+OC2=CT2(12D5)2+(12D12d)2=(12d)24(12D5)2+4(12D12d)2=4(12d)2(D10)2+(Dd)2=d2(D10)2+92=d281=d2(D10)281=(d(D10))(d+(D10))81=(dD+10)(d+(D10))81=(10(Dd))(d+D10)81=(109)(d+D10)81=d+D1091=d+D and so the sum of the diameters is 91.

    Answer: (B)

  23. We consider first the integers that can be expressed as the sum of exactly 4 consecutive positive integers.
    The smallest such integer is 1+2+3+4=10. The next smallest such integer is 2+3+4+5=14.
    We note that when we move from k+(k+1)+(k+2)+(k+3) to (k+1)+(k+2)+(k+3)+(k+4), we add 4 to the total (this equals the difference between k+4 and k since the other three terms do not change).
    Therefore, the positive integers that can be expressed as the sum of exactly 4 consecutive positive integers are those integers in the arithemetic sequence with first term 10 and common difference 4.
    Since n100, these integers are 10,14,18,22,26,30,34,38,42,46,50,54,58,62,66,70,74,78,82,86,90,94,98 There are 23 such integers.
    Next, we consider the positive integers n100 that can be expressed as the sum of exactly 5 consecutive positive integers.
    The smallest such integer is 1+2+3+4+5=15 and the next is 2+3+4+5+6=20.
    Using an argument similar to that from above, these integers form an arithemetic sequence with first term 15 and common difference 5.
    Since n100, these integers are 15,20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95,100.
    When we exclude the integers already listed above (30, 50, 70, 90), we obtain 15,20,25,35,40,45,55,60,65,75,80,85,95,100 There are 14 such integers.
    Next, we consider the positive integers n100 that can be expressed as the sum of exactly 6 consecutive positive integers.
    These integers form an arithmetic sequence with first term 21 and common difference 6.
    Since n100, these integers are 21,27,33,39,45,51,57,63,69,75,81,87,93,99.
    When we exclude the integers already listed above (45, 75), we obtain 21,27,33,39,51,57,63,69,81,87,93,99 There are 12 such integers.
    Since 1+2+3+4+5+6+7+8+9+10+11+12+13+14=105 and this is the smallest integer that can be expressed as the sum of 14 consecutive positive integers, then no n100 is the sum of 14 or more consecutive positive integers. (Any sum of 15 or more consecutive positive integers will be larger than 105.)
    Therefore, if an integer n100 can be expressed as the sum of s4 consecutive integers, then s13.
    We make a table to enumerate the n100 that come from values of s with 7s13 that we have not yet counted:

    s n n=100 New n
    7 28 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98 28, 49, 56, 77, 84, 91
    8 36 36, 44, 52, 60, 68, 76, 84, 92, 100 36, 44, 52, 68, 76, 92
    9 45 45, 54, 63, 72, 81, 90, 99 72
    10 55 55, 65, 75, 85, 95 None
    11 66 66, 77, 88, 99 88
    12 78 78, 90 None
    13 91 91 None

    In total, there are 23+14+12+6+6+1+1=63 such n.
    What do you notice about the n that cannot expressed in this way?

    Answer: (B)

  24. A quadratic equation has two distinct real solutions exactly when its discriminant is positive.
    For the quadratic equation x2(r+7)x+r+87=0, the discriminant is Δ=(r+7)24(1)(r+87)=r2+14r+494r348=r2+10r299 Since Δ=r2+10r299=(r+23)(r13) which has roots r=23 and r=13, then Δ>0 exactly when r>13 or r<23. (To see this, we could picture the parabola with equation y=x2+10x299=(x+23)(x13) and see where it lies above the x-axis.)
    We also want both of the solutions of the original quadratic equation to be negative.
    If r>13, then the equation x2(r+7)x+r+87=0 is of the form x2bx+c=0 with each of b and c positive.
    In this case, if x<0, then x2>0 and bx>0 and c>0 and so x2bx+c>0.
    This means that, if r>13, there cannot be negative solutions.
    Thus, it must be the case that r<23. This does not guarantee negative solutions, but is a necessary condition.
    So we consider x2(r+7)x+r+87=0 along with the condition r<23.
    This quadratic is of the form x2bx+c=0 with b<0. We do not yet know whether c is positive, negative or zero.
    We know that this equation has two distinct real solutions.
    Suppose that the quadratic equation x2bx+c=0 has real solutions s and t.
    This means that the factors of x2bx+c are xs and xt.
    In other words, (xs)(xt)=x2bx+c.
    Now, (xs)(xt)=x2txsx+st=x2(s+t)x+st Since (xs)(xt)=x2bx+c, then x2(s+t)x+st=x2bx+c for all values of x, which means that b=(s+t) and c=st.
    Since b<0, then it cannot be the case that s and t are both positive, since b=s+t.
    If c=0, then it must be the case that s=0 or t=0.
    If c<0, then it must be the case that one of s and t is positive and the other is negative.
    If c=st is positive, then s and t are both positive or both negative, but since b<0, then s and t cannot both be positive, hence are both negative.
    Knowing that the equation x2bx+c=0 has two distinct real roots and that b<0, the condition that the two roots are negative is equivalent to the condition that c>0.
    Here, c=r+87 and so c>0 exactly when r>87.
    Finally, this means that the equation x2(r+7)x+r+87=0 has two distinct real roots which are both negative exactly when 87<r<23.
    This means that p=87 and q=23 and so p2+q2=8098.

    Answer: (E)

  25. In this solution, we will use two geometric results:

    We now begin our solution to the problem.
    By the Angle Bisector Theorem, RQRS=QTTS=mn.
    Therefore, we can set RQ=km and RS=kn for some real number k>0.
    By the Triangle Inequality, RQ+RS>QS.
    This is equivalent to the inequality km+kn>m+n or k(m+n)>m+n.
    Since m+n>0, this is equivalent to k>1.
    Using the Triangle Inequality a second time, we know that RQ+QS>RS.
    This is equivalent to km+m+n>kn, which gives k(nm)<n+m.
    Since n>m, then nm>0 and so we obtain k<n+mnm.
    (Since we already know that RS>RQ, a third application of the Triangle Inequality will not give any further information. Can you see why?)
    The perimeter, p, of QRS is RQ+RS+QS=km+kn+m+n=(k+1)(m+n).
    Since k>1, then p>2(m+n).
    Since 2(m+n) is an integer, then the smallest possible integer value of p is 2m+2n+1.
    Since k<n+mnm, then p<(n+mnm+1)(n+m).
    Since n+m is a multiple of nm, then (n+mnm+1)(n+m) is an integer, and so the largest possible integer value of p is (n+mnm+1)(n+m)1.
    Every possible value of p between 2m+2n+1 and (n+mnm+1)(n+m)1, inclusive, can actually be achieved. We can see this by starting with point R almost at point T and then continously pulling R away from QS while keeping the ratio RQRS fixed until the triangle is almost flat with RS along RQ and QS.
    We know that the smallest possible integer value of p is 2m+2n+1 and the largest possible integer value of p is (n+mnm+1)(n+m)1.
    The number of integers in this range is ((n+mnm+1)(n+m)1)(2m+2n+1)+1 From the given information, the number of possible integer values of p is m2+2m1.
    Therefore, we obtain the following equivalent equations: ((n+mnm+1)(n+m)1)(2m+2n+1)+1=m2+2m1((n+mnm+1)(n+m))(2m+2n)=m2+2m((n+mnm+nmnm)(n+m))(2m+2n)=m2+2m(2nnm)(n+m)2m2n=m2+2m2n2+2nmnm2m2n=m2+2m 2n2+2nmnm2(n+m)(nm)nm=m2+2m2n2+2nmnm2n22m2nm=m2+2m2m2+2nmnm=m2+2m2m+2nnm=m+2(since m0)2m+2n=(m+2)(nm)2m+2n=nm+2nm22m0=nmm24m0=m(nm4) Since m>0, then nm4=0 and so nm=4.
    For an example of such a triangle, suppose that m=2 and n=6.
    Here, n+mnm=2 and so the minimum possible perimeter is 2n+2m+1=17 and the maximum possible perimeter is (n+mnm+1)(n+m)1=23.
    The number of integers between 17 and 23, inclusive, is 7, which equals m2+2m1 or 22+2(2)1, as expected.

    Answer: (A)