Eight players `P_1, P_2, P_3, ...........P_8`, play a knock out tournament. It is known that whenever the players `P_i and P_j`, play, the player `P_i

Monjur Alahi

Eight players `P_1, P_2, P_3, ...........P_8`, play a knock out tournament. It is known that whenever the players `P_i and P_j`, play, the player `P_i` will win if `i lt j`. Assuming that the players are paired at random in each round, what is the probability that the players `P_4`, reaches the final ?


0 like 0 dislike
1 views
Share with your friends

1 Answers

Salim Ahmed Kawsar

Call

`P_(1) P_(2) P_(3) P_(4) P_(5) P_(6) P_(7) P_(8)`
Given that if `P_(i), P_(j)` play with `i lt j`, then `P_(i)` will win. For the first round, `P_(4)` should be paired with any one from `P_(5)` to `P_(8)`. It can be done in `.^(4)C_(1)` ways. Then `P_(4)` to be the finalist, at least one player from `P_(5)` to `P_(8)` should reach in the second round. Therefore, one pair should be from remaining 3 from `P_(5)` to `P_(8)` in `.^(3)C_(2)`. Then round, we have four players. Favorable ways is 1.
Now, total possible pairings is
`(.^(8)C_(2) xx .^(6)C_(2) xx .^(4)C_(2)xx .^(2)C_(2))/(4!) xx (.^(4)C_(2)xx .^(2)C_(2))/(2!)`
Therefore, the probability is
`(.^(4)C_(1).^(3)C_(2).^(3)C_(2)4!2!)/(.^(8)C_(2).^(6)C_(2).^(4)C_(2).^(2)C_(2).^(4)C_(2).^(2)C_(2))=(4)/(35)`

0 like 0 dislike
1 views
Talk Doctor Online in Bissoy App
`P_2 O_5` reacts with `H_2 SO_4` to give `SO_3` and `HPO_3`. Which property of `P_2 O_3` is depicted in this reaction?

Correct Answer - A `P_(2)O_(5)` a very strong dehydrating agent. That is why it can dehydate sulphuric acid (to `SO_(3)`) which itself is a dehydrating agent.

2 Answers 1 views
`2^n` players of equal strength are playing a knock out tournament. If they are paired at randomly in all rounds, find out the probability that out of

Four players will reach in semi-final. Since all the players are of equal strength, this is equivalent to selecting four players out of `2^(n)` players. Total number of ways =...

2 Answers 1 views
In a knockout tournament `2^(n)` equally skilled players, `S_(1),S_(2),….S_(2n),` are participatingl. In each round, players are divided in pair at ra

Given `S_(2)` reaches the semi-finals. Since all other players `(2^(n) - 1)` are equally likely to win the finals with probability p. `therefore (2^(n)-1)p+(1)/(4) = 1` `(2^(n) - 1)p =...

2 Answers 1 views
If `P_1:vec r.vecn_1-d_1=0` `P_2:vec r.vec n_2-d_2=0` and `P_3:vec r.vecn_3-d_3=0` are three non-coplanar vectors, then three lines `P_1= 0`, `P_2=0`;

Correct Answer - d `P_(1)=P_(2)=0 ,P_(2)=P_(3)=0andP_(3)=P_(1)=0` are lines of intersection of the three plane `P_(1)=P_(2)andP_(3)`. As `vecn_(1),vecn_(2)andvecn_(3)` are non-coplanar, plane `P_(1),P_(2)andP_(3)` will intersect at unique point. So the given lines will...

2 Answers 1 views
8n players `P_(1),P_(2),P_(3),....,P_(8n)` play a knock out tournament. It is known that all the players are of equal strngth. The tournat random is h

Let A be the event of `P_(1)` winning in third round and B be the event of `P_(2)` winning in first round but ossing in second round. We have `P(A)(""^(8n-1)C_(n-1))/(""^(8n)C_(n))=1/8`...

2 Answers 1 views
Two players `P_1`, and `P_2`, are playing the final of a chase championship, which consists of a series of match Probability of `P_1`, winning a match

`P_(1)` can win in the following matually exclusive ways: (a) `P_(1)` wins the next dix matches. (b) `P_(1)` wins five out of next six matches, so that after new six...

2 Answers 1 views
Sixteen players `S_(1),S_(2),…,S_(16)` play in a tournament. They are divided into eight pairs at random. From each pair a winner is decided on the ba

(a) The probability of `S_(1)` to be among the eight winners is equal to the probability of `S_(1)` winning in the group, which is given by 1/2. (b) If `S_(1)...

2 Answers 1 views
Thirty two players ranked 1 to 32 are playing is a knockout tournament. Assume that in every match between any two players, the better ranked player w

Correct Answer - A For ranked 1 and 2 players to be winners and runners up respectively, they should not be paired with each other in any round. Therefore, the required...

2 Answers 3 views
Thirty-two players ranked 1 to 32 are playing in a knockout tournament. Assume that in every match between any two players the better ranked player wi

Correct Answer - 3 For ranked 1 and 2 players to be winners and runners up, respectively, they should not be paired with each other in any round. `impliesp=30/31xx14/15xx6/7xx2/3=16/31`

2 Answers 2 views
Sixteen players `S_(1)`, `S_(2)`, `S_(3)`,…,`S_(16)` play in a tournament. Number of ways in which they can be grouped into eight pairs so that `S_(1)

Correct Answer - A `(a)` Required number of ways `=("Number of ways in which" 16 "players can be divided in" `8` "couples")-("Number of ways when" S_(1) "and" S_(2) "are in the...

2 Answers 1 views
X