Solveeit Logo

Question

Mathematics Question on permutations and combinations

In a certain test, there are nn questions. In this test 2ni2^{n-i} students gave wrong answers to at least ii questions; where i=1,2.............n1,ni = 1,2............. n-1, n. If the total number of wrong answers given is 20472047, then nn is equal to

A

10

B

11

C

12

D

13

Answer

11

Explanation

Solution

The no. of students answering exactly i(1in1)i\left(1 \le i \le n-1\right) questions wrongly is 2ni2ni12^{n-i}-2^{n-i-1}. The no. of students answering all n questions wrongly is 22^{\circ}. Thus, the total number of wrong answer is 1(2n12n2)+2(2n22n3)+(n1)(212)+n(2)1\left(2^{n-1}-2^{n-2}\right)+2\left(2^{n-2}-2^{n-3}\right)+\ldots\left(n-1\right)\left(2^{1}-2^{\circ}\right)+n\left(2^{\circ}\right) 2n1+2n2+2n3+.........+2+1=2n1\Rightarrow 2^{n-1}+2^{n-2}+2^{n-3} +.........+2+1=2^{n}-1 Thus 2n1=2047 2^{n}-1=2047 2n=2048=211\Rightarrow2^{n}=2048=2^{11} n=11\therefore n=11