RankRizz
JEE MAIN 2004TRANSCRIBED

JEE Main 2004 Mathematics question — Sums of binomial coefficients

If Sn=∑r=0n1nCrS_n = \sum_{r=0}^n \frac{1}{{}^n C_r} and tn=∑r=0nrnCrt_n = \sum_{r=0}^n \frac{r}{{}^n C_r}, then tnSn\frac{t_n}{S_n} is equal to

SOLUTION

Key idea: replace rr by n−rn-r and use nCr=nCn−r{}^nC_r={}^nC_{n-r}.

  1. tn=∑r=0nrnCr=∑r=0nn−rnCn−r=∑r=0nn−rnCrt_n=\sum_{r=0}^n\dfrac{r}{{}^nC_r}=\sum_{r=0}^n\dfrac{n-r}{{}^nC_{n-r}}=\sum_{r=0}^n\dfrac{n-r}{{}^nC_r}.
  2. Add the two forms: 2tn=∑r=0nnnCr=nSn2t_n=\sum_{r=0}^n\dfrac{n}{{}^nC_r}=nS_n.
  3. So tnSn=n2\dfrac{t_n}{S_n}=\dfrac n2.

Answer: (A) 12n\frac12 n

Tagged Sums of binomial coefficients. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSums of binomial coefficients
TypeMultiple choice