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
Started 1 month ago by Shashank in
Explanatory Answer
Let the number of students in the school be N.
N < 5000
N leaves a remainder of 4 when divided by 9, 10, 12, or 25.
Since 4 is less than 9, 10, 12 and 25
N leaves a remainder of 4 when divided by LCM(9, 10, 12, 25).
N leaves a remainder of 4 when divided by 900.
N = 900(x) + 4
Since N < 5000
x can range from 0 to 5
But 900(x) + 4 is a multiple of 11 only when x = 2
N = 900(2) + 4 = 1804
When we divide these 1804 students into groups of 12, we get, 150 groups.
Because, 1804 = 12(150) + 4
-
No one is replied to this question yet. Be first to reply!
