21.cat 2022 paper slot 3 qa
A school has less than 5000 students and if the students are divided equally into teams of either 9 or 10 or 12 or 25 each, exactly 4 are always left out. However, if they are divided into teams of 11 each, no one is left out. The maximum number of teams of 12 each that can be formed out of the students in the school is
A.120
B.130
C.150
D.140
Correct Answer
150
Detailed Explanation
N < 5000 leaves a remainder 4 when divided by either 9, 10, 12 or 25
All such numbers will be of form LCM(9, 10, 12, 25)k + 4 = 900k + 4
N = 900k + 4 (where N < 5000) is divisible by 11
For k = 2, N = 1804 is divisible by 11
1800/12 = 150 teams max.
Correct Answer is C
