ProbabilityHardBloom L1

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

A.$P_{4}$ reaches the final is $\frac{4}{35}$
B.$P_{6}$ reaches the final is 0
C.$P_{1}$ wins the tournament is 1
D.$P_{6}$ reaches the semifinal is $\frac{2}{7}$

Solution

Sol. [Key Concept: Random-pairing knockout of $P_{1}..P_{8}$: compute reach-final / win probabilities by pools.]

(A)

pool-A

pool-B

$$P_{4}$$

$$\times$$

$$\times$$

$$\times$$

$$\times$$

$$\times$$

$$\times$$

$$\times$$


$$P = \frac{\ ^{4}C_{3}}{\ ^{7}C_{3}} = \frac{4}{35}$$

(B) $P = 0$ (obvious)

(C) $P = 1$ (obvious)

(D)

Pool-A

Pool-B

Pool -C

Pool-D

$$P_{6}$$

$$\times$$

$$\times$$

$$\times$$

$$\times$$

$$\times$$

$$\times$$

$$\times$$


$$P = \frac{\ ^{2}C_{1}}{\ ^{7}C_{1}} = \frac{2}{7}$$

$$P = \frac{\ ^{2}C_{1}}{\ ^{7}C_{1}} = \frac{2}{7}$$

Create a free account to view solution

View Solution Free
Topic: Probability·Practice all Probability questions

More Probability Questions