Last Updated on May 6, 2023
GMAT OFFICIAL GUIDE PS
Solution:
We are given that p is the product of the integers from 1 to 30 inclusive, which is the same as 30!.
We know that 30! must be divisible by all the numbers from 30 to 1, inclusive. In this question, however, we only care about the numbers in the factorial that are divisible by 3. All of the other numbers are irrelevant. For example, 20 is not a multiple of 3, and because 3 does not evenly divide into 20, there’s no need to consider it. Only the multiples of 3 matter for this problem and they are: 30, 27, 24, 21, 18, 15, 12, 9, 6, and 3.
What we’re really being asked is how many prime factors of 3 are contained in the product of 30, 27, 24, 21, 18, 15, 12, 9, 6, and 3.
However, instead of actually calculating the product and then doing the prime factorization, we can simply count the number of prime factors of 3 in each number from our set of multiples of 3: 30, 27, 24, 21, 18, 15, 12, 9, 6, and 3.
30 has 1 prime factor of 3.
27 has 3 prime factors of 3.
24 has 1 prime factor of 3.
21 has 1 prime factor of 3.
18 has 2 prime factor of 3.
15 has 1 prime factor of 3.
12 has 1 prime factor of 3.
9 has 2 prime factors of 3.
6 has 1 prime factor of 3.
3 has 1 prime factor of 3.
When we sum the total number of prime factors of 3 in our list we get 14. It follows that 14 is the greatest value K for which 3^k divides evenly into 30!, and thus k = 14.
Answer: C
Alternate Solution
There’s actually a shortcut that can be used. The question is what is the largest possible value of k such that 30!/3^k is an integer. To use the shortcut, divide the divisor 3 into 30, which is simply the numerator without the factorial. This division is 30/3 = 10. We then divide 3 into the resulting quotient of 10, and ignore any remainder. This division is 10/3 = 3. We again divide 3 into the resulting quotient of 3. This division is 3/3 = 1. Since our quotient of 1 is smaller than the divisor of 3, we can stop here. The final step is to add together all the quotients: 10 + 3 + 1 = 14.
Thus, the largest value of k is 14. One caveat to this shortcut is that it only works when the denominator is a prime number. For example, had the denominator been 9, this rule could not have been used.
