2018 Canadian Team Mathematics Contest
Solutions

May 2018

© 2018 University of Waterloo

Individual Problems

  1. Since (a,0) is on the line with equation y=x+8, then 0=a+8 or a=8.

    Answer: 8

  2. Simplifying, x=(1112)(1111)(1110)(119)(118)(117)(116)(115)(114)(113)(112)=(1112)(1011)(910)(89)(78)(67)(56)(45)(34)(23)(12)=111098765432112111098765432=112(dividing out common factors)

    Answer: 112

  3. The following pairs of rectangles are not touching: AC,AE,CD.
    There are 3 such pairs.

    Answer: 3

  4. Let the side length of the square be s.
    Since the diagonal of length 10 is the hypotenuse of a right-angled triangle with two sides of the square as legs, then s2+s2=102 or 2s2=100, which gives s2=50.
    Since the area of the square equals s2, then the area is 50.

    Answer: 50

  5. To make n as large as possible, we make each of the digits a, b, c as large as possible, starting with a.
    Since a is divisible by 2, its largest possible value is a=8, so we try a=8.
    Consider the two digit integer 8b.
    This integer is a multiple of 3 exactly when b=1,4,7.
    We note that 84 is divisible by 6, but 81 and 87 are not.
    To make n as large possible, we try b=7, which makes n=87c.
    For n=87c to be divisible by 5, it must be the case that c=0 or c=5.
    But 875=7125 so 875 is divisible by 7.
    Therefore, for n to be divisible by 5 and not by 7, we choose c=0.
    Thus, the largest integer n that satisfies the given conditions is n=870.

    Answer: 870

  6. First, we note that a20 for every real number a.
    Therefore, (4x2y2)20 and (7x+3y39)20.
    Since (4x2y2)2+(7x+3y39)2=0, then it must be the case that (4x2y2)2=0 and (7x+3y39)2=0.
    This means that 4x2y2=0 and 7x+3y39=0.
    The equation 4x2y2=0 is equivalent to 4x2=y2 and to y=±2x.
    If y=2x, then the equation 7x+3y39=0 becomes 7x+6x=39 or x=3.
    This gives y=2x=6.
    If y=2x, then the equation 7x+3y39=0 becomes 7x6x=39 or x=39.
    This gives y=2x=78.
    Therefore, the solutions to the original equation are (x,y)=(3,6),(39,78).

    Answer: (x,y)=(3,6),(39,78)

  7. In an arithmetic sequence with common difference d, the difference between any two terms must be divisible by d. This is because to get from any term in the sequence to any term later in the sequence, we add the common difference d some number of times.
    In the given sequence, this means that 4683=465 is a multiple of d and 2018468=1550 is a multiple of d.
    Thus, we want to determine the possible positive common divisors of 465 and 1550.
    We note that 465=593=3531 and that 1550=5031=25231.
    Therefore, the positive common divisors of 465 and 1550 are 1,5,31,155. (These come from finding the common prime divisors.)
    Since d>1, the possible values of d are 5,31,155. The sum of these is 5+31+155=191.

    Answer: 191

  8. Let points P and Q be on AB so that GP and EQ are perpendicular to AB.
    Let point R be on DC so that FR is perpendicular to DC.

    Angles GPF, EQB, and FRE are 90 degrees.

    Note that each of BCE, EQB, EQF, FRE, FRG, and FPG is right-angled and has height equal to BC, which has length 10 m.
    Since BEC=FEG, then the angles of BCE and FRE are equal. Since their heights are also equal, these triangles are congruent.
    Since FREQ and BCEQ are rectangles (each has four right angles) and each is split by its diagonal into two congruent triangles, then EQF and EQB are also congruent to BCE.
    Similarly, FPG and FRG are congruent to these triangles as well.
    Let CE=x m. Then ER=RG=EC=x m.
    Since HDG is right-angled at D and HGD=FGE, then HGD is similar to FRG.
    Since HD:FR=6:10, then DG:RG=6:10 and so DG=610RG=35x m.
    Since AB=18 m and ABCD is a rectangle, then DC=18 m.
    But DC=DG+RG+ER+EC=35x+3x=185x m.
    Thus, 185x=18 and so x=5.
    Since x=5, then by the Pythagorean Theorem in BCE, BE=BC2+EC2=(10 m)2+(5 m)2=125 m2=55 m Now FG=EF=BE=55 m and GH=610FG=35(55 m)=35 m.
    Therefore, the length of the path BEFGH is 3(55 m)+(35 m) or 185 m.

    Answer: 185 m

  9. The box contains R+B balls when the first ball is drawn and R+B1 balls when the second ball is drawn.
    Therefore, there are (R+B)(R+B1) ways in which two balls can be drawn.
    If two red balls are drawn, there are R balls that can be drawn first and R1 balls that can be drawn second, and so there are R(R1) ways of doing this.
    Since the probability of drawing two red balls is 27, then R(R1)(R+B)(R+B1)=27.
    If only one of the balls is red, then the balls drawn are either red then blue or blue then red.
    There are RB ways in the first case and BR ways in the second case, since there are R red balls and B blue balls in the box.
    Since the probability of drawing exactly one red ball is 12, then 2RB(R+B)(R+B1)=12.
    Dividing the first equation by the second, we obtain successively R(R1)(R+B)(R+B1)(R+B)(R+B1)2RB=2721R12B=47R=87B+1 Substituting into the second equation, we obtain successively 2(87B+1)B(87B+1+B)(87B+1+B1)=122(87B+1)B(157B+1)(157B)=122(8B+7)15(157B+1)=12(since B0)32B+28=2257B+1513=17BB=91 Since R=87B+1, then R=105 and so (R,B)=(105,91).
    (We can verify that the given probabilities are correct with these starting numbers of red and blue balls.)

    Answer: (R,B)=(105,91)

  10. Consider the front face of the tank, which is a circle of radius 10 m.
    Suppose that when the water has depth 5 m, its surface is along horizontal line AB.
    Suppose that when the water has depth (10+52) m, its surface is along horizontal line CD.
    Let the area of the circle between the chords AB and CD be x m2.
    Since the tank is a cylinder which is lying on a flat surface, the volume of water added can be viewed as an irregular prism with base of area x m2 and length 30 m.
    Thus, the volume of water equals 30x m3. Therefore, we need to calculate the value of x.

    Let O be the centre of the circle, N be the point where the circle touches the ground, P the midpoint of AB, and Q the midpoint of CD.
    Join O to A, B, C, and D. Also, join O to N and to Q.
    Since Q is the midpoint of chord CD and O is the centre of the circle, then OQ is perpendicular to CD.
    Since P is the midpoint of AB, then ON passes through P and is perpendicular to AB.
    Since AB and CD are parallel and OP and OQ are perpendicular to these chords, then QOPN is a straight line segment.


    Since the radius of the circle is 10 m, then OC=OD=OA=ON=OB=10 m.
    Since AB is 5 m above the ground, then NP=5 m.
    Since ON=10 m, then OP=ONNP=5 m.
    Since CD is (10+52) m above the ground and ON=10 m, then QO=52 m.
    Since AOP is right-angled at P and OP:OA=1:2, then AOP is a 30-60-90 triangle with AOP=60. Also, AP=3OP=53 m.
    Since CQO is right-angled at Q and OC:OQ=10:52=2:2=2:1, then CQO is a 45-45-90 triangle with COQ=45. Also, CQ=OQ=52 m.
    We are now ready to calculate the value of x.
    The area between AB and CD is equal to the area of the circle minus the combined areas of the region under AB and the region above CD.
    The area of the region under AB equals the area of sector AOB minus the area of AOB.
    The area of the region above CD equals the area of sector COD minus the area of COD.
    Since AOP=60, then AOB=2AOP=120.
    Since COQ=45, then COD=2COQ=90.
    Since the complete central angle of the circle is 360, then sector AOB is 120360=13 of the whole circle and sector COD is 90360=14 of the whole circle.
    Since the area of the entire circle is π(10 m)2=100π m2, then the area of sector AOB is 1003π m2 and the area of sector COD is 25π m2.
    Since P and Q are the midpoints of AB and CD, respectively, then AB=2AP=103 m and CD=2CQ=102 m.
    Thus, the area of AOB is 12ABOP=12(103 m)(5 m)=253 m2.
    Also, the area of COD is 12CDOQ=12(102 m)(52 m)=50 m2.
    This means that the area of the region below AB is (1003π253) m2 and the area of the region above CD is (25π50) m2.
    Finally, this means that the volume of water added, in m3, is 30x=30(100π(1003π253)(25π50))=3000π1000π+7503750π+1500=1250π+1500+7503 Therefore, aπ+b+cp=1250π+1500+7503 and so (a,b,c,p)=(1250,1500,750,3).

    Answer: (1250,1500,750,3)

