Футбольный турнир

Октябрь 03, 2022

У математиков встречаются весьма странные «принципы», которыми они никогда не поступаются. Впрочем, любой здравомыслящий человек, ознакомившись с этими принципами, вынужден их признать. Вот, например, так называемый принцип Дирихле. Математики очень любят объяснение этого принципа сводить к примеру кроликов в клетках. Поступим так же и мы.

Если в ста (или n) клетках сидит не менее 101 (или n+1) кроликов, то хотя бы в одной клетке находится более одного кролика. Удивительно, что на основе такого простого и даже чуть наивного принципа математикам удается решать весьма трудные задачи, доказывать красивые теоремы, причем не только элементарные.

А теперь задача: несколько футбольных команд проводят турнир в один круг. Докажите, что в любой момент турнира найдутся две команды, сыгравшие одинаковое число раз.