Відповідь:

Покрокове пояснення:

Загальний ідея доведення полягає в тому, що якщо ви берете будь-яку кількість команд, і розглядаєте кількість зіграних матчів, то кількість можливих різних варіантів цієї кількості зіграних матчів обмежена. Отже, якщо максимальна кількість зіграних матчів серед усіх команд є меншою або рівною кількості х-1 (де х - кількість команд), то обов'язково є дві команди, які зіграли однакову кількість матчів.