goodyear2013
If N is a positive integer, is N! divisible by 66 ?
(1) N! is divisible by 11
(2) N! is divisible by 12
\(66 = 2 * 3 * 11\)
So, \(N!\) is divisible by 66 if and only if it has 2, 3 & 11 as factors.
Furthermore, if \(N!\) is divisible by a prime number, it has to be divisible by every number smaller than the prime. This is true because we can't multiply any two numbers to get the prime.
Let's say \(X\) is a prime factor of \(N!\). This means \(N! = N * (N - 1) * (N - 2) *....* X * (X - 1) *....* 3 * 2 * 1\)
1) \(N!\) is divisible by \(11\). So, \(N!\) is divisible by \(6\) as well. ---> Sufficient
2) \(N!\) is divisible by \(12\). Now, it might be that \(N!\) has \(12\) as a factor. Or it might just have \(3\) & \(4\) as factors. (\(4! = 24\) is divisible by \(12\) as well. and so are \(5!, 6! & 7!\)) ---> Not Sufficient
Hence, the answer is A.
Hope that makes it clear.