Solveeit Logo

Question

Question: In a club election, the number of contestants is one more than the number of maximum candidates for ...

In a club election, the number of contestants is one more than the number of maximum candidates for which a voter can vote. If the total number of ways in which a voter can vote is 126126, then the number of contestants is
1)44
2)55
3)66
4)77

Explanation

Solution

To solve this question we have to find the number of contestants. Now, we have to find the number of ways one voter can vote for one candidate irrespective of any condition. Next we have to subtract the conditions not applicable according to the question. Next we will form an equation as the total number of ways a voter can vote for a candidate is given. By solving the equation, we can find the number of contestants, which is our required answer.

Complete step by step answer:
As per the given question, voters have to vote for at least 11 candidate and for maximum n1n - 1 candidates, where nn is the number of candidates.
For each candidate, voters have two options: to vote or not to vote.
Hence, there would be total 2n{2^n} ways
Now, if we exclude the condition where voter will vote none or will vote to all the candidates, then,
2n2=126{2^n} - 2 = 126
Adding 22 on both sides of the equation, we get,
2n=126+2\Rightarrow {2^n} = 126 + 2
2n=128\Rightarrow {2^n} = 128
Now, we can write it as,
2n=27\Rightarrow {2^n} = {2^7}
n=7\Rightarrow n = 7
Therefore, the total number of contestants is 77.
Thus, the correct answer is 4.

Note: In case of problems with two choices to be made about any arbitrary no. of elements, we use the no. of ways it can be done is given by 2n{2^n}. As in this case it is done, the no. of ways a voter can vote for nn contestants is given by 2n{2^n}.