Да, в любой момент проведения чемпионата города по футболу найдутся хотя бы две команды, сыгравшие одинаковое число матчей, это можно доказать с помощью принципа Дирихле: 15
Пусть количество команд будет n. 5 Возможное количество сыгранных матчей — это «клетки». 5 Поскольку команда сама с собою играть не может, то максимальное количество сыгранных матчей — это n–1. 5 Минимальное же количество — это 0. 5
Если есть команда, не сыгравшая ни одного матча, то не может быть команды, сыгравшей уже все n–1 матч, и наоборот. 5 Получается, что всего матчей может быть от 0 до n–2 или от 1 до n–1. 5 При любом раскладе получается n–1 клетка для n команд. 5
По принципу Дирихле всегда найдутся две команды, сыгравшие одинаковое количество матчей. 5