Ответ:

У каждой команды может быть сыграно от 0 до 11 матчей. Однако не могут одновременно существовать команда, сыгравшая 0 матчей, и команда, сыгравшая 11 матчей: последняя сыграла бы с первой, а значит, та уже провела бы матч.

Следовательно, среди 12 команд встречаются не более 11 различных значений числа сыгранных матчей: либо от 0 до 10, либо от 1 до 11. По принципу Дирихле хотя бы у двух команд число сыгранных матчей совпадает.