Data Sufficiency - Highest Power of 5 Dividing n!

MAT 2018 · Data Analysis & Sufficiency · Hard · Data Sufficiency

What is the highest power of 5 that can completely divide n!n!?

Statement I: Precisely 2 integers between 1 and nn, both inclusively are multiples of 50. Statement II: n<200n < 200.

Choose: (a) if the question can be answered by one statement alone, but cannot be answered by using the other statement alone. (b) if the question can be answered by using either statement alone. (c) if the question can be answered by using both the statements together but cannot be answered by using either statement alone. (d) if the question cannot be answered even by using both the statements together.

  1. A.

    if the question can be answered by one statement alone, but cannot be answered by using the other statement alone.

  2. B.

    if the question can be answered by using either statement alone.

  3. C.

    if the question can be answered by using both the statements together but cannot be answered by using either statement alone.

  4. D.

    if the question cannot be answered even by using both the statements together.

Answer

D

Explanation

Statement I: Precisely 2 multiples of 50 means 100≤n<150100 \le n < 150. For n=100n=100, highest power of 5 dividing 100!100! is ⌊100/5⌋+⌊100/25⌋=20+4=24\lfloor 100/5 \rfloor + \lfloor 100/25 \rfloor = 20 + 4 = 24. But for n=105n=105, exponent of 5 is ⌊105/5⌋+⌊105/25⌋=21+4=25\lfloor 105/5 \rfloor + \lfloor 105/25 \rfloor = 21 + 4 = 25. Thus nn is not uniquely determined. Statement II: n<200n < 200 gives a vast range. Combining both: 100≤n<150100 \le n < 150, which still gives different exponents of 5 depending on nn. Hence, cannot be answered even using both statements.

Related Data Sufficiency questions

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace