Permutations And Combinations Ques 21
- In a certain test, $a _i$ students gave wrong answers to at least $i$ questions, where $i=1,2, \ldots, k$. No student gave more that $k$ wrong answers. The total number of wrong answers given is … .
$(1982,2 M)$
Show Answer
Answer:
Correct Answer: 21.$2^{n}-1$
Solution:
Formula:
Derangement :(/important-formula/mathematics/permutation_and_combination)
- The number of students answering exactly $k(1 \leq k \leq n-1)$ questions wrongly is $2^{n-k}-2^{n-k-1}$. The number of students answering all questions wrongly is $1$.
Thus, the total number of wrong answers
$ \begin{gathered} =1\left(2^{n-1}-2^{n-2}\right)+2\left(2^{n-2}-2^{n-3}\right)+\ldots \\ +(n-1)\left(2^{1}-2^{0}\right)+2^{0} \cdot n \\ =2^{n-1}+2^{n-2}+2^{n-3}+\ldots+2^{1}+2^{0}=2^{n}-1 \end{gathered} $
BETA
