SMC 2017 Q24
24. There is a set of straight lines in a plane such that each line intersects exactly ten others. Which of the following could not be the number of lines in that set?
- A 11
- B 12
- C 15
- D 16
- E 20
Senior Mathematical Challenge 2017, Question 24. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D 16
When \(n\) non-parallel lines are drawn in a plane, each line intersects every other line exactly once. So each line intersects \((n - 1)\) lines. A line drawn parallel to one of the existing \(n\) lines also intersects \((n - 1)\) lines. In order that every line drawn intersects the same number of other lines, each of the original \(n\) lines must be part of a set of \(k\) parallel lines, for some integer \(k\). Then \(kn\) lines will each have \(k(n - 1)\) points of intersection. Here \(k(n - 1) = 10\) so as \((n - 1)\) is an integer \((n - 1)\) must be 1, 2, 5 or 10 giving \(n = 2, 3, 6\) or 11 and \(k = 10, 5, 2\) and 1 respectively. Of the options given: A is 11 non-parallel lines (\(n = 11\), \(k = 1\)); B is 6 sets of 2 parallel lines (\(n = 6\), \(k = 2\)); C is 3 sets of 5 parallel lines (\(n = 3\), \(k = 5\)); E is 2 different sets of 10 parallel lines (\(n = 2\), \(k = 10\)). These are the only four possible solutions to the problem, so 16 could not be the number of lines.
Solution © UK Mathematics Trust, from the SMC 2017 solutions. Longer versions with investigations: Solutions and investigations (PDF).