Use Coupon: CART20 and get 20% off on all online Study Material

Total Price: R

There are no items in this cart.
Continue Shopping
Get instant 20% OFF on Online Material.
coupon code: MOB20 | View Course list

Get extra R 1,400 off
USE CODE: chait6


Eight players P1, P2, …… P8 play a knock-out tournament. It is known that whenever the players Pi and Pj play, the play Pi will win if i < j. Assuming that the players are paired at random in each round, what is the probability that the player P4 reaches the final?

6 years ago


Answers : (1)


Dear Lav

This is very important problem to understand concept of prbability. So i am putting detailed solution.

P1 and P8 have their fate established no matter the arrangement.
P1 will win every match and the entire tournament, and P8 will lose in the first round.
For the other players, it depends who they play and when.

A player advances to the second round if he plays a higher numbered player
in the first round, and advances to the final if that happens again.

Each players chance of success in round 1 is:
P1: 7/7 (opponent doesn't matter)
P2: 6/7 (any opponent except P1)
P3: 5/7 (4, 5, 6, 7, or 8)
P4: 4/7 (5, 6, 7, or 8)
P5: 3/7 (6, 7, or 8)
P6: 2/7 (7 or 8)
P7: 1/7 (8)
P8: 0/7 (loses to all)

For the chance of a second-round win, we examine each tournament format separately.

A) Pre-set brackets

To reach the finals, a player must be the lowest numbered player in his half of the bracket.
Let's call the places on the bracket "slots".
And we'll say the following slots play in the first round:
A-B, C-D, E-F, G-H.
Then winner of A-B plays winner of C-D,
and winner of E-F plays winner of G-H.
The final is then between the winners of those two,
but we don't care about that, because P1 will always be there and win.

We can start by assigning each player in turn to slot A,
and evaluate the possibilities. By symmetry, the same result
would be also be obtained with the player in any other slot,
so we would just be doing redundant work to figure it that way.

P2: will win second round match if P1 is in the other half, so his chances are 4/7
P3: will win second round match if P1 and P2 are in the other half. P1 will be over there 4/7 of the time, and of those, P2 will be over there 1/2 the time. 2/7 chance.
P4: Needs P1, P2, P3 in other half: 4/7 × 3/6 × 2/5 = 4/35 chance.
P5: Needs P1-P4 in other half: 4/7 × 3/6 × 2/5 × 1/4 = 1/35 chance.

Since there are two slots in the final, we have a 200% total chance for players reaching the final:
1.0 for P1 and 4/7 + 2/7 + 4/35 + 1/35 = 1.0 for P2-P5.

The remaining players have no chance of reaching the final at all,
since there are not enough slots in the other half of the bracket.

B) Random pairings on every round.

P1: sure winner no matter what

P2: 6/7 chance of not playing P1 in the first round × 2/3 chance in second round: 4/7 chance

P3: 5/7 chance of winning first round
In second round:
if P1 played P2 in first round (1/5 chance), then 2/3 chance.
If P1 didn't play P2 in first round (4/5 chance), then 1/3 chance.
Total chance: 5/7 × (1/5 × 2/3 + 4/5 × 1/3) = 5/7 × (2/15 + 4/15) = 5/7 × 6/15 = 2/7

P4: 4/7 chance of winning first round.
Among P1, P2, P3 there could be 0 or 1 first round matches.
Chances of 0 matches:
P4 is playing one of P5,P6,P7,P8,
leaves the other three to play P1, P2, P3, so 3/5 × 2/3 × 1/1 = 2/5 chance of that.
Then P4 has no chance, since P1, P2, P3 will all be in second round.

Chances of 1 match: 3/5
Then P4 has 1/3 chance of not facing P1, P2, or P3 in second round.
4/7 × ( 3/5 × 1/3 ) = 4/7 × 1/5 = 4/35

P5: 3/7 chance in first round.
Second round opponent must be P6, P7, P8.
He played one of them in first round, then the other two
must have played each other: 1/5 chance.
Then 1/3 chance P5 will play the survivor: 1/15 overall.
3/7 * 1/15 = 1/35

P6, P7, P8: no chances

Put P4 in slot A.
Then Slots B-C-D must be chosen from players 5,6,7,8.
And it doesn't matter in which order.

There are P(7,3) ways to put ANY players in those slots,
and P(4,3) ways for them to be among 5,6,7,8.

