MOG 2019 Q1
At Mathsland Animal Shelter there are only cats and dogs. Unfortunately, one day 60 of the animals managed to escape. Once a volunteer had realised, they counted the remaining animals. They noted that half of the cats and a third of the dogs had escaped.
If the number of cats before the escape was \(C\) and the number of dogs before the escape was \(D\), write down an equation linking \(C\) and \(D\).
If the total number of animals before the escape was \(T\), write down an equation linking \(C\), \(D\) and \(T\).
(4 marks)
Given that more cats than dogs escaped, find the largest possible value of \(T\). You must justify why the value you have found is the largest.(6 marks)
Mathematical Olympiad for Girls 2019, Question 1. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: (b) \(T = 149\)
Commentary
This is similar to standard simultaneous equations questions you have probably met at school. The difference is that, once you have written down the two equations, you will see that you don’t have enough information to uniquely determine the values of \(C\), \(D\) and \(T\).
You may want to start by trying to find the values of \(C\) and \(D\) for various values of \(T\). Can you always find a solution that works? Remember that the question places some constraints on possible values of \(C\) and \(D\).
To justify that the value you have found for \(T\) is the largest possible, you must show that this value can be achieved (by showing an example of \(C\) and \(D\) in that case) and also that any value larger that is cannot be achieved.
The total number of escaped animals is 60, and the total number of animals before the escape is \(T\).
\(\frac{1}{2}C + \frac{1}{3}D = 60\)
\(C + D = T\)
From the first equation, \(D = 180 - \frac{3}{2}C\). Substituting into the second equation,\[T = C + (180 - \tfrac{3}{2}C) = 180 - \tfrac{1}{2}C.\]Therefore \(T\) is the largest possible when \(C\) is the smallest possible. Since more half of the 60 escaped animals were cats, \(\frac{1}{2}C \ge 31\), so \(T \le 180 - 31 = 149\). This value is achieved with \(C = 62\) and \(D = 87\).
Hence the largest possible value of \(T\) is 149.
Commentary
An alternative approach for part (b) is to solve the equations for \(C\) and \(D\) in terms of \(T\).
Rewrite the first equation as \(3C + 2D = 360\). Multiplying the second equation by 2 and subtracting from the first gives \(C = 360 - 2T\). Substituting back then gives \(D = 3T - 360\).
You now need to consider the constraints on \(C\) and \(D\). First, both need to be non-negative, so \(T \le 180\) and \(T \ge 120\). The condition that more cats and dogs escaped means that \(\frac{1}{2}C > \frac{1}{3}D\) or, equivalently, \(3C > 2D\). Substituting the expressions for \(C\) and \(D\) in terms of \(T\) gives:\[3(360 - 2T) > 2(3T - 360).\]Rearranging this inequality gives \(T < 150\) so, since \(T\) is an integer, the largest possible value of \(T\) is 149. This value is achieved when \(C = 62\) and \(D = 87\), which satisfy the conditions of the problem.
Solution © UK Mathematics Trust, from the MOG 2019 solutions.