Question
$P_{1},P_{2},P_{3},\ldots.,P_{8}$ are 8 players participating in a tournament. If $i < j$, then $P_{i}$ will win the match against $P_{j}$. Players are paired up randomly for first round and winners of this round again paired up for the second and so on. Then the probability that
Options
Solution
Sol. [Key Concept: Random-pairing knockout of $P_{1}..P_{8}$: compute reach-final / win probabilities by pools.]
(A)
|
|
|---|---|
|
|
|
|
|
|
|
|
$$P = \frac{\ ^{4}C_{3}}{\ ^{7}C_{3}} = \frac{4}{35}$$
(B) $P = 0$ (obvious)
(C) $P = 1$ (obvious)
(D)
|
|
|
|
|---|---|---|---|
|
|
|
|
|
|
|
|
|
|---|
$$P = \frac{\ ^{2}C_{1}}{\ ^{7}C_{1}} = \frac{2}{7}$$
Create a free account to view solution
View Solution Free