Втурнире боѐв каждая из 15 команд-участниц провела не менее 7 игр. докажите, что для любых двух команд а и в верно следующее утверждение: либо они сыграли матч между собой, либо есть команда с, которая провела бои и с а и с в.
Пусть существуют команды A и B, не игравшие между собой. Предположим, что каждая из оставшихся 13 команд не играла с обеими из команд A и B. Из условия следует, что среди этих 13 команд не менее 7 играли с командой A. Тогда с командой B играли не более 13-7=6 команд, что противоречит условию. Таким образом, для любых команд A и B, не игравших между собой, найдется команда C, игравшая и с A и с B, что и требовалось.
