CEMC Banner

2017 Canadian Intermediate
Mathematics Contest
Solutions

Wednesday, November 22, 2017
(in North America and South America)

Thursday, November 23, 2017
(outside of North American and South America)

©2017 University of Waterloo


PART A

  1. Solution 1
    Since opposite angles are equal, \(\angle ACB = \angle DCE = x^\circ\).
    In \(\triangle ABC\), \(AB=BC\), and so \(\angle CAB = \angle ACB = x^\circ\).

    Triangle ABC has angles that measure 40 degrees, x degrees and x degrees. Line BC extends to point D and line AC extends to point E. Angle DCE measures x degrees.

    Therefore, \[\begin{aligned} \angle ACB + \angle CAB + \angle ABC & = 180^\circ \\ x^\circ + x^\circ + 40^\circ & = 180^\circ \\ 2x & = 140\end{aligned}\] and so \(x=70\).

    Solution 2
    In \(\triangle ABC\), \(AB=BC\), and so \(\angle CAB = \angle ACB\).
    Since the sum of the angles in \(\triangle ABC\) is \(180^\circ\), then \[\begin{aligned} \angle ACB + \angle CAB + \angle ABC & = 180^\circ \\ 2\angle ACB + 40^\circ & = 180^\circ \\ 2\angle ACB & = 140^\circ \\ \angle ACB & = 70^\circ\end{aligned}\] Since \(\angle DCE\) and \(\angle ACB\) are opposite angles, then \(x^\circ = 70^\circ\) and so \(x=70\).

    Answer: \(x=70\)

  2. We list the twelve integers from smallest to largest: \[1277, 1727, 1772, 2177, 2717, 2771,\] \[7127, 7172, 7217, 7271, 7712, 7721\] The sum of the 6th and 7th integers in the list is \(2771+7127 = 9898\).

    Answer: 9898

  3. Solution 1
    Each of the three column sums represents the total of the three entries in that column.
    Therefore, the sum of the three column sums is equal to the sum of the nine entries in the table.
    Thus, the sum of the nine entries in the table is \(22+12+20=54\).
    Similarly, the sum of the three row sums must equal the sum of the nine entries in the table.
    Thus, \(x+20+15=54\) or \(x=19\).
    Solution 2
    From the second column, \(\triangle + \triangle + \triangle = 12\) or \(3 \times \triangle = 12\) and so \(\triangle = 4\).
    From the second row, \(\square + \triangle + \square = 20\).
    Since \(\triangle = 4\), then \(2 \times \square = 16\) and so \(\square = 8\).
    From the first column, \(\heartsuit + \square + \heartsuit = 22\).
    Since \(\square = 8\), then \(2 \times \heartsuit = 14\) and so \(\heartsuit = 7\).
    From the first row, \(x = \heartsuit + \triangle + \square = 7 + 4 + 8 = 19\).

    Answer: \(x=19\)

  4. Since the top of the cookie is a circle with radius 3 cm, its area is \(\pi(3\mbox{ cm})^2 = 9\pi\mbox{ cm}^2\).
    Since a chocolate chip has radius 0.3 cm, its area is \(\pi(0.3\mbox{ cm})^2 = 0.09\pi\mbox{ cm}^2\).
    We are told that \(k\) chocolate chips cover \(\frac{1}{4}\) of the area of the top of the cookie.
    Therefore, \(k\times 0.09\pi\mbox{ cm}^2 = \frac{1}{4}\times 9\pi\mbox{ cm}^2\) and so \(0.09k = \frac{1}{4} \times 9 = 2.25\) or \(k = \frac{2.25}{0.09} = 25\).

    Answer: \(k=25\)

  5. Since \(\dfrac{31}{72} = \dfrac{a}{8} + \dfrac{b}{9} - c\), then multiplying both sides by 72 gives \(31 = 9a + 8b - 72c\).
    Rearranging, we obtain \(72c - 9a = 8b - 31\).
    Since \(a\) and \(c\) are positive integers, then \(72c - 9a\) is an integer.
    Since \(72c - 9a = 9(8c-a)\), then \(72c-9a\) must be a multiple of 9.
    Since \(72c-9a\) is a multiple of 9, then \(8b - 31 = 72c-9a\) must also be a multiple of 9.
    When \(b=1,2,3,4\), we obtain \(8b-31 = -23,-15,-7,1\), none of which is a multiple of 9.
    When \(b=5\), we obtain \(8b - 31 = 9\), which is a multiple of 9.
    Note further that if \(b = 5\), then the positive integers \(c = 1\) and \(a = 7\) gives \(72c - 9a = 9 = 8b - 31\).
    (There are other values of \(c\) and \(a\) that will give \(72c-9a=9\), including \(c=2\) and \(a=15\).)
    Thus, when \(b=1,2,3,4\), there are no solutions, and when \(b=5\), there is at least one solution.
    Therefore, the smallest possible value of \(b\) is 5.

    Answer: 5

  6. In the grid, there are 5 empty cells.
    Ignoring the restrictions on placement, there are 3 choices of letter that can mark each square.
    This means that there are \(3^5 = 243\) possible grids.
    To count the number of ways in which the grid can be completed so that it includes at least one pair of squares side-by-side in the same row or same column that contain the same letter, we count the number of ways in which the grid can be completed so that no pair of side-by-side squares contains the same letter, and subtract this total from \(243\).
    We focus on the top left and bottom middle squares. Each of these must be S or T.
    We consider the four possible cases.
    Case 1: \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \phantom{\mbox{R}} \\[0.2mm] \hline &\mbox{S} & \\[0.2mm] \hline \end{array}\)
    The bottom left square cannot be S, but can be R or T (2 choices).
    The top right square cannot be R, and so can be T or S.
    If the top right square is T, then the bottom right square cannot be S or T and so must be R.
    If the top right square is S, then the bottom right square can be R or T (2 choices).
    This means that there are 2 possibilities for the left side of the grid and 3 for the right side of the grid. These sets of possibilities are independent and so there are \(2 \times 3 = 6\) configurations in this case.
    These are \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \mbox{T} \\[0.2mm] \hline \mbox{R}&\mbox{S} & \mbox{R}\\[0.2mm] \hline \end{array}\), \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \mbox{S} \\[0.2mm] \hline \mbox{R}&\mbox{S} & \mbox{R}\\[0.2mm] \hline \end{array}\), \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \mbox{S} \\[0.2mm] \hline \mbox{R}&\mbox{S} & \mbox{T}\\[0.2mm] \hline \end{array}\), \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \mbox{T} \\[0.2mm] \hline \mbox{T}&\mbox{S} & \mbox{R}\\[0.2mm] \hline \end{array}\), \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \mbox{S} \\[0.2mm] \hline \mbox{T}&\mbox{S} & \mbox{R}\\[0.2mm] \hline \end{array}\), \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \mbox{S} \\[0.2mm] \hline \mbox{T}&\mbox{S} & \mbox{T}\\[0.2mm] \hline \end{array}\).
    Case 2: \(\begin{array}{|c|c|c|} \hline \mbox{T} & \mbox{R} & \phantom{\mbox{R}} \\[0.2mm] \hline &\mbox{T} & \\[0.2mm] \hline \end{array}\)
    As in Case 1, there are 6 configurations. These can be obtained from those in Case 1 by changing the T’s to S’s and the S’s to T’s in the list of possibilites in Case 1.
    Case 3: \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \phantom{\mbox{R}} \\[0.2mm] \hline &\mbox{T} & \\[0.2mm] \hline \end{array}\)
    Here, the bottom left cell must be R.
    As in Case 1, there are 3 possible ways to fill the right side.
    This gives 3 configurations: \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \mbox{T} \\[0.2mm] \hline \mbox{R}&\mbox{T} & \mbox{R}\\[0.2mm] \hline \end{array}\), \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \mbox{T} \\[0.2mm] \hline \mbox{R}&\mbox{T} & \mbox{S}\\[0.2mm] \hline \end{array}\), \(\begin{array}{|c|c|c|} \hline \mbox{S} & \mbox{R} & \mbox{S} \\[0.2mm] \hline \mbox{R}&\mbox{T} & \mbox{R}\\[0.2mm] \hline \end{array}\).
    Case 4: \(\begin{array}{|c|c|c|} \hline \mbox{T} & \mbox{R} & \phantom{\mbox{R}} \\[0.2mm] \hline &\mbox{S} & \\[0.2mm] \hline \end{array}\)
    As in Case 3, there are 3 configurations. These can be obtained from those in Case 3 by changing the T’s to S’s and the S’s to T’s in the list of possibilities from Case 3.
    In total, there are thus \(6+6+3+3=18\) configurations for which there are no two side-by-side cells that contain the same letter.
    This means that there are \(243 - 18 = 225\) configurations in which there are two side-by-side cells that contain the same letter.

    Answer: 225

PART B

  1. Throughout this solution, we use the appreviation BPI to represent “balanced positive integer”.
    In addition, we call a BPI of the form \(abc\,def\) an \(abc\)-BPI.