Results 1 to 1 of 1

- Aug 26th 2010, 09:10 PM #1

- Joined
- Dec 2009
- Posts
- 34

## Bracketology

Ok I have a problem here and I'm finding it quite difficult. The question involves a tournament bracket of a video game competition and of course for a game to be played, a TV must be available. So for example if we have 32 people, then we will need 16 TV's for all 16 matches to be played

**AT THE SAME TIME**.

However as the tournament progresses, people are knocked out and the number of playable matches at the same time decreases from 16 to 1 (initially 16 matches can be played at once but in the grand finals only 1 match can be played because theres only 2 people remaining in the tournament).

The question is, given a**double elimination**tournament, what is the Average Number of Playable Matches at any one time if the number of players in the tournament is N?

For a single elimination bracket its not too difficult to calculate but calculating a double elimination bracket is proving much more difficult. Any help?

A double elimination Bracket looks like this.