В однокруговом чемпионате по матбоям участвовали 16 команд из 16 разных школ. Каждый бой проходил в одной из школ-участниц. Могло ли по окончании чемпионата случиться, что каждая команда сыграла во всех школах, кроме своей?
Подсказка
Сколько боёв было сыграно в любой из школ?
Решение
Каждая команда сыграла в чемпионате 15 боев. Чтобы поиграть во всех школах, кроме своей, она должна была сыграть в каждой из них по одному разу. Но это значит, что в любой данной школе за время чемпионата должны были сыграть по одному разу 15 команд (все, кроме своей). Но в каждом бое участвуют две команды, поэтому общее число команд, игравших в данной школе, должно быть чётным. Полученное противоречие показывает, что так, как сказано в условии задачи, случиться не могло.