Ответ:

Рассмотрим любой момент турнира и число матчей, сыгранных каждым котиком. Это число может быть от 0 до 9.

Значения 0 и 9 не могут встретиться одновременно: если котик уже сыграл 9 матчей, то он сыграл со всеми остальными, значит, каждый из них сыграл хотя бы один матч.

Таким образом, у котиков может быть не более 9 разных значений числа сыгранных матчей. Котиков 10, поэтому по принципу Дирихле у двух из них это число совпадает.