Bunuel
In an election for the managing committee of a reputed club, the number of candidates contesting elections exceeds the number of members to be elected by r (r > 0). If a voter can vote in 967 different ways to elect managing committee by voting at least 1 of them & can vote in 55 different ways to elect (r – 1) candidates by voting in the same manner. What is the number of candidates contesting the election & the number of candidates losing the elections?
A. 8and 3
B. 10 and 3
C. 12 and 3
D. 10 and 4
E. 10 and 5
Are You Up For the Challenge: 700 Level Questions: 700 Level QuestionsQuestion language can be a little confusing at first glance.
Required knowledge -
\(nC0 + nC1 + nC2 + nC3 + .... + nCn = 2^n\)
Let the number of candidates be n and elected candidates be e, then n - e = r
I tried it with intuition and taking answer choices as reference.
967 => This number is closest to 1024, which is \(2^{10}\)
We have 3 answer choices (B, D, E) with n = 10, so with probability in our favor it's best that we assume this to be true and try calculating e or r.
\(10C0 + 10C1 + nC2 + nC3 + .... + 10C10 = 2^{10}\)
We now need to exclude 10C0, and few other combinations from the end to equate to 967
\(10C1 + 10C2 + 10C3 + .... + 10Ce = 1024 - 10C0 - 10C10 - 10C9 - .... - 10C(e+1)\) --- (1)
As we can see r is a relatively small number (3, 4, 5) from the option choice, we just need to subtract limited combinations
1024 - 10C0 - 10C10 - 10C9 - 10C8 --- (2)
1024 - 1 - 1 - 10 - 45
967 => Required total combinations
From 1 and 2, e + 1 = 8 => e = 7
r = n - e = 10 - 7 = 3
There's high probability that this is the correct answer choice. If time permits and want to verify the same from the additional condition - 55 different ways to elect (r – 1) candidates
which means, 10C1 + 10C2 = 55?
This can be easily verified and we can confirm that we have selected the right choice.
Answer: B