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

Name: 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
Uploaded: Dec. 7, 2022, 11:56 a.m.
Duration: 3 min 1 s
Description: 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

Correct Answer: 150

Solution

Since the total number of students, when divided by either 9 or 10 or 12 or 25 each, gives a remainder of 4, the number will be in the form of LCM(9,10,12,25)k + 4 = 900k + 4.

It is given that the value of 900k + 4 is less than 5000.

Also, it is given that 900k + 4 is divided by 11.

It is only possible when k = 2 and total students = 1804.

So, the number of 12 students group = 1800/12 = 150.