Particle Growth Sequence

CAT 2022 Slot 2 · QA · Hard · Algebra

On day one, there are 100 particles in a laboratory experiment. On day nn, where n2n \ge 2, one out of every nn particles produces another particle. If the total number of particles in the laboratory experiment increases to 1000 on day mm, then mm equals

  1. A.

    19

  2. B.

    16

  3. C.

    17

  4. D.

    18

Answer

A

Explanation

Let PnP_n be the number of particles on day nn. On day 2, 1 out of every 2 particles produces another, so P2=P1+P12=P1(1+12)=P132P_2 = P_1 + \frac{P_1}{2} = P_1 \left(1 + \frac{1}{2}\right) = P_1 \cdot \frac{3}{2}. On day nn, Pn=Pn1(1+1n)=Pn1n+1nP_n = P_{n-1} \left(1 + \frac{1}{n}\right) = P_{n-1} \cdot \frac{n+1}{n}. Multiplying from day 2 to day mm: Pm=P1×32×43×54××m+1m=P1×m+12P_m = P_1 \times \frac{3}{2} \times \frac{4}{3} \times \frac{5}{4} \times \dots \times \frac{m+1}{m} = P_1 \times \frac{m+1}{2}. Given P1=100P_1 = 100 and Pm=1000P_m = 1000: 1000=100×m+12    10=m+12    m+1=20    m=191000 = 100 \times \frac{m+1}{2} \implies 10 = \frac{m+1}{2} \implies m+1 = 20 \implies m = 19.

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