Purchase Solution

Probability : Bracket (Cup) System

Not what you're looking for?

Ask Custom Question

Q. The 'cup' system for determining the champion amongst 2^n players consists of drawing lots to arrange the players in 2^n-1 pairs who are to play each other, then repeating this with the 2^n-1 winners of these matches, and so on. The winner and loser of the final match recieve the first and second prizes repectively.
Suppose that each of the players has a defined strength (all different), and the strongest player wins each match. then is it clear that the first prize goes to the strongest of all the players. what is the probability that the second prize goes to the second strongest player?
In the case n=4, what is the probability that the four strongest players all reach the semi-finals ?

Purchase this Solution

Solution Summary

Probablitilies are calculated for events in the bracket system for sporting events.

Solution Preview

For the first time, this probability is equal to the probability that the final game happens to be between the first and the second strongest persons. Therefore, the second one should not meet the first one any time before the final match.

Let's consider the simplest case, where we have 4 persons. The possibilities that we can group them for the first round are C(3,2)=3 (C means choose). After that, there is only 1 way to have the final match i.e. the runners of the first round. Now, we consider 8 persons. The possibilities that we can group them for the first round are C(7,6)*C(5,4)*C(3,2)=7*5*3. Then for the second round as there are 4 players in the list we have the same situation of the first case i.e. C(3,2)=3 and again for the final it would be 1. ...

Purchase this Solution


Free BrainMass Quizzes
Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.