In the upcoming soccer World Cup, there are 8 groups of 4 teams in the first rounds of the tournament. What I would like to know is, how many different possible combinations could occur in terms of the teams that win their group? Eg, one combination would be:
Group winners:
France
Spain
Brazil
Portugal
Germany
Argentina
Italy
Russia
If you mean how many combinations of qualifiers are there, there are two answers.
If we ask simply which teams qualify: there are 4C2 = 6 ways of choosing the 2 qualifiers from each group. The total no. of combinations is then 6[sup]8[/sup] = 1,697,616.
If we are interested in the positions of each qualifier: the winner of each group can be chosen in 4 ways; the runner-up can then be chosen in 3 ways. There are thus 4*3 = 12 ways of coosing first and second place in each group. The total no. of such combinations is now 12[sup]8[/sup] = 429,981,696