Question:

A student is allowed to select at most $n$ books from a collection of $(2n + 1)$ books. If the total number of ways in which be can select a book is $255$, then the value of $n$ equals to

Updated On: Jul 6, 2022
  • $6$
  • $5$
  • $4$
  • $3$
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is C

Solution and Explanation

By the given condition $^{2n+1}C_{1}+\,^{2n+1}C_{2}+ ..........+\,^{2n+1}C_{4}=255$ Now $^{2n+1}C_{1}=\,^{2n+1}C_{2n} \, \left[\because \,^{n}C_{r}=\,^{n}C_{n-r}\right]$ $^{2n+1}C_{2}=\,^{2n+1}C_{2n-1}$ $^{2n+1}C_{n} =\,^{2n+1}C_{n+1}$ Adding these, we get $^{2n+1}C_{0}+\,^{2n+1}C_{1}+\,^{2n+1}C_{2}+...........+\,^{2n+1}C_{n}$ $=^{2n+1}C_{n+1}+\,^{2n+1}C_{2n}+\,^{2n+1}C_{2n+1}$ $\Rightarrow 2\left[^{2n+1}C_{0}+\,^{2n+1}C_{1}+..........+\,^{2n+1}C_{n}\right]$ $=2^{2n+1}$
Was this answer helpful?
0
0

Concepts Used:

Permutations and Combinations

Permutation:

Permutation is the method or the act of arranging members of a set into an order or a sequence. 

  • In the process of rearranging the numbers, subsets of sets are created to determine all possible arrangement sequences of a single data point. 
  • A permutation is used in many events of daily life. It is used for a list of data where the data order matters.

Combination:

Combination is the method of forming subsets by selecting data from a larger set in a way that the selection order does not matter.

  • Combination refers to the combination of about n things taken k at a time without any repetition.
  • The combination is used for a group of data where the order of data does not matter.