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