Permutations and CombinationsMCQMTP Sep 24 Series IQuestion 1752 of 251
All Questions

nC1+nC2+nC3+............\displaystyle ^{n}C_1 + ^{n}C_2 + ^{n}C_3 + ............

Options

A2n1\displaystyle 2^{n}-1
B2n2\displaystyle 2^{n}-2
C2n+1\displaystyle 2^{n}+1
DNone of these
For any discrepancies in this question, email contact@cadada.in

Correct Answer

Option a2n1\displaystyle 2^{n}-1

All Options:

  • A2n1\displaystyle 2^{n}-1
  • B2n2\displaystyle 2^{n}-2
  • C2n+1\displaystyle 2^{n}+1
  • DNone of these

Ad

Detailed Solution & Explanation

The question asks for the sum of the series of binomial coefficients starting from nC1\displaystyle ^{n}C_{1}:
S=nC1+nC2+nC3++nCnS = ^{n}C_1 + ^{n}C_2 + ^{n}C_3 + \dots + ^{n}C_n
We know from the Binomial Theorem expansion of (1+x)n\displaystyle (1 + x)^n:
(1+x)n=r=0nnCrxr=nC0+nC1x+nC2x2++nCnxn(1 + x)^n = \sum_{r=0}^{n} {^{n}C_r x^r} = ^{n}C_0 + ^{n}C_1 x + ^{n}C_2 x^2 + \dots + ^{n}C_n x^n
Substituting x=1\displaystyle x = 1 into this identity:
(1+1)n=nC0+nC1+nC2++nCn(1 + 1)^n = ^{n}C_0 + ^{n}C_1 + ^{n}C_2 + \dots + ^{n}C_n
    2n=nC0+(nC1+nC2++nCn)\implies 2^n = ^{n}C_0 + \left(^{n}C_1 + ^{n}C_2 + \dots + ^{n}C_n\right)
Since nC0=n!0!×n!=1\displaystyle ^{n}C_0 = \frac{n!}{0! \times n!} = 1:
2n=1+(nC1+nC2++nCn)2^n = 1 + \left(^{n}C_1 + ^{n}C_2 + \dots + ^{n}C_n\right)
    nC1+nC2++nCn=2n1\implies ^{n}C_1 + ^{n}C_2 + \dots + ^{n}C_n = 2^n - 1

Hence, **Option A** is the correct answer.

About This Chapter: Permutations and Combinations

Paper

Paper 3: Quantitative Aptitude

Weightage

4-6 Marks

Key Topics

Factorials, Permutations, Combinations

This chapter deals with the fundamental principles of counting. It covers factorials, circular permutations, restricted permutations, combinations, and the differences between selecting items versus arranging them.

View Official ICAI Syllabus

Exam Strategy Tip

The most common mistake is confusing 'P' (Arrangement) with 'C' (Selection). If order matters (like opening a lock), use P. If order doesn't matter (like choosing a team), use C.

Related Comparison Tables

More Questions from Permutations and Combinations

Ready to Master Permutations and Combinations?

Practice all 251 questions with instant feedback, earn XP, track your streaks, and ace your CA Foundation exam.

Start Practicing — It's Free