CEMC Banner

2021 Fryer Contest
Solutions
(Grade 9)

April 2021
(in North America and South America)

April 2021
(outside of North American and South America)

©2021 University of Waterloo


    1. Each business card has dimensions 5 cm×9 cm and thus has area 5 cm×9 cm=45 cm2.

    2. Each single page with dimensions 20 cm×27 cm has area 20 cm×27 cm=540 cm2. Each business card has area 45 cm2.
      The entire page is used with no waste and so the number of business cards that can be printed without overlap is 540 cm245 cm2=12.

    3. We begin by first considering the portrait page layout.
      The width of each card is 5 cm and the width of the page is 19 cm. Since 3 adjacent cards give a combined width of 15 cm (less than 19 cm) and 4 adjacent cards give a combined width of 20 cm (greater than 19 cm), then the greatest number of adjacent cards that can be printed horizontally across the page in this layout is 3.

      The height of each card is 9 cm and the height of the page is 29 cm. Since 3 adjacent cards give a combined height of 27 cm (less than 29 cm) and 4 adjacent cards give a combined height of 36 cm (greater than 29 cm), then the greatest number of adjacent cards that can be printed vertically on the page in this layout is 3.
      Thus the portrait page layout allows a maximum of 3×3=9 business cards to be printed on a single page, as shown in the diagram below.

      Next, we consider the landscape page layout.
      The width of each card is 9 cm and the width of the page is 19 cm. Since 2 adjacent cards give a combined width of 18 cm (less than 19 cm) and 3 adjacent cards give a combined width of 27 cm (greater than 19 cm), then the greatest number of adjacent cards that can be printed horizontally across the page in this layout is 2.

      The height of each card is 5 cm and the height of the page is 29 cm. Since 5 adjacent cards give a combined height of 25 cm (less than 29 cm) and 6 adjacent cards give a combined height of 30 cm (greater than 29 cm), then the greatest number of adjacent cards that can be printed vertically on the page in this layout is 5.
      Thus the landscape page layout allows a maximum of 2×5=10 business cards to be printed on a single page, as shown.

      Therefore, the landscape page layout allows the greatest number of business cards to be printed on a single page.

  1. Throughout the solution to this problem, all coordinates represent lengths in metres.

    1. Let the point A be positioned at (240,0). Then OA represents a horizontal distance of 240 m, AF represents a vertical distance of 100 m, and OAF is right-angled at A, as shown.

      By the Pythagorean Theorem, FO2=OA2+AF2 or FO2=(240 m)2+(100 m)2=67600 m2 and so FO=67600 m2=260 m.
      Therefore, the distance along the straight path from the school to Franklin’s home is 260 m.

    2. On Monday, Franklin walks from school straight home (a distance of 260 m) at a constant speed of 80 m/min. Since time equals distance divided by speed, it takes Franklin 260 m80 m/min=134 (or 3.25) minutes to walk home on Monday.

    3. Points F and G have the same x-coordinate, and so the distance between Franklin’s home and Giizhig’s home equals the difference in their y-coordinates, or 80 m, as shown.

      Franklin and Giizhig meet halfway between their two homes, which is a distance of 40 m from each home.
      From part (b), it takes Franklin 134 (or 3.25) minutes to walk straight home from school when walking at a speed of 80 m/min. It takes Franklin an additional 40 m80 m/min=12 (or 0.5) minutes to walk from his home to the halfway point between their two homes.

      Thus, it takes Franklin 134+12=154 (or 3.75) minutes to walk from the school to his home and then to the halfway point between their two homes.
      Since Giizhig leaves the school at the same time as Franklin, and they meet halfway between the two homes, then it also takes Giizhig 154 minutes to walk from the school to her home and then to the halfway point between their homes.
      As in part (a), OAG is right-angled at A, and so by the Pythagorean Theorem,
      GO2=OA2+AG2 or GO2=(240 m)2+(180 m)2=90000 m2 and so GO=90000 m2=300 m.
      Therefore, the distance along the straight path from the school to Giizhig’s home to the halfway point between the two homes is 300 m+40 m=340 m.
      Since Giizhig’s speed, g m/min, equals distance divided by time, then
      g=340÷154=340×415=2723 or 9023.

    1. When R3 is performed on the list 5,2,3,1,4,6, the order of the first three numbers in the list is reversed, and so the new list is 3,2,5,1,4,6.

    2. The two Reverse Operations change the order of the first four numbers in the list, 1,2,3,4, while the last two numbers, 5 and 6, do not change. Thus, it is reasonable to consider that the first Reverse Operation may be R4.
      After performing R4 on the original list, the list becomes 4,3,2,1,5,6.
      Performing R2 on this list gives the final list 3,4,2,1,5,6.
      Thus, the two Reverse Operations are R4 followed by R2.
      (It is worth noting that there are no other ways to do this using exactly two Reverse Operations.)

      1. Each Reverse Operation, with the exception of R6, does not change the number in the last position of the list. Further, R6 reverses the order of the entire list and so the first number in the list becomes the last number in the list.
        That is, the number 3 moves to the last position only when R6 is performed on a list in which 3 is in the first position.
        Is it possible to perform a Reverse Operation on the original list that moves 3 to the first position of the list?
        If R3 is performed on the original list, 1,2,3,4,5,6, the list becomes 3,2,1,4,5,6.
        If R6 is then performed on this list, the list becomes 6,5,4,1,2,3, as required.
        Thus, performing R3 followed by R6 results in 3 ending up in the last position of the list and so 2 Reverse Operations achieve the desired result.

      2. Since in (i) we found a way to achieve the desired result using 2 Reverse Operations, we need only to explain why performing 1 Reverse Operation is not possible.
        As described in (i), the number 3 moves to the last position only when R6 is performed on a list in which 3 is in the first position. Since 3 is not in the first postion of the original list, then performing 1 Reverse Operation can never achieve the desired result.
        Together, (i) and (ii) show that the minimum number of Reverse Operations that need to be performed on the list 1,2,3,4,5,6 so that 3 ends up in the last position is 2.

    3. Performing the Reverse Operations R5, R2, R6, in order, changes the original list from 1,2,3,4,5,6 to 5,4,3,2,1,6, and then to 4,5,3,2,1,6, and finally to 6,1,2,3,5,4.
      Thus, 3 Reverse Operations can achieve a list of the desired form.
      Can the desired result be achieved by performing fewer than 3 Reverse Operations?
      As similarly demonstrated in (c), performing the Reverse Operations R4 and R6, in order on the original list, will move the number 4 to the last position in the list.
      This is the minimum number of Reverse Operations needed to move 4 to the last position in the list and further, these are the only 2 Reverse Operations that move 4 to the last position in the list. (Can you see why?)
      However, performing R4 and R6, in order, changes the original list from 1,2,3,4,5,6 to 4,3,2,1,5,6, and then to 6,5,1,2,3,4. The second last number in this list is not 5, and so it is not possible to achieve the desired result in 2 Reverse Operations.
      Since it is clearly not possible to achieve the desired result in 1 Reverse Operation, then the minimum number of Reverse Operations is 3.

      The 3 Reverse Operations R6, R3, R6 also achieves a list of the desired form. Performing R6, R3, R6, in order, changes the original list from 1,2,3,4,5,6 to 6,5,4,3,2,1 to 4,5,6,3,2,1, and finally to 1,2,3,6,5,4.

    1. The SF path that passes through each vertex except X and Y is shown.

      The path begins at point S and then proceeds as follows: up, right, down, right, right, up, right, down, right, up, right, and ends at point F.

    2. We begin by labelling the vertices as shown.

      The bottom and the left square share two vertices X and W from top to bottom. The top and right square share two vertices Z and Y from top to bottom.

      Beginning at S, a path may first proceed right to W or up to C. Assume the path first proceeds from S to W. In this case, the path may only pass through C by proceeding from X to C.
      At this point, each edge from C leads to a vertex that has already been visited. That is, it is not possible for a path that begins by proceeding from S to W to pass through C.

      Thus, it must be that if an SF path is to pass through C, it does so by first proceeding from S to C.
      From C, the path must proceed to X (since it cannot return to S), and so every SF path that passes through C must begin SCX. Continuing from this point X, there are exactly 3 directions in which the path may proceed: up to A, right to Y, or down to W. Next, we consider each of these three possible cases separately.

      Proceeding up to A with a goal of passing through A and B, the path must proceed XAZYBW. Each edge from W leads to a vertex that has already been visited and so proceeding up from X to A is not possible, as shown.

      The following edges are bolded: SC, CX, XA, AZ, ZY, YB, and BW.

      Proceeding from X to Y with a goal of passing through A and B, the path must proceed XYZA or XYBW. Each edge from A leads to a vertex that has already been visited, as does each edge from W, and so proceeding right from X to Y is not possible, as shown.

      The following edges are bolded in the left figure: SC, CX, XY, YZ, and ZA. The following edges are bolded in the right figure: SC, CX, XY, YB, and BW.

      Finally, proceeding down from X to W with a goal of passing through A and B, the path must proceed XWBYZA. Each edge from A leads to a vertex that has already been visited and so proceeding down from X to W is not possible, as shown.

      The following edges are bolded: SC, CX, XW, WB, BY, YZ, and ZA.

      Therefore, there is no SF path that passes through all three of the vertices A, B and C.

    3. We define the “middle column” by labelling the points P,Q,R,T,U,V, as shown.

      A description of the points follows.

      Each SF path must pass through at least one of Q or R, and must also pass through at least one of T or U.
      Each SF path “enters” the middle column by coming into Q from the left or by coming into R from the left.
      Each SF path “leaves” the middle column by going out of T to the right or by going out of U to the right.
      Each SF path through the middle column falls into exactly one of four groups of paths. We define these four groups as follows:

      • QT path: The portion of an SF path that comes into Q from the left and goes out of T to the right.

      • QU path: The portion of an SF path that comes into Q from the left and goes out of U to the right.

      • RT path: The portion of an SF path that comes into R from the left and goes out of T to the right.

      • RU path: The portion of an SF path that comes into R from the left and goes out of U to the right.

      There are exactly 3 QT paths. These are: QPT, QUT and QRVUT.

      A description of the QT paths follows.

      There are exactly 3 QU paths. These are: QU, QPTU and QRVU.

      A description of the QU paths follows.

      There are exactly 4 RT paths. These are: RQPT, RQUT, RVUT, and RVUQPT.

      A description of the RT paths follows.

      There are exactly 3 RU paths. These are: RQU, RQPTU and RVU.

      A description of the RU paths follows.

      In each of these cases, the left endpoint (Q or R) and the right endpoint (T or U) is attached to a horizontal path segment of the adjacent square.
      This leaves exactly 18 squares on each side of the middle column through which the path travels.
      In the first 18 squares, an SF path can proceed horizontally either along the bottom edge of a square or along its top edge. For example, the diagram below shows a possible selection of top and bottom edges for the first 8 squares.

      Each of the eight lined up squares have one edge bolded. They are as follows: top, bottom, top, top, bottom, bottom, bottom, top.

      These choices of top or bottom edges uniquely determine the path since it is forced to proceed along vertical edges exactly when the path through two adjacent squares has different horizontal segments (one follows a top edge and the other a bottom).
      The diagram below shows where these vertical edges must be added to the previous example. There is no choice in the selection of vertical edges once the horizontal edges have been chosen.

      The path begins at point S and then proceeds as follows: up, right, down, right, up, right, right, down, right, right, right, up, right.

      It is worth noting that a path cannot proceed along both the top and bottom edges of a given square since such a path would visit a vertex more than once.
      Two choices (top or bottom edge) in each of the first 18 squares gives 218 paths.

      Let M be the point left of Q and let N be the point left of R, as shown.

      The 218 paths finish at either M or N, and in each case they arrive at the point from the left. That is, the vertical segment MN is not included in each of the 218 paths.
      How many of these 218 paths “connect” to a QT path (for example)?
      Each of the paths arriving at N (from the left) may proceed to M and then to Q, and each of the paths arriving at M (from the left) may proceed directly to Q.
      Thus, there are exactly 218 paths that enter the middle column through Q (from the left) or 218 paths begin at S and arrive at Q from the left.
      Similarly, there are 218 that paths begin at S and arrive at R (from the left).
      Similar arguments show that there are 218 paths through the last 18 squares, and so there are 218 paths that leave T to the right, and end at F, and 218 paths that leave U to the right, and end at F.
      From our earlier analysis, there are exactly 3 QT paths, and so there are 2183218=3236 SF paths that proceed through a QT path.
      There are 3236 SF paths that proceed through a QU path, 4236 through an RT path, and 3236 through an RU path.
      Thus, there is a total of 236(3+3+4+3) or 13236 SF paths.