8 players: p 1 , p 2 , p 3 , p 4 , p 5 , p 6 , p 7 and p 8 play a knock out tournament. It is known that if players p i and p j play, p i always wins if i < j . Suppose that players are paired at random in each round, find the probability that player p 4 reaches the final.
Give your answer to 3 decimal places.
Also try : How could it be so Probable
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Well done. Nice
Log in to reply
You see, this is the part where our friend @Prakhar Jain just went a little wrong. :D
Log in to reply
yeah got it wrong during the second round instead of thinking that p5,p6 and p7 can be matched up in 2 cases i fixed p5 as taking on either of them hence getting the chances down to 2/5
We can divide the tournament into two 4-man "conferences". p 4 will win his conference and reach the final if and only if the three better players are all in the other conference. We can place them in order. For p 1 , there are three spots in p 4 's conference and four in the other, so he has a 7 4 chance of being in the other. This takes up one spot, so p 2 has a 6 3 chance. This leaves 5 2 for p 3 . Multiplying all of these together gives 3 5 4 .
Lets first find the total number of cases.
Apply the simple concept of distribution to divide the players in sets of two for round 1. This would give 2 ! 4 . 4 ! 8 ! number of ways for round one. Now for round 2, we would be having a total of 4 players left, again distributing them into 2 sets of two players 2 ! 2 . 2 ! 4 ! . So total number of cases are 2 ! 4 . 4 ! 8 ! . 2 ! 2 . 2 ! 4 !
Now for the favourable cases. p4 must play match with either of p5,p6,p7 or p8. Now we have 3 players less than p4 and 3 players more than p4 in subscript. It can't be that the lesser players would play with higher players as then p4 won't win the semi final, hence 2 of the higher players must play a match among them. So we have to "select one from the 4 higher players to match against p4" * "select any 2 from the remaining 3 players to match among them"*"Distribute the 3 lower players and 1 higher player". In the semis, we have only one way with which p4 can reach the finals(i.e. it must play with the higher player remaining). Framing the above line Mathematically, we get 4 C 1 . 3 C 2 . 2 ! 2 . 2 ! 4 ! . 1
Divide them for the probability
The number of ways in which
p
1
,
p
2
,
.
.
.
,
p
8
can be paired is
=
4
!
1
(
2
8
)
(
2
6
)
(
2
4
)
(
2
2
)
= 105 ways
Now, at least two players certainly reach the second round in between p 1 , p 2 , and p 3 .
p 4 can reach in final if in the first round, this happens →
This can be possible in
=
(
2
3
)
(
1
4
)
(
1
3
)
= 36 ways
⇒
Probability that
p
4
and exactly one of
p
5
,
.
.
.
p
8
reach second round is
=
1
0
5
3
6
=
3
5
1
2
If
p
1
,
p
i
,
p
4
and
p
j
where
i
= 2 or 3 and
j
= 5 or 6 or 7 reach the second round, then they can be paired in
=
2
!
1
(
2
4
)
(
2
2
)
= 3 ways
But
p
4
will reach the final if
p
1
plays against
p
i
and
p
4
plays against
p
j
.
Hence, the probability that
p
4
reaches the final round from the second round is
3
1
.
Therefore, probability that p 4 reaches the final round is 3 5 1 2 × 3 1 = 3 5 4
Let us set this up like a tourney. It is a row of 8 people and places 1, 2 ; 3, 4 ; 5, 6 ; 7, 8 face each other. If you split it into two groups by the half, you know in the half of p 4 , there can only be p 5 , p 6 , p 7 , and p 8 .
Therefore the numerator is : 8 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 4 !
because there are 8 ways to put the p 4 , 4 ⋅ 3 ⋅ 2 ways to put down p 5 , p 6 , p 7 , p 8 and 4 ! to be the rest.
Therefore the probability is 8 ! 8 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 4 ! ≈ 0 . 1 1 4
Problem Loading...
Note Loading...
Set Loading...
In order to reach the final p 4 needs to face two of p 5 , p 6 , p 7 and p 8 in the first two rounds. His chance of facing one of them in the first round is 7 4 .
Next, his chance of facing one more in the second round depends on the other matches of the first round. If each one of p 1 , p 2 and p 3 faces one of p 5 , p 6 and p 7 (supposing p 4 faced p 8 in the first round without loss of generality) then he can't reach the final. So two of p 5 , p 6 and p 7 must have faced each other in the first round and the chance of this happenning is 1 5 9 = 5 3 .
Finally once p 4 and one of p 5 , p 6 and p 7 are on the second round the chance of them facing each other is 3 1 .
Thus the chance of p 4 reaching the final is 7 4 ⋅ 5 3 ⋅ 3 1 = 3 5 4 = 0 . 1 1 4