Cayley 2015 Q4
4. Ten balls, each coloured green, red or blue, are placed in a bag. Ten more balls, each coloured green, red or blue, are placed in a second bag.
In one of the bags there are at least seven blue balls and in the other bag there are at least four red balls. Overall there are half as many green balls as there are blue balls.
Prove that the total number of red balls in both bags is equal to either the total number of blue balls in both bags or the total number of green balls in both bags.
Cayley Olympiad 2015, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk
Let \(r\), \(g\) and \(b\) respectively be the numbers of red, green and blue balls that there are in total. From the given information, it follows that \(b \geqslant 7\) and \(r \geqslant 4\). We also know that \(b = 2g\). Since the total number of balls is 20, we have \(r + g + b = 20\). Replacing \(b\) by \(2g\), we see that
We now consider possible values of \(g\) in turn.
| Case A: | \(g \leqslant 3\) In this case \(2g \leqslant 6\), so that \(b \leqslant 6\) because \(b = 2g\). But 6 is less than the specified minimum number of blue balls. So \(g \leqslant 3\) is not possible. |
| Case B: | \(g = 4\) In this case \(b = 8\) because \(b = 2g\), and \(r = 8\) from equation (1). Therefore the total number of red balls is equal to the total number of blue balls. |
| Case C: | \(g = 5\) In this case \(r = 5\) from equation (1), and \(b = 10\). Therefore the total number of red balls is equal to the total number of green balls. |
| Case D: | \(g \geqslant 6\) In this case \(20 - 3g \leqslant 2\) from equation (1). Thus \(r \leqslant 2\), which is less than the specified minimum number of red balls. So \(g \geqslant 6\) is not possible. |
Hence in all possible cases the numbers of balls are as we want.
Solution © UK Mathematics Trust, from the Cayley Olympiad 2015 solutions.