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

  • 21

31

  • -7

31

  • -9

31

  • -9
What are you looking for?