So probability is P(4,3) / P(7,3)
= 4 x 3 x 2 / (7 x 6 x 5) = 24 / 210 = 8/70 = 4/35


All the best.




Please feel free to post as many doubts on our discussion forum as you can. We are all IITians and here to help you in your IIT JEE preparation.

Win exciting gifts by answering the questions on Discussion Forum. So help discuss any query on askiitians forum and become an Elite Expert League askiitian.

Now you score 5+15 POINTS by uploading your Pic and Downloading the Askiitians Toolbar  respectively : Click here to download the toolbar..


6 years ago

Post Your Answer

Other Related Questions on Analytical Geometry

ABCD is a rectangle. P and Q are on AB and BC respectively such that the area of triangle APD =5, Area of triangle PBQ=4 and area of triangle QCD=3, area of triangle DPQ is
The answer is go fuck yourself. To make this more than 100 characters, I may add that you should masturbate in your own room.
Xyz 23 days ago
Your answer is 12. I will post full answer tommorow, I feel sleepy today by the way brilliant question.
Paras Verma 6 months ago
in this triangles the area of dpq is 6 because it is a triangle of inceasing order in such triangles they defer by onlyone so the area is 6
bharath 6 months ago
if the lines joining the origin to the intersection points of the y=mx+2 and the curve x^2+y^2=1 are at right angle , then Plus 2 and the Cursed squared plus y squared
There is a formula you can check it in any coordinate geometry book(such as s k goyal,etc) which gives the joint equation of the pair of lines joining the origin and point of intersection of...
Piyush Kumar Behera 2 months ago
If the lines joining the origin to the intersecting points of the y=mx+2 and the curve x 2 +y 2 =1 are at right angle, then (1) m 2 =1 (2) m 2 =3 (3) m 2 =7 (4) 2m 2 =1 now please give me...
Prabhav Sharma 2 months ago
Make the question clear.I cant get what the question is trying to ask.The last part of the question is not clear. please use the latex to make it clear.
Piyush Kumar Behera 2 months ago
The base BC of triangle ABC is bisected at (p,q) and the equation of sides AB and aAC are px+qy+1 and qx+py=1.Then the equation of median through A is
You no longer have to wait desperately for someone to help resolve your doubt. You can chat with IITians live, 24/7 (even at 3AM!) and get your doubt resolved instantly. Try the HashLearn...
Ankit 6 months ago
Ajay 6 months ago
If alpha is a real root of the equation ax 2 +bx+c and beta is a real root of equation -ax 2 +bx+c. Show that there exists a root gama of the equation (a/2)x 2 +bx+c which lies between alpha...
Ajay 6 months ago
Small Mistake in last para posting again..............................................................................................................
Ajay 6 months ago
We have Similarly, So if P(x) = a/2 x 2 +bx +c, then and are off opposite sign and hence there must exist a root between the two numbers.
mycroft holmes 6 months ago
In the listed image can you tell me how beta*gamma = 2 ….. . . .. ??
The value of gamma is still not correct, either printing mistake or you gave me wrong value. The correct value of gamma is below
Ajay 5 months ago
Thankyou so much............................. …......................................................................!
Anshuman Mohanty 5 months ago
Yes sorry..... . . . .it is not so clear.. ok the values are beta = α + α^2 + α^4 and gamma = α^3 + α^5 + α^7
Anshuman Mohanty 5 months ago
if |z - i| Options: a*) 14 b) 2 c) 28 d) None of the above
If |z-i| = ?? PLs complete the question
Nishant Vora one month ago
Got it! [z + 12 – 6 i ] can be rewritten as [ z – i + 12 – 5 i] => | z – i | and => |12 – 5 i | = sqrt ( 12^2 + 5^2) = 13......................(2) => | z + 12 – 6 i | => | z + 12 – 6 i |...
Divya one month ago
I tried posting the question several times, it kept cutting off the rest of the question. Here: If | z-1| Options: a*) 14 b) 2 c) 28 d) None of the above
Divya one month ago
View all Questions »

  • Complete JEE Main/Advanced Course and Test Series
  • OFFERED PRICE: R 15,000
  • View Details
Get extra R 6,000 off
USE CODE: chait6

Get extra R 1,400 off
USE CODE: chait6

More Questions On Analytical Geometry

Ask Experts

Have any Question? Ask Experts

Post Question

Answer ‘n’ Earn
Attractive Gift
To Win!!!
Click Here for details