By signing in you confirm you are 18 or older, or have your parent’s or guardian’s consent.

CDS 1 2025 Maths, question 37

Topic: Number system

Q37

Given that 100×99×98×…×3×2×1100n\frac{100\times 99\times 98\times \ldots \times 3\times 2\times 1}{100^{n}} is an integer. What is the largest value of nn for which this is true ?

  1. (a) 2020
  2. (b) 2121
  3. (c) 2424
  4. (d) None of the aboveCorrect answer

Solution.

Answer: (d) None of the above

  1. Since 100n=22n×52n100^{n}=2^{2n}\times 5^{2n}, both 22n2^{2n} and 52n5^{2n} must divide 100!100!.
  2. The power of 55 in 100!100! is ⌊1005⌋+⌊10025⌋=20+4=24\left\lfloor\frac{100}{5}\right\rfloor+\left\lfloor\frac{100}{25}\right\rfloor=20+4=24, and the power of 22 is 9797, so 55 is the limiting prime.
  3. So 2n≤242n\leq 24, the largest value is n=12n=12, and 1212 is not among 2020, 2121 or 2424.

Trap: 2424 is the number of trailing zeros of 100!100!, the largest power of 1010 that divides it, not the largest power of 100100.