Team Problems

  1. Evaluating, 1+2+3+4+5+6+7+8=36=6

    Answer: 6

  2. Since the bucket is 23 full and contains 9 L of maple syrup, then if it were 13 full, it would contain 12(9 L)=4.5 L.
    Therefore, the capacity of the full bucket is 3(4.5 L)=13.5 L.

    Answer: 13.5 L

  3. Since the four integers are consecutive odd integers, then they differ by 2.
    Let the four integers be x6,x4,x2,x.
    Since the sum of these integers is 200, then (x6)+(x4)+(x2)+x=200.
    Simplifying and solving, we obtain 4x12=200 and 4x=212 and x=53.
    Therefore, the largest of the four integers is 53.

    Answer: 53

  4. Since 80=204, then to make 80=204 thingamabobs, it takes 2011=220 widgets.
    Since 220=445, then to make 220=445 widgets, it takes 4418=792 doodads.
    Therefore, to make 80 thingamabobs, it takes 792 doodads.

    Answer: 792

  5. Since BP1=P1P2=P2P3=P3P4=P4P5=P5P6=P6P7=P7P8, then each of BP1P2, P1P2P3, P2P3P4, P3P4P5, P4P5P6, P5P6P7, and P6P7P8 is isosceles.
    Since ABC=5, then BP2P1=ABC=5.
    Next, P2P1P3 is an exterior angle for BP1P2.
    Thus, P2P1P3=P1BP2+P1P2B=10.
    (To see this in another way, BP1P2=180P1BP2P1P2B and P2P1P3=180BP1P2=180(180P1BP2P1P2B)=P1BP2+P1P2B The first of these equations comes from the sum of the angles in the triangle and the second from supplementary angles.)
    Continuing in this way, P2P3P1=P2P1P3=10P3P2P4=P2P3P1+P2BP3=15P3P4P2=P3P2P4=15P4P3P5=P3P4P2+P3BP4=20P4P5P3=P4P3P5=20P5P4P6=P4P5P3+P4BP5=25P5P6P4=P5P4P6=25P6P5P7=P5P6P4+P5BP6=30P6P7P5=P6P5P7=30P7P6P8=P6P7P5+P6BP7=35P7P8P6=P7P6P8=35AP7P8=P7P8P6+P7BP8=40

    Answer: 40

  6. Suppose that the base of the pyramid has n sides.
    The base will also have n vertices. Since the pyramid has one extra vertex (the apex), then it has n+1 vertices in total.
    The pyramid has n+1 faces: the base plus n triangular faces formed by each edge of the base and the apex.
    The pyramid has 2n edges: the n sides that form the base plus one edge joining each of the n vertices of the base to the apex.
    From the given information, 2n+(n+1)=1915.
    Thus, 3n=1914 and so n=638.
    Since the pyramid has n+1 faces, then it has 639 faces.

    Answer: 639

  7. Since 211=2048 and 25=32, the eight values are 211+25+2=2082211+252=207821125+2=2018211252=2014211+25+2=2014211+252=201821125+2=2078211252=2082 The third largest value is 21125+2=2018.

    Answer: 21125+2=2018

  8. For every real number a, (a)3=a3 and so (a)3+a3=0.
    Therefore, (n)3+(n+1)3++(n2)3+(n1)3+n3+(n+1)3 which equals ((n)3+n3)+((n+1)3+(n1)3)++((1)3+13)+03+(n+1)3 is equal to (n+1)3.
    Since 143=2744 and 153=3375 and n is an integer, then (n+1)3<3129 exactly when n+114.
    There are 13 positive integers n that satisfy this condition.

    Answer: 13

  9. Using the given definition, the following equations are equivalent: (2x)8=x6(2x4x)8=6x6x26x28x8=03x24x4=0 The sum of the values of x that satisfy the original equation equals the sum of the roots of this quadratic equation.
    This sum equals 43 or 43.
    (We could calculate the roots and add these, or use the fact that the sum of the roots of the quadratic equation ax2+bx+c=0 is ba.)

    Answer: 43

  10. Suppose Birgit’s four numbers are a,b,c,d.
    This means that the totals a+b+c, a+b+d, a+c+d, and b+c+d are equal to 415, 442, 396, and 325, in some order.
    If we add these totals together, we obtain (a+b+c)+(a+b+d)+(a+c+d)+(b+c+d)=415+442+396+3253a+3b+3c+3d=1578a+b+c+d=526 since the order of addition does not matter.
    Therefore, the sum of Luciano’s numbers is 526.

    Answer: 526

  11. Let v1 km/h be Krikor’s constant speed on Monday.
    Let v2 km/h be Krikor’s constant speed on Tuesday.
    On Monday, Krikor drives for 30 minutes, which is 12 hour.
    Therefore, on Monday, Krikor drives 12v1 km.
    On Tuesday, Krikor drives for 25 minutes, which is 512 hour.
    Therefore, on Tuesday, Krikor drives 512v2 km.
    Since Krikor drives the same distance on both days, then 12v1=512v2 and so v2=12512v1=65v1.
    Since v2=65v1=120100v1, then v2 is 20% larger than v1.
    That is, Krikor drives 20% faster on Tuesday than on Monday.

    Answer: 20%

  12. Using logarithm laws, πlog20182+2log2018π+πlog2018(12)+2log2018(1π)=log2018(2π)+log2018(π2)+log2018(12π)+log2018(1π2)=log2018(2ππ22ππ2)=log2018(1)=0

    Answer: 0

  13. We make a table that lists, for each possible value of k, the digits, the possible three-digit integers made by these digits, and k+3:

    k k,k+1,k+2 Possible Integers k+3
    0 0,1,2 102,120,201,210 3
    1 1,2,3 123,132,213,231,312,321 4
    2 2,3,4 234,243,324,342,423,432 5
    3 3,4,5 345,354,435,453,534,543 6
    4 4,5,6 456,465,546,564,645,654 7
    5 5,6,7 567,576,657,675,756,765 8
    6 6,7,8 678,687,768,786,867,876 9
    7 7,8,9 789,798,879,897,978,987 10
    When k=0, the sum of the digits of each three-digit integer is 3, so each is divisible by 3.
    When k=1, only two of the three-digit integers are even: 132 and 312. Each is divisible by 4.
    When k=2, none of the three-digit integers end in 0 or 5 so none is divisible by 5.
    When k=3, only two of the three-digit integers are even: 354 and 534. Each is divisible by 6.
    When k=4, the integer 546 is divisible by 7. The rest are not. (One way to check this is by dividing each by 7.)
    When k=5, only two of the three-digit integers are even: 576 and 756. Only 576 is divisible by 8.
    When k=6, the sum of the digits of each of the three-digit integers is 21, which is not divisible by 9, so none of the integers is divisible by 9.
    When k=7, none of the three-digit integers end in 0 so none is divisible by 10.
    In total, there are 4+2+2+1+1=10 three-digit integers that satisfy the required conditions.

    Answer: 10

  14. Suppose that d is the common difference in this arithmetic sequence.
    Since t2018=100 and t2021 is 3 terms further along in the sequence, then t2021=100+3d.
    Similarly, t2036=100+18d since it is 18 terms further along.
    Since t2018=100 and t2015 is 3 terms back in the sequence, then t2015=1003d.
    Similarly, t2000=10018d since it is 18 terms back.
    Therefore, t2000+5t2015+5t2021+t2036=(10018d)+5(1003d)+5(100+3d)+(100+18d)=120018d15d+15d+18d=1200

    Answer: 1200

  15. The area of the square wall with side length n metres is n2 square metres.
    The combined area of n circles each with radius 1 metre is nπ12 square metres or nπ square metres.
    Given that Mathilde hits the wall at a random point, the probability that she hits a target is the ratio of the combined areas of the targets to the area of the wall, or nπ m2n2 m2, which equals πn.
    For πn>12, it must be the case that n<2π6.28.
    The largest value of n for which this is true is n=6.

    Answer: n=6

  16. First, we count the number of factors of 7 included in 200!.
    Every multiple of 7 includes least 1 factor of 7.
    The product 200! includes 28 multiples of 7 (since 28×7=196).
    Counting one factor of 7 from each of the multiples of 7 (these are 7,14,21,,182,189,196), we see that 200! includes at least 28 factors of 7.
    However, each multiple of 72=49 includes a second factor of 7 (since 49=72,98=72×2, etc.) which was not counted in the previous 28 factors.
    The product 200! includes 4 multiples of 49, since 4×49=196, and thus there are at least 4 additional factors of 7 in 200!.
    Since 73>200, then 200! does not include any multiples of 73 and so we have counted all possible factors of 7.
    Thus, 200! includes exactly 28+4=32 factors of 7, and so 200!=732×t for some positive integer t that is not divisible by 7.
    Counting in a similar way, the product 90! includes 12 multiples of 7 and 1 multiple of 49, and thus includes 13 factors of 7.
    Therefore, 90!=713×r for some positive integer r that is not divisible by 7.
    Also, 30! includes 4 factors of 7, and thus 30!=74×s for some positive integer s that is not divisible by 7.
    Therefore, 200!90!30!=732×t(713×r)(74×s)=732×t(717×rs)=715×trs.
    Since we are given that 200!90!30! is equal to a positive integer, then 715×trs is a positive integer.
    Since r and s contain no factors of 7 and 715×t is divisible by rs, then it must be the case that t is divisible by rs.
    In other words, we can re-write 200!90!30!=715×trs as 200!90!30!=715×trs where trs is an integer.
    Since each of r, s and t does not include any factors of 7, then the integer trs is not divisible by 7.
    Therefore, the largest power of 7 which divides 200!90!30! is 715, and so n=15.

    Answer: 15

  17. Let BD=h.
    Since BCA=45 and BDC is right-angled at D, then CBD=1809045=45.
    This means that BDC is isosceles with CD=BD=h.
    Since BAC=60 and BAD is right-angled at D, then BAD is a 30-60-90 triangle.
    Therefore, BD:DA=3:1.
    Since BD=h, then DA=h3.
    Thus, CA=CD+DA=h+h3=h(1+13)=h(3+1)3.
    We are told that the area of ABC is 72+723.
    Since BD is perpendicular to CA, then the area of ABC equals 12CABD.
    Thus, 12CABD=72+72312h(3+1)3h=72(1+3)h223=72h2=1443 and so BD=h=1234 since h>0.

    Answer: 1234

  18. Since each word is to be 7 letters long and there are two choices for each letter, there are 27=128 such words.
    We count the number of words that do contain three or more A’s in a row and subtract this total from 128.
    There is 1 word with exactly 7 A’s in a row: AAAAAAA.
    There are 2 words with exactly 6 A’s in a row: AAAAAAB and BAAAAAA.
    Consider the words with exactly 5 A’s in a row.
    If such a word begins with exactly 5 A’s, then the 6th letter is B and so the word has the form AAAAABx where x is either A or B. There are 2 such words.
    If such a word has the string of exactly 5 A’s beginning in the second position, then it must be BAAAAAB since there cannot be an A either immediately before or immediately after the 5 A’s.
    If such a word ends with exactly 5 A’s, then the 2nd letter is B and so the word has the form xBAAAAA where x is either A or B. There are 2 such words.
    There are 5 words wth exactly 5 A’s in a row.
    Consider the words with exactly 4 A’s in a row.
    Using similar reasoning, such a word can be of one of the following forms: AAAABxx, BAAAABx, xBAAAAB, xxBAAAA.
    Since there are two choices for each x, then there are 4+2+2+4=12 words.
    Consider the words with exactly 3 A’s in a row.
    Using similar reasoning, such a word can be of one of the following forms: AAABxxx, BAAABxx, xBAAABx, xxBAAAB, xxxBAAA.
    Since there are two choices for each x, then there appear to be 8+4+4+4+8=28 such words. However, the word AAABAAA is counted twice. (This the only word counted twice in any of these cases.) Therefore, there are 27 such words.
    In total, there are 1+2+5+12+27=47 words that contain three or more A’s in a row, and so there are 12847=81 words that do not contain three or more A’s in a row.

    Answer: 81

  19. Let t=x1/5. Thus, x2/5=t2 and x3/5=t3.
    Therefore, the following equations are equivalent: x3/54=32x2/5t3+t236=0(t3)(t2+4t+12)=0 Thus, t=3 or t2+4t+12=0.
    The discriminant of this quadratic equation is 424(1)(12)<0, which means that there are no real values of t that are solutions. This in turn means that there are no corresponding real values of x.
    This gives x1/5=t=3 and so x=35=243 is the only solution.

    Answer: 35=243

  20. Let AC=x.
    Thus BC=AC1=x1.
    Since AC=AB1, then AB=AC+1=x+1.
    The perimeter of ABC is BC+AC+AB=(x1)+x+(x+1)=3x.
    By the cosine law in ABC, BC2=AB2+AC22(AB)(AC)cos(BAC)(x1)2=(x+1)2+x22(x+1)x(35)x22x+1=x2+2x+1+x265(x2+x)0=x2+4x65(x2+x)0=5x2+20x6(x2+x)x2=14x Since x>0, then x=14.
    Therefore, the perimeter of ABC, which equals 3x, is 42.

    Answer: 42

  21. Since f(2x3)2f(3x10)+f(x3)=286x for all real numbers x, then when x=2, we obtain f(2(2)3)2f(3(2)10)+f(23)=286(2) and so f(1)2f(4)+f(1)=16.
    Since f is an odd function, then f(1)=f(1) or f(1)+f(1)=0.
    Combining with f(1)2f(4)+f(1)=16, we obtain 2f(4)=16 and so f(4)=8.
    Since f is an odd function, then f(4)=f(4)=8.

    Answer: 8

  22. Let the radius of the small sphere be r and the radius of the large sphere be 2r.
    Draw a vertical cross-section through the centre of the top face of the cone and its bottom vertex.
    By symmetry, this will pass through the centres of the spheres.
    In the cross-section, the cone becomes a triangle and the spheres become circles.

    We label the vertices of the triangle A, B, C.
    We label the centres of the large circle and small circle L and S, respectively.
    We label the point where the circles touch U.
    We label the midpoint of AB (which represents the centre of the top face of the cone) as M.
    Join L and S to the points of tangency of the circles to AC. We call these points P and Q.
    Since LP and SQ are radii, then they are perpendicular to the tangent line AC at P and Q, respectively.
    Draw a perpendicular from S to T on LP.
    The volume of the cone equals 13πAM2MC. We determine the lengths of AM and MC in terms of r.
    Since the radii of the small circle is r, then QS=US=r.
    Since TPQS has three right angles (at T, P and Q), then it has four right angles, and so is a rectangle.
    Therefore, PT=QS=r.
    Since the radius of the large circle is 2r, then PL=UL=ML=2r.
    Therefore, TL=PLPT=2rr=r.
    Since MC passes through L and S, it also passes through U, the point of tangency of the two circles.
    Therefore, LS=UL+US=2r+r=3r.
    By the Pythagorean Theorem in LTS, TS=LS2TL2=(3r)2r2=8r2=22r since TS>0 and r>0.
    Consider LTS and SQC.
    Each is right-angled, TLS=QSC (because LP and QS are parallel), and TL=QS.
    Therefore, LTS is congruent to SQC.
    Thus, SC=LS=3r and QC=TS=22r.
    This tells us that MC=ML+LS+SC=2r+3r+3r=8r.
    Also, AMC is similar to SQC, since each is right-angled and they have a common angle at C.
    Therefore, AMMC=QSQC and so AM=8rr22r=22r.
    This means that the volume of the original cone is 13πAM2MC=13π(22r)2(8r)=643πr3.
    The volume of the large sphere is 43π(2r)3=323πr3.
    The volume of the small sphere is 43πr3.
    The volume of the cone not occupied by the spheres is 643πr3323πr343πr3=283πr3.
    The fraction of the volume of the cone that this represents is 283πr3643πr3=2864=716.

    Answer: 716

  23. Let f(x)=x2+2ax+a.
    Since (xa)2=x22ax+a2, then x2+2ax+a=(x22ax+a2)+a2+a=(xa)2+a2+a Therefore, M(t) is the maximum value of (xa)2+a2+a over all real numbers x with xt.
    Now the graph of y=f(x)=(xa)2+a2+a is a parabola opening downwards with vertex at (a,a2+a).
    Since the parabola opens downwards, then the parabola reaches its maximum at the vertex (a,a2+a).
    Therefore, f(x) is increasing when x<a and decreasing when x>a.
    This means that, when t<a, the maximum of the values of f(x) with xt is f(t) (because f(x) increases until f(t)) and when ta, the maximum of the values of f(x) with xt is f(a) (because the maximum value of f(x) is to the left of t).

    An upside down parabola with maximum at (a,f(a)), when t < a.    An upside down parabola with maximum at (a,f(a)), when t >= a.

    In other words, M(t)={f(t)t<af(a)ta Since a1<a, then M(a1)=f(a1).
    Since a+2>a, then M(a+2)=f(a).
    Therefore, M(a1)+M(a+2)=f(a1)+f(a)=(((a1)a)2+a2+a)+((aa)2+a2+a)=1+a2+a0+a2+a=2a2+2a1

    Answer: 2a2+2a1

  24. We find the points of intersection of y=2cos3x+1 and y=cos2x by equating values of y and obtaining the following equivalent equations: 2cos3x+1=cos2x2cos(2x+x)+cos2x+1=02(cos2xcosxsin2xsinx)+cos2x+1=02((2cos2x1)cosx(2sinxcosx)sinx)+(2cos2x1)+1=02(2cos3xcosx2sin2xcosx)+2cos2x=04cos3x2cosx4(1cos2x)cosx+2cos2x=04cos3x2cosx4cosx+4cos3x+2cos2x=08cos3x+2cos2x6cosx=04cos3x+cos2x3cosx=0cosx(4cos2x+cosx3)=0cosx(cosx+1)(4cosx3)=0 Therefore, cosx=0 or cosx=1 or cosx=34.
    Two of these points of intersection, P and Q, have x-coordinates between 17π4=4π+π4 and 21π4=5π+π4.
    Since cos4π=1 and cos(4π+π4)=cosπ4=12=224<34, then there is an angle θ between 4π and 17π4 with cosθ=34 and so there is not such an angle between 17π4 and 21π4.
    Therefore, we look for angles x between 17π4 and 21π4 with cosx=0 and cosx=1.
    Note that cos5π=1 and that cos18π4=cos9π2=cosπ2=0.
    Thus, the x-coordinates of P and Q are 5π and 9π2.
    Suppose that P has x-coordinate 5π.
    Since P lies on y=cos2x, then its y-coordinate is y=cos10π=1.
    Suppose that Q has x-coordinate 9π2.
    Since Q lies on y=cos2x, then its y-coordinate is y=cos9π=1.
    Therefore, the coordinates of P are (5π,1) and the coordinates of Q are (9π2,1).
    The slope of the line through P and Q is 1(1)9π25π=2π2=4π.
    The line passes through the point with coordinates (5π,1).
    Thus, its equation is y(1)=4π(x5π) or y+1=4πx+20 or y=4πx+19.
    This line intersects the y-axis at A(0,19). Thus, AO=19.
    This line intersects the x-axis at point B with y-coordinate 0 and hence the x-coordinate of B is x=19π4=19π4. Thus, BO=19π4.
    Since AOB is right-angled at the origin, then its area equals 12(AO)(BO)=12(19)(19π4)=361π8.
    Answer: 361π8

  25. Let f(2n) be the number of different ways to draw n non-intersecting line segments connecting pairs of points so that each of the 2n points is connected to exactly one other point.
    Then f(2)=1 (since there are only 2 points) and f(6)=5 (from the given example).
    Also, f(4)=2. (Can you see why?)
    We show that f(2n)=f(2n2)+f(2)f(2n4)+f(4)f(2n6)+f(6)f(2n8)++f(2n4)f(2)+f(2n2) Here is a justification for this equation:

    Pick one of the 2n points and call it P.
    P could be connected to the 1st point counter-clockwise from P. This leaves 2n2 points on the circle. By definition, these can be connected in f(2n2) ways.
    P cannot be connected to the 2nd point counter-clockwise, because this would leave an odd number of points on one side of this line segment. An odd number of points cannot be connected in pairs as required.
    Similarly, P cannot be connected to any of the 4th, 6th, 8th, (2n2)th points.
    P can be connected to the 3rd point counter-clockwise, leaving 2 points on one side and 2n4 points on the other side. There are f(2) ways to connect the 2 points and f(2n4) ways to connect the 2n4 points. Therefore, in this case there are f(2)f(2n4) ways to connect the points. We cannot connect a point on one side of the line to a point on the other side of the line because the line segments would cross, which is not allowed.
    P can be connected to the 5th point counter-clockwise, leaving 4 points on one side and 2n6 points on the other side. There are f(4) ways to connect the 4 points and f(2n6) ways to connect the 2n6 points. Therefore, in this case there are f(4)f(2n6) ways to connect the points.
    Continuing in this way, P can be connected to every other point until we reach the last ((2n1)th) point which will leave 2n2 points on one side and none on the other. There are f(2n2) possibilities in this case.
    Adding up all of the cases, we see that there are f(2n)=f(2n2)+f(2)f(2n4)+f(4)f(2n6)+f(6)f(2n8)++f(2n4)f(2)+f(2n2) ways of connecting the points.
    The figures below show the case of 2n=10.

    There are ten distinct points on the circle's circumference. The figure shows five different possibilities for connecting a single point P to another point on the circle's edge.

    We can use this formula to successively calculate f(8),f(10),f(12),f(14),f(16): f(8)=f(6)+f(2)f(4)+f(4)f(2)+f(6)=5+1(2)+2(1)+5=14+f(2)f(6)+f(4)f(4)+f(6)f(2)+f(8)=14+1(5)+2(2)+5(1)+14=42f(4)f(6)+f(6)f(4)+f(8)f(2)+f(10)=42+1(14)+2(5)+5(2)+14(1)+42=132f(2)f(10)+f(4)f(8)+f(6)f(6)+f(8)f(4)+f(10)f(2)+f(12)=132+1(42)+2(14)+5(5)+14(2)+42(1)+132=429+f(8)f(6)+f(10)f(4)+f(12)f(2)+f(14)=429+1(132)+2(42)+5(14)+14(5)+42(2)+132(1)+429=1430 Therefore, there are 1430 ways to join the 16 points.
    (The sequence 1,2,5,12,42, is a famous sequence called the Catalan numbers.)

    Answer: 1430

Relay Problems

(Note: Where possible, the solutions to parts (b) and (c) of each Relay are written as if the value of t is not initially known, and then t is substituted at the end.)

    1. Evaluating, 9+3×33=9+93=183=6.

    2. The area of a triangle with base 2t and height 3t+2 is 12(2t)(3t+2) or t(3t+2).
      Since the answer to (a) is 6, then t=6, and so t(3t+2)=6(20)=120.

    3. Since AB=BC, then BCA=BAC.
      Since ABC=t, then BAC=12(180ABC)=12(180t)=9012t.
      Since the answer to (b) is 120, then t=120, and so BAC=9012(120)=30

    Answer: 6,120,30

    1. We find the prime factorization of 390: 390=3910=31325 Since 9450 is divisible by 10, then 2 and 5 are also prime factors of 9450.
      Since the sum of the digits of 9450 is 9+4+5+0=18 which is a multiple of 3, then 9450 is also divisible by 3.
      (We can check that 9450 is not divisible by 13.)
      Therefore, the sum of the three common prime divisors of 390 and 9450 is 2+3+5=10.

    2. Simplifying, n=(4t210t2)3(t2t+3)+(t2+5t1)(t+7)+(t13)=4t210t23t2+3t9+t2+5t12t6=2t22t122t6=t2t6t3=(t3)(t+2)t3=t+2 assuming that t3.
      Since the answer to (a) is 10, then t=10, and so n=t+2=12.

    3. We determine the average by calculating the sum of the 36 possible sums, and then dividing by 36.
      To determine the sum of the 36 possible sums, we determine the sum of the 36 values that appear on the top face of each of the two dice.
      Each of the 6 faces on the first dice is rolled in 6 of the 36 possibilities.
      Thus, these faces contribute 6(1+2+3+4+5+6)=6(21)=126 to the sum of the 36 possible sums.
      Each of the 6 sides on the second dice is rolled in 6 of the 36 possibilities.
      Thus, these faces contribute 6((t10)+t+(t+10)+(t+20)+(t+30)+(t+40)) or 6(6t+90) or 36t+540 to the sum of the 36 possible sums.
      Therefore, the sum of the 36 sums is 126+36t+540=36t+666, and so the average of the 36 sums is 36t+66636=t+1116=t+372.
      Since the answer to (b) is 12, then t=12 and so the average of the 36 possible sums is 12+372=612=30.5.

    Answer: 10,12,612

    1. Expanding and simplifying, 2(x3)212=2(x26x+9)12=2x212x+6 Thus, a=2, b=12, and c=6.
      This means that 10ab4c=10(2)(12)4(6)=8.

    2. The line through the points (11,7) and (15,5) has slope 5(7)1511=124=3.
      Thus, a line perpendicular to this line has slope 13.
      Therefore, the slope of the line through the points (4,t) and (k,k) has slope 13.
      Thus, ktk(4)=13.
      We solve for k: ktk+4=133k3t=k44k=3t4k=34t1 Since the answer to (a) is 8, then t=8 and so k=34(8)1=5.

    3. The sum of the entries in the second row is (4t1)+(2t+12)+(t+16)+(3t+1)=10t+28 This means that the sum of the four entries in any row, column or diagonal will also be 10t+28.
      Looking at the fourth column, the top right entry is thus 10t+28(3t+1)(t+15)(4t5)=2t+17 Looking at the top row, the top left entry is thus 10t+28(3t2)(4t6)(2t+17)=t+19 Looking at the southeast diagonal, the third entry is thus 10t+28(t+19)(2t+12)(4t5)=3t+2 Looking at the third row, N=10t+28(4t2)(3t+2)(t+15)=2t+13 Since the answer to (b) is 5, then t=5. Thus, N=23.
      We note that we can complete the grid, both in terms of t and using t=5 as follows:

      t+19 3t2 4t6 2t+17
      4t1 2t+12 t+16 3t+1
      2t+13 4t2 3t+2 t+15
      3t3 t+20 2t+16 4t5
      24 13 14 27
      19 22 21 16
      23 18 17 20
      12 25 26 15

    Answer: 8,5,23

    1. Since (a,a2) lies on the line with equation y=5x+a, then a2=5a+a or a2=6a.
      Since a0, then a=6.

    2. The team scored a total of 10t4+20g=40t+20g points over their 4+g games.
      Since their average number of points per game was 28, then 40t+20gg+4=2840t+20g=28g+11240t112=8gg=5t14 Since the answer to (a) is 6, then t=6 and so g=5(6)14=16.

    3. Since (x,y)=(a,b) satisfies the system of equations, then a2+4b=t2a2b2=4 Subtracting the second equation from the first, we obtain successively (a2+4b)(a2b2)=t24b2+4b=t24b2+4b+4=t2(b+2)2=t2b+2=±tb=2±t Since the answer to (b) is 16, then t=16.
      Therefore, b=2+t=14 or b=2t=18.
      Since b>0, then b=14.

    Answer: 6,16,14