Question:

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

Updated On: Jul 6, 2022
  • 10
  • 11
  • 12
  • 13
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

The no. of students answering exactly $i\left(1 \le i \le n-1\right)$ questions wrongly is $2^{n-i}-2^{n-i-1}$. The no. of students answering all n questions wrongly is $2^{\circ}$. Thus, the total number of wrong answer is $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)$ $\Rightarrow 2^{n-1}+2^{n-2}+2^{n-3} +.........+2+1=2^{n}-1$ Thus $ 2^{n}-1=2047$ $\Rightarrow2^{n}=2048=2^{11}$ $\therefore n=11$
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.