Search problems

3 problems match “round-robin tournaments”. Clear

Visitors search a sample. Sign in for free to search every problem. Sign in

  1. Matches in a round-robin group ●○○○○ 10 ptsA group has four teams, and each team plays every other team in the group exactly once. How many matches are played in the group?
  2. Participants in a chess tournament ●●●●○ 100 ptsEach participant in a chess tournament played one game against each of the other participants. A win earns one point, a draw earns half a point, and a loss earns no points. At the end of the tournament, it was determined that each participant had earned exactly half of their points in games against the three competitors who finished in the last three places. How many participants were there in the tournament?
  3. Maximum rounds guaranteeing a four-team condition ●●●●● 200 ptsThere are 18 teams in a single round-robin tournament. In each round the 18 teams are divided into 9 pairs, and the two teams in each pair play one match. The teams are regrouped from round to round, and over 17 rounds each team plays exactly one match against each of the other 17 teams. Suppose that after nn rounds, played according to any feasible schedule, there always exist 4 teams that have played exactly 1 match among themselves in total. Find the maximum possible value of nn.