Solveeit Logo
Login

Question

Question: In a knockout tournament \({2^{nd}}\) equally skilled players \({S_1},{S_{2,..........,}}{S_n}\) are...

In a knockout tournament 2nd{2^{nd}} equally skilled players S1,S2,..........,Sn{S_1},{S_{2,..........,}}{S_n} are participating. In each round, players are divided in pairs at random and the winner from each pair moves in the next round. If S2{S_2} reaches the semi-final round then the probability that S1{S_1} wins the tournament is 184\dfrac{1}{{84}}. Then the value of n equals_________.

Explanation

Solution

According to given in the question we have to determine the value of n when in a knockout tournaments 2nd{2^{nd}} equally players S1,S2,..........,Sn{S_1},{S_{2,..........,}}{S_n} are participating. In each round, players are divided in pairs at random and the winner from each pair moves in the next round. If S2{S_2} reaches the semi-final round then the probability that S1{S_1} wins the tournament is184\dfrac{1}{{84}}. So, first of all we have to determine the probability of winning when there are 2nd{2^{nd}} teams. A total of 4 players reached the semi-final.
Now, we have to determine the probability that if some-one else's team wins the match and then we have to determine the probability if no one is special.
Now, we have to determine the value of n with the help of the probability that S1{S_1} wins the tournament which is 184\dfrac{1}{{84}}.

Complete step by step answer:
Step 1: First of all we have to determine the probability of winning when there are 2nd{2^{nd}}team total 4 players reach the semi-final as mentioned in the solution hint. Hence,
⇒\RightarrowProbability of winning S1=14{S_1} = \dfrac{1}{4}
Step 2: Now, we have to determine the probability if some-one else wins as mentioned in the solution hint.
⇒\RightarrowProbability of winning some-one else=34 = \dfrac{3}{4}
Step 3: Now, we have to determine the probability if no one is special so they will have the same chance of winning.
Step 4: Now, as we know that there are 2n−1{2^n} - 1 of them, the probability that one of them S1{S_1}wins. Hence,
⇒34(2n−1)=184\Rightarrow \dfrac{3}{{4({2^n} - 1)}} = \dfrac{1}{{84}}
Now, we have to solve the expression as obtained just above, by applying cross-multiplication. Hence,
⇒3(2n−1)=121 ⇒(2n−1)=21×3 ⇒2n=63+1 ⇒2n=64...............(1)  \Rightarrow \dfrac{3}{{({2^n} - 1)}} = \dfrac{1}{{21}} \\\ \Rightarrow ({2^n} - 1) = 21 \times 3 \\\ \Rightarrow {2^n} = 63 + 1 \\\ \Rightarrow {2^n} = 64...............(1) \\\
Step 5: Now, to obtain the value of n we have to compare the power of 2 before that we have to make the base common in the expression as obtained in the solution step 4. Hence,
⇒2n=26 ⇒n=6  \Rightarrow {2^n} = {2^6} \\\ \Rightarrow n = 6 \\\

Hence, we have obtained the value of n which is 6 when in a knockout tournaments 2nd{2^{nd}} equally players S1,S2,..........,Sn{S_1},{S_{2,..........,}}{S_n} are participating. In each round, players are divided in pairs at random and the winner from each pair moves on to the next round. If S2{S_2} reaches the semi-final round then the probability that S1{S_1} wins the tournament is 184\dfrac{1}{{84}}.

Note: To determine the probability we have to divide the favourable event by the sample space or total number of outcomes.
If the probability of an event to occur is P(A) then the probability of an event that does not occur is 1-P(A).