RankRizz
JEE MAIN 2020 · 04 SEP S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2020 Mathematics question — Sums of binomial coefficients

The value of ∑r=02050−rC6\sum_{r=0}^{20} {}^{50-r}C_6 is equal to:

SOLUTION

We have to find the numerical value of the finite sum

∑r=020 50−r ⁣C 6.\sum_{r=0}^{20} {^{\,50-r}\!C_{\,6}}.

The upper index of the combination depends on rr, so first we replace that dependent index by a single symbol that increases in the usual (left-to-right) direction. Put

k=50−r.k = 50 - r.

When r=0r = 0, we obtain k=50k = 50, and when r=20r = 20, we obtain k=30k = 30. As rr runs from 00 to 2020, kk therefore runs from 5050 down to 3030. Because addition is commutative, the order does not matter, so we may rewrite the sum as

∑r=020 50−r ⁣C 6  =  ∑k=3050 k ⁣C 6.\sum_{r=0}^{20} {^{\,50-r}\!C_{\,6}} \;=\; \sum_{k=30}^{50} {^{\,k}\!C_{\,6}}.

Now we recall a standard combinatorial identity, usually proved by induction or by Pascal’s rule:

∑k=mn k ⁣C m  =   n+1 ⁣C m+1for integers n≥m≥0.\sum_{k=m}^{n} {^{\,k}\!C_{\,m}} \;=\; {^{\,n+1}\!C_{\,m+1}} \quad\text{for integers } n \ge m \ge 0.

In our case m=6m = 6, so if the lower limit were 66 instead of 3030, we could apply the identity directly. We therefore write the desired sum as the difference of two larger sums whose lower limit is 66:

∑k=3050 k ⁣C 6  =  (∑k=650 k ⁣C 6)  −  (∑k=629 k ⁣C 6).\sum_{k=30}^{50} {^{\,k}\!C_{\,6}} \;=\; \left(\sum_{k=6}^{50} {^{\,k}\!C_{\,6}}\right) \;-\; \left(\sum_{k=6}^{29} {^{\,k}\!C_{\,6}}\right).

By the quoted identity, we evaluate each parenthesis separately.

First parenthesis (upper limit 5050):

∑k=650 k ⁣C 6= 50+1 ⁣C 6+1= 51 ⁣C 7.\sum_{k=6}^{50} {^{\,k}\!C_{\,6}} = {^{\,50+1}\!C_{\,6+1}} = {^{\,51}\!C_{\,7}}.

Second parenthesis (upper limit 2929):

∑k=629 k ⁣C 6= 29+1 ⁣C 6+1= 30 ⁣C 7.\sum_{k=6}^{29} {^{\,k}\!C_{\,6}} = {^{\,29+1}\!C_{\,6+1}} = {^{\,30}\!C_{\,7}}.

Substituting these two evaluations back, we get

∑k=3050 k ⁣C 6= 51 ⁣C 7  −   30 ⁣C 7.\sum_{k=30}^{50} {^{\,k}\!C_{\,6}} = {^{\,51}\!C_{\,7}} \;-\; {^{\,30}\!C_{\,7}}.

Hence, the original sum equals 51C7−30C7{}^{51}C_7 - {}^{30}C_7, which coincides with Option A.

Hence, the correct answer is Option A.

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

TopicSums of binomial coefficients
TypeMultiple choice