2021 Canadian Team Mathematics Contest
Solutions

May 2021

© 2021 University of Waterloo

Individual Problems

  1. The five largest 6-digit numbers are 999999, 999998, 999997, 999996, and 999995.
    In order for an integer to be divisible by 5, its units digit must be either 0 or 5.
    The largest 6-digit integer that is divisible by 5 is 999995.

    Answer: 999995

  2. The area of ABC is equal to 12×AC×BD.
    It is given that the area is 84 and that AC=12.
    Substituting, this leads to the equation 84=12×12×BD or 84=6BD, so BD=14.

    Answer: 14

  3. Since Dara is the youngest, we can order the students by age by ordering the other four students.
    Adyant is older than Bernice and Bernice is older than Ellis, so neither Bernice nor Ellis is the oldest.
    It is given that Cici is not the oldest, so Adyant must be the oldest.
    Since Cici is older than Bernice and Bernice is older than Ellis, the students in order from oldest to youngest are Adyant, Cici, Bernice, Ellis, and Dara.
    Therefore, Bernice is the third oldest.

    Answer: Bernice

  4. We assume 12=x2=x2+4x, so x2+4x=12.
    This can be rearranged to x2+4x12=0, which factors as (x+6)(x2)=0.
    The possible values of x are x=2 and x=6.

    Answer: 6,2

  5. We can re-write the equation of the first line in slope-intercept form as y=12x32.
    If k=0, then the second line has equation 18x=0 or x=0 which is vertical and cannot be parallel to the first line which has slope 12.
    This means k0, so the equation of the second line can be rearranged to y=18k2x9k.
    In order for these lines to be parallel, they must have the same slope.
    Therefore, 12=18k2, so k2=36 or k=±6.
    If k=6, then the equation of the second line is y=1836x96 or y=12x32, which is the same equation as that of the other line.
    Since the lines are distinct, we conclude that k=6.
    Indeed, the lines with equations y=12x32 and y=12x+32 are parallel and distinct.

    Answer: 6

  6. Since ABCD is a square, FAD+FAB=90.
    Since BAE is right-angled, we also have that BEA+EAB=90.
    Since FAB=EAB, we then have FAD+EAB=BEA+EAB, from which it follows that FAD=BEA.
    Two right-angled triangles are similar if they have a non-right angle in common, so FAD is similar to BEA.
    This means FDBA=ADEA so FD=BA×ADEA=2×2EA=4EA. Since E is the midpoint of BC and BC=2, we have BE=1.
    By the Pythagorean theorem, EA2=BA2+BE2=22+12=5.
    Since EA>0, we have EA=5 and thus FD=45.

    Answer: 45

  7. Since a is a positive integer, the units digit of 20a is 0.
    In order for 20a+21b=2021, the units digit of 21b must be 1, and this implies that the units digit of b must be 1.
    If b100, then 21b2100>2021, which would mean 20a is negative.
    Since a must be positive, we must have b<100.
    We have that b is a positive integer less than 100 and that its units digit is 1. The only possibilities for b are 1, 11, 21, 31, 41, 51, 61, 71, 81, and 91.
    Solving for a in the equation 20a+21b=2021 gives a=202121b20.
    Substituting the values of b above into this equation gives

    b 1 11 21 31 41 51 61 71 81 91
    a 100 89.5 79 68.5 58 47.5 37 26.5 16 5.5

    From the table above, we get that there are five pairs of positive integers (a,b) satisfying 20a+21b=2021: (100,1), (79,21), (58,41), (37,61), and (16,81).

    Answer: 5

  8. The sides opposite the sides showing 4, 9, and 15 show the numbers s4, s9, and s15, respectively.
    There are 6 ways that each die can land, hence there are 6×6=36 ways that the dice can land.
    The table below contains the sum of the numbers on the top faces for each of the 36 ways that the dice can land:

    4 9 15 s4 s9 s15
    4 8 13 19 s s5 s11
    9 13 18 24 s+5 s s6
    15 19 24 30 s+11 s+6 s
    s4 s s+5 s+11 2s8 2s13 2s19
    s9 s5 s s+6 2s13 2s18 2s24
    s15 s11 s6 s 2s19 2s24 2s30

    The probability that the total is 24 is given as 112=336, which means exactly three of the sums in the table above must equal 24.
    There are at least two sums of 24, regardless of the value of s.
    Therefore, for a value of s to give a probability of 112 of rolling 24, there needs to be exactly one more sum of 24.
    We will call the sums where the dice show the same value the diagonal sums.
    These are the sums in the diagonal of the table above, or 8, 18, 30, 2s8, 2s18, and 2s30.
    If the third sum of 24 occurs somewhere other than as a diagonal sum, then there would be at least four possible sums of 24 since the sums on either “side” of the diagonal are equal.
    For example, if s11=24, then s=35, so one of the values on each die is 3515=20. This would lead to a sum of 24 if a 20 and a 4 are rolled, and this can happen in two ways.
    Therefore, the only way that the probability of rolling a 24 can be 112 is if 2s8=24, 2s18=24, or 2s30=24.
    These equations can be solved for s to get s=16, s=21, and s=27.
    We now need to argue that none of these values of s leads to a probability higher than 112 of rolling a 24.
    The sums that depend on s that are not diagonal sums are s,s+5,s+11,s5,s+6,2s13,s11,s6,2s19,2s24. Setting each of these values equal to 24 and solving gives s=24,s=19,s=13,s=29,s=18,s=372,s=35,s=30,s=432,s=24 and none of s=16, s=21, and s=27 appear in the list.
    The possible values of s are s=16, s=21, and s=27, so the answer is 16+21+27=64.

    Answer: 64

  9. Denote by f(A) the number of paths through A, f(B) the number of paths through B, and so on.
    f(A): Every path must pass through either point A or the point directly below X.
    No path can pass through both of these points since this would require that the path either move up or to the left.
    By symmetry, the same number of paths must pass through A and the point directly below X, so f(A)=9242=462.
    f(B): As noted in the problem statement, f(B)=1 since there is only one path through B.
    f(C): We can compute f(C) by multiplying the number of paths from X to C by the number of paths from C to Y.
    Every path from X to C takes a total of 5 steps, 3 to the right and 2 down.
    Thus, we can think of a path from X to C as a sequence of three r’s and two d’s. There are ten such sequences: rrrdd,rrdrd,rrddr,rdrrd,rdrdr,rddrr,drrrd,drrdr,drdrr,ddrrr. Another way to think about counting these sequences is to count the number of ways to place the two d’s in any of the five positions. This completely determines the sequence since the other three positions must be occupied by r’s.
    There are five positions for the first d, then four positions for the second d for a total of 5×4=20. However, we will have counted each sequence twice since the order of the d’s does not matter.
    Therefore, there are a total of 202=10 sequences of two d’s and three r’s, which means there are a total of 10 paths from X to C.
    To count the number of paths from C to Y, we can similarly count the number of sequences of three r’s and four d’s.
    This can be done by counting the number of ways to place the three r’s in any of the seven possible positions.
    Once again, there are 7 positions for the first r, then 6 remaining for the second r, and 5 for the third r for a total of 7×6×5=210 sequences.
    We have again overcounted, so we need to determine by how much.
    If we imagine that the three r’s have different “colours” (say red, blue, and green, for example), then there are 6 possible orders in which the r’s can be placed.
    That is, 3 possibilities for the first r, 2 possibilities for the second r, and then the third r is fixed.
    The total 210 counts the number of ways to place the three coloured r’s in the seven positions.
    We only care about the position of the r’s, not the colour.
    Each possible positioning of the r’s will be included 6 times in the total 210, so the number of ways to place three r’s in seven positions is 2016=35.
    Thus, the number of paths from C to Y is 2106=35.
    We can now compute f(C)=10×35=350.
    The sort of reasoning used to compute f(C) can be used to count paths from X to Y through the remaining points.
    f(D): We first count the number of paths from X to D.
    This is the same as counting the number of sequences of five r’s and two d’s.
    Similar to the reasoning used already, this is the same as counting the number of ways to place two d’s in 7 positions.
    The number of such sequences is 7×62=21.
    The number of paths from D to Y is equal to 5. This is equal to the number of sequences of one r and four d’s (there are five possible positions for the r and the d’s are fixed after placing the r).
    This means f(D)=21×5=105.
    f(E): The number of paths from X to E is 4. The number of paths from E to Y is equal to the number of ways to place three d’s in 8 positions, which is 8×7×66=56.
    Therefore, f(E)=4×56=224.
    f(F): The number of paths from X to F is equal to the number of paths from F to Y by symmetry.
    The number of paths from X to F is equal to the number of ways to place three r’s in six positions (or three d’s in 6 positions), which is 6×5×46=20.
    This means f(F)=20×20=400.
    f(G): Again by symmetry, the number of paths from X to G is equal to the number of paths from G to Y.
    The number of paths from X to G is equal to 6×52=15, so f(G)=15×15=225.
    We have f(A)=462, f(B)=1, f(C)=350, f(D)=105, f(E)=224, f(F)=400, and f(G)=225. Therefore, the points listed in order from most paths to fewest paths is AFCGEDB.

    Answer: AFCGEDB

  10. We first find an expression for the volume of the top pyramid in terms of h.
    The volume of any pyramid is equal to 13×(area of base)×(height).
    The height of the upper pyramid is 1024h.

    At four edges of the pyramid (EA, EB, EC, and ED) where the plane is intersecting are four points FGHI.

    Suppose the plane intersects EA at F and EB at G.

    Since the plane is parallel to the base, we have that FG is parallel to AB.
    This means EFG is similar to EAB, which means FGAB=EFEA. We know that AB=640, EA=1024, and EF=1024h, so substitution and rearranging leads to FG=(1024h)(640)1024=5(1024h)8. Next, we show that the base of the new pyramid is a square.
    Label by H the point at which the plane intersects EC and I the point at which the plane intersects ED.
    We have already observed that FG is parallel to AB. Similarly, GH is parallel to BC, HI is parallel to CD, and IF is parallel to DA.
    This means FG is parallel to HI and perpendicular to IF, which is parallel to GH, so FGHI is a rectangle.
    To see that FGHI is a square, we will show that IF=FG.
    We have already observed that EFG is similar to EAB. For similar reasons, EFI is similar to EAD.
    Since E is directly above A, we have that EAB=EAD=90.
    As well, AB=AD, so EAB is congruent to EAD by side-angle-side congruence.
    It follows that EFI is similar to EFG, and since they share the side EF, EFI is congruent to EFG.
    Therefore, FI=FG, so FGHI is a square.
    We can now compute the volume of the square-based pyramid FGHIE.
    The area of the base is FG2=(5(1024h)8)2 and the height is 1024h, so the volume is 13(1024h)(5(1024h)8)2=(1024h)3523×26. We now need to count the positive integers h with the property that (1024h)3523×26 is an integer.
    This is the same as counting the integers h with the property that 3×26 is a divisor of (1024h)352.
    Since 5 is prime, 52 has no factor of 2 and no factor of 3. Therefore, we need to count integers h with the property that (1024h)3 is a multiple of 3×26.
    Since 3 is prime, (1024h)3 is a multiple of 3 exactly when 1024h is a multiple of 3.
    Suppose 1024h is a multiple of 22=4. Then (1024h)3 is a multiple 26.
    If (1024h)3 is a multiple of 26, then 1024h must be even.
    However, if 1024h is a multiple of 2 but not a multiple of 4, then (1024h)3 cannot have 6 copies of 2 in its prime factorization.
    Therefore, (1024h)6 is a multiple of 26 exactly when (1024h) is a multiple of 4.
    We now have shown that the volume of the top pyramid is a positive integer exactly when 1024h is a multiple of both 3 and 4.
    This means that the volume of the top pyramid is a positive integer exactly when 1024h is a multiple of 12.
    When h=4, we have 1024h=10244=1020=12×85.
    If h=4+12, then 1024h=12×84.
    This continues to give the possibilities h=4, h=4+12, h=4+2×12, h=4+3×12, and so on.
    The largest value of h is when 1024h=12 or h=1012=4+84×12.
    Thus, the values are h=4+k×12 where k ranges over the integers 0 through 84.
    There are 85 integers h for which the volume of the upper pyramid is an integer.

    Answer: 85

