a student is allowed to select at most n books from a collection of 2n+1 books . if the total no of ways in which he can select is 63.find n
Here, the student has to select at most n books out of total (2n + 1) books. So, he may choose may 1, 2, 3, or maximum n books.
So, the total number of ways in which at least 1 book is to be select are:
2n+1C1 + 2n+1C2 + 2n+1C3 + ..... + 2n+1Cn = 63 = x(say)
We know that, nC0 + nC1 + nC2 + .... + nCn = 2n
Therefore,
2n+1C0 + 2n+1C1 + 2n+1C2 + ..... + 2n+1Cn + 2n+1C2n+1 = 22n+1 ..... (1)
Now, we have 2n+1C0 = 2n+1C2n+1 = 1
and 2n+1C1 = 2n+1C2n [using nCr = nCn-r ] etc...
On putting the above values in (1), we get
1 + 1 + 2x = 22n+1 ..
⇒ 2 + 2(63) = 22n+1 .
⇒ 22n+1 = 2 + 126 = 128
⇒ 22n+1 = 27
⇒ 2n + 1 = 7 [on comparing]
⇒ 2n = 6
⇒ n = 3