Каждая из 15 команд сыграла с каждой другой ровно один раз. Докажите, что хотя бы в одной из игр встретились две команды, сыгравшие перед этим в сумме нечётное число игр.
Каждая команда провела на турнире по 14 игр, при этом перед первой из них она провела 0 встреч, перед второй — одну встречу, ..., перед последней — тринадцать игр. Всего в турнире было сыграно игр. Для каждой игры в турнире запишем пару чисел: первое — количество игр, сыгранных перед этой игрой одной из встречающихся команд, а второе — количество игр, сыгранных перед этой игрой второй из встречающихся команд. Всего получится 210 чисел, которые в совокупности являются объединением 15-ти копий множества по одной копии для каждой команды. Следовательно. сумма всех этих чисел равна — нечётна. С другой стороны, та же сумма равна сумме 105 чисел, являющихся суммами чисел в парах. Значит, хотя бы одна из сумм чисел в парах нечётна, что и требовалось доказать.