Hi puneetfitness,
Regardless of whether we wanted the MINIMUM number or the MAXIMUM number of games played, each team that was NOT the respective chamption of its division would have to lose 2 times - which would require 2 games for each of those teams. The chamption of each of the 4 divisions could potentially lose 1 game in its division and still be the champion of that division (so those 4 additional games) are what would maximize the number of games played. Either way, there would the be 3 more games (among the 4 division champions) to determine the overall league chamption.
Here's how to calculate the maximum number of games. In a double-elimination tournament, a team that loses 2 times is eliminated, so every team EXCEPT for the 'champion' will lose twice (and the champion will lose either 0 or 1 times). We're asked to MAXIMIZE the number of games played, so we'll need each champion to lose 1 time.
Double-elimination Division games:
9 teams = (8 teams)(2 losses each) + 1 loss for the champ = 17 games
10 teams = (9 teams)(2 losses each) + 1 loss for the champ = 19 games
11 teams = (10 teams)(2 losses each) + 1 loss for the champ = 21 games
12 teams = (11 teams)(2 losses each) + 1 loss for the champ = 23 games
In the single-elimination tournament for the 4 champions, 3 of the teams will lose once and the winner will lose 0 times. That will require 3 more games total.
Maximum total games: 17 + 19 + 21 + 23 + 3 = 83 total games
GMAT assassins aren't born, they're made,
Rich