91Ó°ÊÓ

For $\left(\frac{n}{2}\right)$individual matches, $n$similarly competent players compete against one another.

$A_k$- for every $k$individuals chosen, at most the another player outperformed it all.

$B_l$- There is no mutual winner among the $k$participants inside the $l−\text{th}$set, $l=1,2,…,\left(\begin{array}{l}n\\ k\end{array}\right)$

$\frac{1}{2}$is the possibility of particular player succeeding in such a specific game.

Show if

$\left(\begin{array}{l}n\\ 2\end{array}\right){\left[1−{\left(\frac{1}{2}\right)}^k\right]}^{n−k}<1$

then

$P\left(A_k\right)>0$

At minimum single $B_i$existed when $A_k$didn't take place, and inversely, it is:

$A_k^c=\underset{l=1}{\overset{\left(\begin{array}{l}n\\ k\end{array}\right)}{∪}} B_l$

Boole's inequalities, which is established from the formula combining inclusion as well as exclusion conditions for whichever series of incidents, in this case $B_1,B_2,…B_l$.

$P\left(\underset{l=1}{\overset{\left(\begin{array}{l}n\\ k\end{array}\right)}{∪}} B_l\right)≤\underset{l=1}{\overset{\left(\begin{array}{l}n\\ k\end{array}\right)}{∑}} P\left(B_l\right)$

The probability of outcomes $i=1,2,3,…,\left(\begin{array}{l}n\\ k\end{array}\right)$were same since they're balanced.

$P\left(A_k^c\right)=P\left(\begin{array}{l}\left(\begin{array}{c}n\\ k\end{array}\right)\\ ∪\\ l=1\end{array}\right)≤\left(\begin{array}{l}n\\ k\end{array}\right)P\left(B_1\right)$ $\left(1\right)$

Its possibility that particular player wins every match against $k$competitors watched was

${\left(\frac{1}{2}\right)}^k$

Because the activities are self-contained.

It should occur for each one of remaining $n-k$participants. These events were self-contained since they were determined by outcomes of assorted games and so the people participating. Against by observed $k$, chance that neither of any $n-k$competitors succeeded seems to be:

$P\left(B_1\right)={\left[1−{\left(\frac{1}{2}\right)}^k\right]}^{n−k}$

Put the equation $\left(1\right)$,

$P\left(A_k^c\right)≤\left(\begin{array}{l}n\\ k\end{array}\right){\left[1−{\left(\frac{1}{2}\right)}^k\right]}^n$

So, if

$\left(\begin{array}{l}n\\ 2\end{array}\right){\left[1−{\left(\frac{1}{2}\right)}^k\right]}^{n−k}<1$

Then role="math" localid="1649481274549" $P\left(A_k^c\right)<1$and which is equal to $P\left(A_k\right)>0$