Problem

Source: 42nd International Tournament of Towns, Junior O-Level P2, Fall 2020

Tags: combinatorics, Tournament of Towns



A group of 8 players played several tennis tournaments between themselves using the single-elimination system, that is, the players are randomly split into pairs, the winners split into two pairs that play in semifinals, the winners of semifinals play in the final round. It so happened that after several tournaments each player had played with each other exactly once. Prove that each player participated in semifinals more than once; each player participated in at least one final. Boris Frenkin