MathDB
each country has 9 representatives

Source: China TST 1996, problem 4

May 17, 2005
combinatorics unsolvedcombinatorics

Problem Statement

3 countries A,B,CA, B, C participate in a competition where each country has 9 representatives. The rules are as follows: every round of competition is between 1 competitor each from 2 countries. The winner plays in the next round, while the loser is knocked out. The remaining country will then send a representative to take on the winner of the previous round. The competition begins with AA and BB sending a competitor each. If all competitors from one country have been knocked out, the competition continues between the remaining 2 countries until another country is knocked out. The remaining team is the champion. I. At least how many games does the champion team win? II. If the champion team won 11 matches, at least how many matches were played?