Copyright © University of Cambridge. All rights reserved.
'Indivisible' printed from http://nrich.maths.org/
Suppose there was one extra imaginary student in the production. Then, when they lined up in threes, the extra student could go with the left-over students to make another line. The same would happen with fours, fives and sixes.
Therefore, when there is one extra student, the number is divisible by $3$, $4$, $5$ and $6$. This means it is a common multiple of these numbers. The lowest common multiple of $3$, $4$, $5$ and $6$ is $60$, so there must be $60$ students with the extra.
Therefore the number of students (without the imaginary student) is $59$.
This problem is taken from the UKMT Mathematical Challenges.View the previous week's solutionView the current weekly problem
View the archive of all weekly problems grouped by curriculum topic