Team Problems

  1. Since 11=1, 22=4, and 33=27, then 11+22+33=1+4+27=32.

    Answer: 32

  2. We can factor 51=3×17 and 52=2×26, so neither of these integers are prime. However, 53 is prime, so the answer is 53.

    Answer: 53

  3. By regrouping terms, we have =(1+2+3++2020+2021)(1+2+3++2018+2019)=(1+2+3++2018+2019)+2020+2021(1+2+3++2018+2019)=2020+2021=4041.

    Answer: 4041

  4. Since each square shares a side with the hexagon, the side lengths of the squares are 20cm.
    Since each equilateral triangle shares a side with a square (in fact, with two squares), the side lengths of the triangles are 20cm.
    The perimeter of the mosaic is made up of one side from each of the six squares and one side from each of the six triangles.
    Therefore, the perimeter of the mosaic is 12×20cm=240cm.

    Answer: 240cm

  5. Suppose the mass of triangle is xkg, the mass of circle is ykg, and the mass of square is zkg.
    From the first scale, we have that 3y=2x or y=23x.
    From the third scale, we have that 2y=x+1, so we can substitute y=23x into this equation to get 43x=x+1. This can be solved for x to get x=3.
    Substituting x=3 into 3y=2x gives 3y=6 so y=2.
    From the third scale, we have that 5z=x+y=5, and substituting x=3 and y=2 gives 5z=5 or z=1.

    Answer: square

  6. The number of students contacted in level 1 is 0.
    The number of students contacted in level 2 is 2=21.
    The number of students contacted in level 3 is 4=22.
    The number of students contacted in level n is twice the number of students that were contacted in the previous level.
    This means the number of students contacted in level 4 is 2(22)=23, the number of students contacted in level 5 is 2(23)=24, and so on.
    The number of students contacted after 8 levels is therefore 21+22+23+24+25+26+27=2+4+8+16+32+64+128=254.

    Answer: 254

  7. Solution 1
    There are seven possibilities for the colours used by any individual student: they used exactly one colour (three possibilities), they used exactly two colours (three possibilities), and they used all three colours (one possibility).
    We are given the number of students who used each combination of two colours and we are given the number of students who used all three colours.
    To find the total, we need to determine how many students used only yellow, only red, and only blue. The partially-completed Venn Diagram below includes the given information:

    There are 3 sections in the Venn Diagram: Yellow, Blue, and Red. 14 is shared by Yellow and Blue, 13 is shared by Yellow and Red, 19 is shared by Blue and Red, and 16 is shared by Blue, Yellow, and Red.

    A total of 46 students used the yellow paint. Of these 46, 14 also used blue (and not red), 13 also used red (and not blue), and 16 also used both blue and red.
    Therefore, the number of students who used only yellow paint is 46141316=3.
    By similar reasoning, the number of students who used only red paint is 69131916=21 and the number of students who used only blue paint is 104141916=55. The completed Venn diagram is below:

    This is the same Venn Diagram as the one previously described, but with the following additions: 3 is in Yellow, 21 is in Red, and 55 is in Blue.

    The total number of students is equal to the sum of the numbers in the seven regions of the Venn diagram, or 3+21+55+14+13+19+16=141. Solution 2
    Since every student used at least one colour, the total 46+69+104=219 includes every student, but it counts some students multiple times.
    This total includes twice the number of students who used exactly two colours and three times the number of students who used all three colours.
    If we subtract from 219 the number of students who used exactly two colours and twice the number of students who used all three colours, we will get the total number of students.
    The number of students is 2191413192(16)=141.

    Answer: 141

  8. Multiplying through by 240x, the equation becomes 240+3x2=56x.
    This can be rearranged to 3x256x+240=0 which factors as (3x20)(x12)=0.
    Therefore, the possible values of x are x=12 and x=203. Note that these values could also be obtained using the quadratic formula.
    One can check that x=12 and x=203 indeed satisfy the equation.

    Answer: 12,203

  9. Solution 1
    Since the battery loses 100%68%=32% every 60 minutes, the percentage of battery life after t minutes is P=1003260t.
    We can solve this equation for P=0 to get t=100×6032=3752 minutes.
    Since we are asked how long after the first hour (60 minutes) the battery will be at 0%, the answer is 375260=127.5 minutes.
    Solution 2
    The battery loses its charge at a rate of 100%68%=32% every 60 minutes.
    For the remaining 68% to disappear, it will take 68%32%×60 minutes, or 2552=127.5 minutes.

    Answer: 127.5

  10. We divide the spinner into 12 equal sectors as shown. The score obtained if the arrow lands in each sector is written just outside the arc forming the outer boundary of the sector.

    Starting at 0 degrees and with increments of 30 degrees from the x-axis (for a total of 360 degrees, since 30 degrees * 12 (number of sections) = 360), here are the values in order: 3, 3, 3, 4, 5, 5, 7, 7, 8, 9, 9, 9.

    The spinner lands in each of these 12 sectors with equal probability, so the probability that the spinner lands in any one of the 12 sectors is 112.
    Of the 12 sectors, 10 have an odd score, so the probability of spinning an odd score is 1012=56.
    Answer: 56

  11. Let E and F be points on AD so that BE and CF are perpendicular to AD.

    Since BC and AD are parallel, so are BE and CF.
    This means BCFE a parallelogram, so BE=CF.
    It is given that AB=DC, so AEB and DFC are right triangles with an equal hypotenuse and an equal leg.
    Therefore, AEB and DFC are congruent.
    This means AE=DF and since BC=EF, we get AD=AE+EF+FD=2AE+BC.
    Substituting BC=9 and AD=21, we have 21=2AE+9 or 2AE=12 so AE=6.
    Since AB=CD and the perimeter of the trapezoid is AB+BC+CD+AD=2CD+BC+AD=50, we get CD=12(50921)=10.
    By the Pythagorean theorem, CF2=CD2FD2, and since CD=10 and FD=AE=6, we have CF=10036=8.
    The length AC is the hypotenuse of AFC, and we now know that AF=AE+EF=6+9=15 and CF=8.
    By the Pythagorean theorem, AC2=AF2+FC2=152+82=225+64=289.
    Since AC>0 and AC2=289, AC=289=17.

    Answer: 17

  12. We first find the point of intersection of the two lines.
    To do this, rearrange the equation of the second line to y=12x3.
    Setting the y-values equal to each other, we obtain x+3=12x3 and multiplying through by 2 gives 2x+6=x6, so 3x=12, or x=4.
    To find the y-coordinate of the point of intersection, we can substitute x=4 into the first equation to get y=4+3=1.
    Therefore, the parabola passes through the point (4,1).
    To find the x-intercept of the first line, we set y=0 to get 0=x+3 so x=3. The x-intercept of the first line is 3.
    To find the x-intercept of the second line, we set y=0 to get x2(0)6=0, so x=6. The x-intercept of the second line is 6.
    The parabola passes though (3,0) and (6,0), so its equation takes the form y=a(x3)(x6).
    To solve for a, we substitute (x,y)=(4,1) to get 1=a(43)(46)=2a or 1=2a, so a=12.
    The equation of the parabola is y=12(x3)(x6).
    Since the parabola passes through the point (10,k), we can substitute to get k=12(103)(106)=282=14. Therefore, k=14.

    Answer: 14

  13. Solution 1
    Suppose Ann, Bill, and Carol begin with A, B, and C tokens, respectively. The table below shows how many tokens they each have after each exchange:

    Ann Bill Carol
    Initially A B C
    After first exchange AB 2B C
    After second exchange AB2C 2B 3C
    After third exchange 2(AB2C)
    2A2B4C
    2B(AB2C)
    A+3B+2C
    3C
    3C
    After fourth exchange 2A2B4C
    2A2B4C
    A+3B+2C6C
    A+3B4C
    3C+6C
    9C

    We know that after the four exchanges are complete, Ann, Bill, and Carol each have 36 tokens.
    Therefore, 9C=36, so C=4. Substituting this into 2A2B4C=36 and A+3B4C=36 gives 2A2B=52 and A+3B=52.
    Dividing the equation 2A2B=52 by 2 gives AB=26 and adding this to A+3B=52 gives 2B=78 so B=39.
    Substituting this into AB=26 gives A=65.
    Solution 2
    The number of tokens that Ann has before the fourth exchange is the same as the number she has after the exchange.
    During the exchange, the number of tokens that Carol has triples, so before the fourth exchange, Carol had 363=12, which means Bill gives Carol 3612=24 tokens in the fourth exchange.
    Thus, in the fourth exchange, the number of tokens that Ann has does not change, the number of tokens that Bill has decreases by 24, and the number of tokens that Carol has increases by 24.
    By similar reasoning, during the third exchange, the number of tokens that Carol has does not change, the number of tokens that Ann has increases by 18, and the number of tokens that Bill has decreases by 18.
    During the second exchange, the number of tokens that Bill has does not change, the number of tokens that Carol has increases by 8, and the number of tokens that Ann has decreases by 8.
    During the fist exchange, the number of tokens that Carol has does not change, the number of tokens that Bill has increases by 39, and the number of tokens that Ann has decreases by 39.
    These results are summarized in the table below:

    Exchanges Ann Bill Carol
    Before After Before After Before After
    Fourth 36 36 60 36 12 36
    Third 18 36 78 60 12 12
    Second 26 18 78 78 4 12
    First 65 26 39 78 4 4

    Before any tokens are exchanged, Ann has 65 tokens.

    Answer: 65

  14. There are seven dots in total. The number of ways there are to choose three distinct dots is (73)=7×6×56=35.
    If you are unfamiliar with binomial coefficients, you might deduce that there are 35 ways to choose three dots this way:

    There are 7 ways to choose a dot. There are 6 ways to choose a second dot from those remaining, and 5 ways to choose a third dot from those remaining after choosing the first two.
    This gives 7×6×5=210 ways of choosing the dots. However, the way we have chosen the dots has imposed an order. That is, there is a “first” dot, a “second” dot, and a “third” dot.
    There are six orders in which three distinct objects can be placed, which means we have overcounted by a factor of 6.
    Therefore, there are 2106=35 ways to choose three distinct dots out of the seven.

    Three dots will form the vertices of a triangle exactly when they are not all on the same line.
    We will count the number of sets of three dots that are on a line and subtract this number from 35 to get the answer.
    The only lines that contain at least three of the points are the horizontal line through the top three dots and the horizontal line through the bottom four dots.
    There is exactly one set of three dots on the first of these two horizontal lines.
    There are four points in total on the second horizontal line, so there are a total of four sets of three points on this line (we can exclude any of the four dots).
    Therefore, there are a total of 1+4=5 sets of three points that lie on a line.
    The number of triangles that Jiawei can draw is 355=30.

    Answer: 30

  15. The prime digits are 2, 3, 5, and 7, and the non-prime digits are 0, 1, 4, 6, 8, and 9.
    If the first digit is 2, then the other two digits cannot be prime.
    Since 6 of the digits are non-prime, there are 6×6=36 three-digit integers with first digit equal to 2 that have exactly one digit that is prime.
    Similarly, with the first digit equal to each of 3 and 5, there are 36 three-digit integers with exactly one digit that is prime.
    If the first digit is 4, then exactly one of the other two digits must be prime.
    There are 4×6=24 ways to choose a prime digit and a non-prime digit.
    There are 2 choices for where to put the prime digit (the tens position or the units position).
    Therefore, there are 2×24=48 three digit integers starting with 4 that have exactly one digit that is prime.
    The answer is therefore 36+36+36+48=156.

    Answer: 156

  16. With n=1, we have f(2×1)+1×f(2)=f(2×1+2) which simplifies to f(2)+f(2)=f(4), so f(4)=20+20=40.
    With n=2, we have f(2×2)+2×f(2)=f(2×2+2) which simplifies to f(4)+2f(2)=f(6).
    Since f(4)=40 and f(2)=20, we have f(6)=40+2(20)=80.
    Continuing with n=3, we have f(6)+3f(2)=f(8), so f(8)=80+3(20)=140.
    With n=4, we have f(8)+4f(2)=f(10), so f(10)=140+4(20)=220.

    Answer: 220

  17. Since f(0)=8, we have 8=(0a)(0c)=ac.
    Since g(0)=8, we have 8=(0a)(0b)(0c)=abc or abc=8.
    Substituting ac=8 into abc=8 and solving for b, we get b=1.
    We also are given that g(a)=8. Since b=1, this means 8=(aa)(a+1)(ac) which can be simplified to 8=(2a)(1a)(a+c) and then to a(a+c)(1a)=4.
    Expanding the above equation, we get 4=a(aa2+cac)=a2a3+aca(ac).
    From earlier, we have that ac=8, so this equation simplifies to 4=a2a38a(8) which can be rearranged to a3a28a+12=0.
    We can factor (a2) out of the expression on the left to get (a2)(a2+a6)=0 which further factors as (a2)(a2)(a+3)=0.
    This means that either a=2 or a=3. Since a<0, a2, so a=3.
    Since ac=8, this gives c=83.

    Answer: 83

  18. If AB and DC are drawn, then ABD=ACD since they are subtended by the same arc.

    As well, we are given that AEB=DEC=90, so AEB and DEC are similar since they have two equal angles.
    This means CEBE=DEAE or DE=AE×CEBE=6×23=4.
    Since AEB=BEC=CED=DEA=90, we can apply the Pythagorean theorem four times to compute the perimeter of ABCD as AB+BC+CD+DA=AE2+BE2+BE2+CE2+CE2+DE2+DE2+AE2=62+32+32+22+22+42+42+62=45+13+20+52=35+13+25+213=55+313 Neither 5 nor 13 has a perfect square factor other than 1, and 13>5, so we must have n=5 and q=13, from which it follows that m=5 and p=3.
    Therefore, mn+p+q=25+16=9.

    Answer: 9

  19. Suppose the common ratio is r and the common difference in the first row is some integer d>0.
    This means the entries in the first row will be 5, 5+d, and 5+2d and the entries in the first column will be 5, 5r, and 5r2.
    We know that d must be an integer since all entries in the table are integers.
    The entry in the top-right cell is equal to 900r2 which must be an integer, so r is an integer with the property that r2 is a divisor of 900.
    The prime factorization of 900 is 223252, from which it is possible to deduce that the perfect-square divisors of 900 are 12, 22, 32, 52, 62, 102, 152, and 302.
    We have now limited the possibilities of r to 1, 2, 3, 5, 6, 10, 15, and 30.
    However, the geometric sequences are increasing, so r=1 is not possible.
    We also cannot have r=30 since this would lead to 900302=1 in the top-right cell, which is less than 5.
    Similarly, if r=15, then the entry in the top right cell would be 900152=4, which is less than 5.
    The entry in the top-right cell is 5+2d, which must be odd since d is an integer.
    The numbers 90032=100 and 90052=36 are even, so we cannot have r=3 or r=5.
    We are now down to the values r=2, r=6, and r=10 as possibilities.
    Suppose r=2. Then b=900r=9002=450 and the entry in the top-right cell is 4502=225.
    Since 5+2d=225, d=110. The entries in the first column are 5×2=10 and 10×2=20, so the common difference in the middle row is 450102=220 and the common difference in the bottom row is 900202=440. Thus, we get the following table with r=2:

    5 115 225
    10 230 450
    20 460 900

    which satisfies all of the properties, so b=450 is a possibility.
    With r=6 and r=10, we get the following tables:

    5 15 25
    30 90 150
    180 540 900
    5 7 9
    50 70 90
    500 700 900

    which both satisfy the required properties. Therefore, the possible values of b are b=450, b=150, and b=90, so the answer is 450+150+90=690.

    Answer: 690

  20. Applying f to both sides of f1(g(2))=7, we get f(7)=f(f1(g(2)))=g(2) so we have that g(2)=f(7)=2(7)+172=155=3.
    Similarly, we can apply g to both sides of g1(f(1))=45 to get g(45)=g(g1(f(1)))=f(1) so we have that g(45)=f(1)=2(1)+112=3.
    Since g(2)=3 and g(45)=3, the x-intercept is halfway between 45 and 2.
    The x-intercept is 12(2+45)=75.

    Answer: 75

  21. By the change of base formula for logarithms, if x and y are positive real numbers, then 1logxy=1log10ylog10x=log10xlog10y=logyx. By this and the identity logx+logy=logxy, we have 1log2100!+1log3100!++1log100100!=log100!2+log100!3++log100!99+log100!100=log100!(2×3××99×100)=log100!(1×2×3××99×100)=log100!(100!)=1

    Answer: 1

  22. Notice that 2(1)312(1)22(1)+12=0 and (1)2+5(1)6=0, so 1 is a root of both the numerator and denominator.
    This means the expression is not defined for n=1, but we can factor and divide both the numerator and denominator by n1.
    Doing this, we get 2n312n22n+12n2+5n6=(n1)(2n210n12)(n1)(n+6)=2n210n12n+6 where the final equality holds as long as n1.
    It is easily checked that 6 is not a root of the numerator, so no further simplification by cancellation is possible.
    However, we can manipulate the expression to make it easier to understand for which n the expression is equal to an integer.
    We already know for integers n1 that the expression is equal to 2n210n12n+6.
    This expression is not defined for n=6, so we can further assume that n6 and rearrange to 2n210n12n+6=(2n2+12n)22n12n+6=2n(n+6)n+622n+12n+6=2n(22n+132)120n+6=2n22(n+6)n+6+120n+6=2n22+120n+6 The quantity 2n22 is an integer for all integers n, so the original expression is an integer exactly when 120n+6 is an integer.
    This means we need to count the integers n for which n+6 is a divisor of 120.
    The divisors of 120 are ±1,±2,±3,±4,±5,±6,±8,±10,±12,±15,±20,±24,±30,±40,±60,±120 of which there are 32.
    For each of these 32 divisors, we can solve for n. For example, if n+6=10, then we have n=16, so n=16 is an integer for which the expression in the problem statement evaluates to an integer.
    We also know that n=1 makes the expression undefined, so we need to make sure that solving for n will never lead to n=1.
    Notice that when n=1, n+6=7, and 7 is not a divisor of 120.
    Therefore, every divisor above gives an integer n for which the expression is defined and equal to an integer, so the answer is 32.

    Answer: 32

  23. Using the identity cos2θ=cos2θsin2θ, we can rearrange 2cos2θ=cosθ+sinθ to an equivalent equation. 2cos2θ=cosθ+sinθ2(cos2θsin2θ)=cosθ+sinθ2(cosθ+sinθ)(cosθsinθ)=cosθ+sinθ(cosθ+sinθ)(2(cosθsinθ)1)=0. It follows that θ satisfies the equation if and only if either cosθ+sinθ=0 or cosθsinθ=12.
    cosθ+sinθ=0 implies tanθ=1, and the only angle θ satisfying tanθ=1 and 0θ180 is θ=135.
    If cosθsinθ=12, then squaring both sides gives cos2θ+sin2θ2sinθcosθ=12.
    Using the identities cos2θ+sin2θ=1 and 2sinθcosθ=sin2θ, this can be simplified to sin2θ=12.
    We need 0θ180, which is equivalent to 02θ360.
    Since sin2θ=12, this means 2θ=30 or 2θ=150.
    Thus, we get two additional solutions, θ=15 and θ=75.
    Notice that 45<75<90, so cos75<sin75. This means cos75sin75<0 and cannot equal 12.
    Thus, we reject the answer 75. It can be shown that the other two solutions are indeed solutions.

    Answer: 15,135

  24. By symmetry, the buckets in the second layer from the top will become full at the same time.
    Thus, there will be a point in time at which the four buckets in the top two layers will be full and all other buckets will be empty.
    Each bucket holds 6L, so this means that after 4×6L=24L are poured, the top four buckets will be full and the other 16 will be empty.
    There are six buckets in the third row from the top. We will divide them into three “corner” buckets and three “edge” buckets.
    The corner buckets each receive water from exactly one bucket in the second layer.
    The edge buckets each receive water from exactly two buckets in the second layer.
    Every litre poured into the top bucket after the 24th litre ends up in the third layer.
    The corner buckets in the third layer from the top will receive one third of the water that spills into one bucket of the second layer.
    Thus, for every litre poured into the top bucket after the 24th litre, the corner buckets in the third layer receive 19L. The edge buckets each receive 29L. Notice that there are three corner buckets and three edge buckets, and 3(19)+3(23)=1, so all of the water is accounted for.
    This means the three edge buckets in the third layer will fill twice as fast as the corner buckets.
    Since they receive 29L for every 1L poured into the top bucket and their volume is 6L, the edge buckets will fill after 6÷29=6×92=27 additional litres have been poured into the top bucket.
    This means that after 24+27=51 litres are poured into the top bucket, we will have

    The diagram below shows the buckets in each of the top three layers with the amount of water in each bucket.

    The top layer has one bucket with 6 litres of water. The second layer has three buckets in an equilateral triangle formation, each containing 6 litres of water, and the third layer has 6 buckets in an equilateral triangle formation, each containing 6 litres of water.

    After another 27L are poured into the top bucket, the three corner buckets in the third layer will be full for the first time.
    As well, 27L3(3L)=18L will have spilled out of the edge buckets in the third layer and into buckets in the bottom layer.
    We will categorize the ten buckets in the bottom layer as three corner buckets, one centre bucket, and six edge buckets. The diagram below shows this.

    A complete description of the bottom layer follows.

    For every litre poured into the top bucket after the 51st, we know that 29L ends up in each edge bucket of the third layer.
    Of this 29L, 13×29L=227L ends up in each of two edge buckets of the fourth layer, and the remaining 227L ends up in the centre bucket.
    Since there are three edge buckets in the third layer, this means that of each litre poured into the top bucket after the 51st (up to the 51+27=78th), 3×227L=29L ends up in the centre bucket.
    No buckets other than the edge buckets in the third layer spill into the centre bucket on the bottom layer.
    For each litre poured after the first 51 litres are poured, we know that 29L ends up in each edge bucket in the third layer.
    One third of the water spilling from each edge bucket in the third layer ends up in the centre bucket in the bottom layer.
    Since there are three edge buckets in the third layer, this implies 3×13×29L=29L ends up in the centre bucket for every litre poured after the first 51 litres.
    Therefore, it takes at least 6÷29=27 litres poured into the top bucket after the first 51 litres
    are poured to fill the centre bucket in the bottom layer.
    This means it takes at least 78L poured into the top bucket to fill the centre bucket in the bottom layer, and that the centre bucket in the bottom layer will be full after 78L have been poured into the top bucket.
    To finish the argument, we must show that no other bucket in the bottom layer fills up before the centre bucket.
    One way to argue this is to notice that after 78L have been poured into the top bucket, all ten buckets in the top three layers will be full as well as the centre bucket in the bottom layer.
    This accounts for 11×6L=66L of the 78L.
    We also know that each edge bucket in the bottom layer will have received 227L from an edge bucket in the third layer for each of the 27L poured into the top bucket after the 51st litre.
    This accounts for an additional 6×27×227L=12L.
    Since 66L+12L=78L, this accounts for all 78L.
    Therefore, the centre bucket is the first in the bottom layer to fill, and this happens after 78L of water are poured into the top bucket.

    Answer: 78L

  25. If we set ME=x, then the side length of the cube is 2x.
    The side MH of MNH is the hypotenuse of right-angled EMH.
    By the Pythagorean theorem, MH2=ME2+EH2=x2+(2x)2=5x2, and since MH>0 and x>0, we have MH=5x.
    The diagonals AC and BD each have length (2x)2+(2x)2=22x by the Pythagorean theorem.
    Since ABCD is a square, the point N is the intersection of AC and BD, and is the midpoint of each line.
    Therefore, AN=DN=2x.
    The side MN of MNH is the hypotenuse of right-angled NAM, so MN2=AN2+AM2=(2x)2+x2=3x2. Since MN>0, we have MN=3x.
    The side NH of MNH is the hypotenuse of DNH, so NH2=DN2+DH2=(2x)2+(2x)2=6x2. Since NH>0, we have NH=6x.
    We now have that the side lengths of MNH are 5x, 3x, and 6x, and that its area is 1314.
    There are several ways to compute the area of a triangle in terms of its side lengths.
    We will use the cosine law to compute cosMNH, then use the Pythagorean identity to compute sinMNH.
    Once sinMNH is known, the area can be computed as MNH as 12(MN)(NH)sinMNH.

    By the cosine law, we have MH2=MN2+NH22(MN)(NH)cosMNH. Substituting the values in terms of x of MH, MN, and NH, we have 5x2=3x2+6x22(3x)(6x)cosMNH which can be rearranged to get cosMNH=4x2218x2=462=23. Since MNH is an angle of a triangle, we have sinMNH>0.
    By the Pythagorean identity, we have sinMNH=1cos2MNH=129=73. Therefore, the area of MNH is 12(3x)(6x)73=72x2. We are given that the area of MNH is 1314, which means 1314=72x2.
    Rearranging this equation gives 1327=72x2 and then x2=26.
    Therefore, x=26, so the side length is 2x=226.

    Answer: 226

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, 2+5×53=2+253=273=9.

    2. The area of a triangle with base 2t and height 2t6 is 12(2t)(2t6) or t(2t6).
      The answer to (a) is 9, so t=9 which means t(2t6)=9(12)=108.

    3. Since ABC is isosceles with AB=BC, it is also true that BCA=BAC.
      The angles in a triangle add to 180, so 180=ABC+BAC+BCA=ABC+2BAC=t+2BAC The answer to (b) is 108, so t=108. Therefore, BAC=12(180t)=12(180108)=12(72)=36.

    Answer: 9, 108, 36

    1. Expanding both sides, we have y210y+25=y218y+81.
      Rearranging, we have 8y=56, so y=7.

    2. The triangle with an angle of 6t is isosceles, so each of the other angles measures 12(1806t)=903t. Since AB is parallel to DC, we have that ABD=903t.
      The angles in ABD sum to 180, so x+18+(903t)=180 which can be solved for x to get x=1809018+3t=72+3t.
      Since t=7, we can substitute to get x=72+3(7)=93.

    3. There are four possibilities for the picture printed on each card: a blue dinosaur, a blue robot, a green dinosaur, or a green robot.
      Let x denote the number of green dinosaurs.
      From the information given, we have 14+16+36+x=t or x=t66.
      The number of cards with a blue robot printed on them is 36, so the probability we seek is x+36t=t66+36t=t30t.
      Since t=93, the probability is 933093=6393=2131.

    Answer: (7,93,2131)

    1. The slope of the line is 7k13(5)=7+k18.
      Therefore, 7+k18=12=918, so 7+k=9 from which it follows that k=2.

    2. Let a be the number of litres of water in bucket A, b be the number of litres in bucket B, and c be the number of litres in bucket C.
      The information given translates in to the equtions a=12c+6, b=a+c2, and c=18t+8.
      Substituting c=18t+8 into a=12c+6 gives a=12(18t+8)+6=9t+10.
      Substituting the values of a and c in terms of t into b=a+c2, we have b=(9t+10)+(18t+8)2=27t2+9. Therefore, a+b+c=(9t+10)+(27t2+9)+(18t+8)=81t2+27.
      Using that t=2, we have a+b+c=81+27=108.

    3. We can factor ax2+6ax to get y=ax(x+6), so the x-intercepts are 0 and 6.
      This means the vertex is at x=0+(6)2=3.
      Thus, the y-value of the vertex is y=a(3)(3+6)=9a.
      The height of the triangle is 9a (remember, a is negative), and the base has length 0(6)=6.
      Therefore, the area of the triangle is 12(6)(9a)=27a.
      We are given that the area is t, so t=27a.
      With t=108, we get that a=4.

    Answer: (2,108,4)

    1. By the Pythagorean theorem in ABD, AD2+202=292, so AD2=841400=441.
      Since AD>0, AD=441=21.
      This means DC=ACAD=6921=48.
      Notice that 52+122=25+144=169=132. Therefore, 16(52)+16(12)2=16(13)2 or (4×5)2+(4×12)2=(4×13)2, so 202+482=522.
      Applying the Pythagorean theorem to CDB, we have CB2=BD2+CD2=202+482=522. Since CB>0, CB=52.

    2. Observe that the time it takes to run a given distance (in minutes) is the product of the distance (in kilometres) and the rate (in minutes per kilometre).
      The time it took Lawrence to complete the run was 8×d2=4d minutes.
      The time it took George to complete the run was 12×d2=6d minutes.
      Therefore, it took George 6d4d=2d minutes longer than Lawrence to complete the run.
      Substituting d=52, it took George 104 minutes longer than Lawrence to complete the run.

    3. Let the numbers be a and b.
      We have that a+b=t and a2b2=208.
      Factoring the difference of squares, we have (ab)(a+b)=208, so t(ab)=208, which can be solved for ab to get ab=208t.
      Adding this equation to a+b=t, we get 2a=t+208t so a=t2+104t.
      Substituting t=104, we get a=1042+104104=53. Observe that since (ab)(a+b)=208
      and a+b and 208 are positive, we have that ab>0 so a>b.
      Therefore, a is the largest of the two numbers so the answer is 53.

    Answer: (52,104,53)