Option (D) is correct.
Explanation:
Student k touches locker 48 only when 48 is a multiple of k, that is, when k is a factor of 48. List the factors in partner factor pairs:
48=1×48=2×24=3×16=4×12=6×8
That gives 5 pairs of different numbers, so 48 has 5×2=10 factors: 1, 2, 3, 4, 6, 8, 12, 16, 24 and 48. Locker 48 is toggled 10 times.
The locker starts shut. Every 2 toggles bring it back to shut, so after an even number of toggles it is shut. Since 10 is even, locker 48 is shut at the end. (Only a square number has an odd number of factors, and 48 is not a square.)
Why the other options are wrong
- (A) 9 toggles means one factor has been missed (for example 16, the partner of 3). Factors of a non-square come in pairs, so the count must be even.
- (B) The count 10 is right, but an even number of toggles brings a locker that started shut back to shut, not open.
- (C) 8 leaves out the factors 1 and 48. Student 1 and student 48 both touch locker 48.