Cadet College Admission study materials
Cadet College Admission study resources

The Morning Assembly Line-Up

Cadet College Admission · Put your knowledge to work in context.

All case studies

The Morning Assembly Line-Up

At a cadet college, students are lined up for morning assembly in rows. The total number of students is between 400 and 500. When they line up in rows of 12, there are 5 students left over. When they line up in rows of 15, there are 8 students left over. When they line up in rows of 18, there are 11 students left over. The assembly commander wants to rearrange them into a perfect square formation (equal number of rows and columns) with no students left out. He also wants to divide them into groups of equal size for a drill competition, with each group having at least 10 students and at most 20 students, and no student left out.

1. Find the total number of students. Show your reasoning.

Read the worked answer

Let the number of students be N. We have the congruences: N ≡ 5 (mod 12), N ≡ 8 (mod 15), N ≡ 11 (mod 18). Notice that in each case, the remainder is 7 less than the divisor: 12−5=7, 15−8=7, 18−11=7. So N + 7 is divisible by 12, 15, and 18. Find the LCM of 12, 15, 18. Prime factors: 12=2²×3, 15=3×5, 18=2×3². LCM = 2²×3²×5 = 4×9×5 = 180. So N + 7 = 180k for some integer k. Thus N = 180k − 7. We need 400 < N < 500. Try k=3: N = 540−7=533 (too high). k=2: N=360−7=353 (too low). Wait, 180×3=540, minus 7 = 533 >500. 180×2=360, minus 7 = 353 <400. There is no k that gives N between 400 and 500? Let's check: k=2 gives 353; k=3 gives 533. So no solution in that range. But the problem states between 400 and 500. Did I miscompute? Let's test N=413: 413 mod 12 = 413−12×34=413−408=5 (ok); 413 mod 15 = 413−15×27=413−405=8 (ok); 413 mod 18 = 413−18×22=413−396=17, not 11. So 413 fails. N=428: 428 mod 12 = 8 (no). N=443: 443 mod 12 = 11 (no). N=458: 458 mod 12 = 2 (no). N=473: 473 mod 12 = 5 (ok); 473 mod 15 = 473−15×31=473−465=8 (ok); 473 mod 18 = 473−18×26=473−468=5 (no). N=488: 488 mod 12 = 8 (no). So none work. But the condition N+7 divisible by LCM is correct. The only numbers of the form 180k−7 are 173, 353, 533, ... None between 400 and 500. Therefore, there is no such number in that range. The problem likely has a typo. However, to proceed, we might assume the range is 300 to 500, then N=353 works. But the problem says 400-500. Since this is a case study, we must address the inconsistency. The commander might have miscounted. The correct approach is to note that no such number exists in the given range, so the premise is flawed. But since the task asks to find the total number, we can state that based on the given conditions, the smallest positive N is 353, and the next is 533, so there is no solution between 400 and 500. Thus the data is inconsistent. In a real exam, we would flag this. For the purpose of this answer, we will assume the intended range was 300-500, giving N=353. But to be precise, we can say: The conditions imply N = 180k − 7. For N between 400 and 500, no integer k satisfies. Therefore, the total number of students cannot be determined as stated; the problem contains an error. However, if we relax the range to 300-500, N=353. We will use N=353 for subsequent parts, noting the inconsistency.

2. Using the total number of students you found (or the smallest valid number), determine whether a perfect square formation is possible. If not, what is the minimum number of students that would need to be absent to form a perfect square?

Read the worked answer

Using N=353 (the smallest valid number from the congruences), check if 353 is a perfect square. 18²=324, 19²=361, so 353 is not a perfect square. The nearest perfect squares are 324 and 361. To form a perfect square with no students left out, the number of students must be a perfect square. If we keep all 353 students, we cannot form a perfect square. The minimum number of students that would need to be absent to leave a perfect square is 353 − 324 = 29 (leaving 324 = 18²). Alternatively, we could add 8 students to reach 361, but the question asks for absent. So 29 students would need to be absent. If we used N=533 (the next valid number), 533 is between 23²=529 and 24²=576, so minimum absent = 533−529=4. But since we are using N=353, answer is 29.

3. For the drill competition, can the students be divided into groups of equal size with each group having between 10 and 20 students and no student left out? If yes, find all possible group sizes. If no, explain why.

Read the worked answer

We need a divisor of N (353) that is between 10 and 20 inclusive. Check divisors of 353: 353 is prime? Test divisibility by primes up to √353≈18.8: 2 no, 3 sum digits=11 no, 5 no, 7: 7×50=350, remainder 3, no; 11: 11×32=352, remainder 1, no; 13: 13×27=351, remainder 2, no; 17: 17×20=340, remainder 13, no. So 353 is prime. Its only divisors are 1 and 353. Neither is between 10 and 20. Therefore, it is impossible to divide 353 students into equal groups of size 10-20 with none left out. The commander would need to adjust the group size range or allow some students to be left out. If we used N=533, check divisors: 533 = 13×41? 13×41=533, yes. So divisors: 1,13,41,533. The only divisor between 10 and 20 is 13. So with N=533, groups of 13 are possible. But with N=353, no.