The total no. of selections of at most n things from 2n+1 different things is found to be 63. find the value of n.

The number of ways of selecting at least one thing are


2n+1C1+2n+1C2+...... 2n+1Cn = 63 = S (let)

Again we know that,

2n+1C0+2n+1C1+...... 2n+1Cn+......+2n+1C2n+1 = 22n+1

Now,

2n+1C0 = 2n+1C2n+1 = 1 (because first term = last term)2n+1C1 = 2n+1C2n  etc.... (second term = second last term)

Remaining terms will lead to 2S.

So we have,

1+1+2S = 22n+12+2×63 = 22n+1          {since S = 63 from above}128 = 22n+127 = 22n+122×3+1 = 22n+1Comparing both sides of equation we get;n = 3

Therefore the value of n is 3.

  • 16
What are you looking for?