CSAT Solved Papers/ 2024/Q9

2024 CSAT — Q9

Quant Number theory 2.5 marks Hard

How many consecutive zeros are there at the end of the integer obtained in the product 12×24×36×48××25501^2 \times 2^4 \times 3^6 \times 4^8 \times \cdots \times 25^{50}?

  1. A 50
  2. B 55
  3. C 100
  4. D 200 Answer

Worked rationale

Trailing zeros = the number of times 1010 divides the product = min(ν2,ν5)\min(\nu_2, \nu_5), where νp\nu_p is the total exponent of prime pp. In any product built from 1,2,,251,2,\dots,25 the supply of 22s dwarfs the supply of 55s, so the answer is governed entirely by ν5\nu_5 — do not waste clock on the 22s.

Read the pattern: the nn-th factor is n2nn^{2n} (term nn raised to exponent 2n2n). Only the multiples of 55 contribute 55s:

base nnexponent 2n2nfives in the basefives contributed
551010111010
10102020112020
15153030113030
20204040114040
2525505022 (25=5225=5^2)100100
ν5=10+20+30+40+100=200.\nu_5 = 10+20+30+40+100 = 200.

Since ν2200\nu_2 \gg 200 (the even bases alone pour in thousands of 22s), min(ν2,ν5)=200\min(\nu_2,\nu_5)=200.

Answer: (d) 200.

Why the other options miss

  • A
    an arithmetic slip that also misses a case: counts only the single base 2525 (exponent 5050) or stops after one term, ignoring that 5, 10, 15, 20 each contribute too.
  • B
    answered the sub-step, not the question: counts one 55 from each multiple-of-5 base (5,10,15,205,10,15,20) plus 2525 as two, i.e. 1+1+1+1+2=61+1+1+1+2 = 6 … then mis-multiplies, or counts bases (5+10+15+20+25=755{+}10{+}15{+}20{+}25 = 75) and mis-corrects. It is the “looks like I did something with the exponents” trap — close enough to feel earned, wrong because the exponents must be summed, not the bases.
  • C
    missed a case: the single deadliest near-miss. Counts the 55s from 5,10,15,205,10,15,20 correctly (10+20+30+40=10010+20+30+40=100) but forgets that 25=5225=5^2 doubles its contribution — or, conversely, counts only the 2550=510025^{50}=5^{100} block and forgets 5,10,15,205,10,15,20. Either way you land on exactly half.

Specialist insight

This is a ν5\nu_5-only problem in disguise — the moment you see “trailing zeros of a product of small numbers,” stop computing and write only the multiples of 55. The whole template collapses to: sum the exponents on each multiple of 5, then add one extra hit for every base divisible by 2525 (two extra for 125125, etc.). The exam plants its trap on the 525^2 inside 2525 — every CSAT trailing-zeros item that includes 2525, 5050, 100100, or 125125 is testing whether you remembered the second power. 10-second sanity check: the largest answer that only counts first powers is 100100; the real answer must exceed it, so 200200 is structurally the only candidate above 100100 — you can almost key it without finishing.

The trap, in one line

Forgetting that 25=5225 = 5^2 contributes its 55 twice — the difference between (c) 100 and (d) 200.

← All 2024 CSAT questions