Ответ:
Пусть участвует n команд. Число матчей, сыгранных каждой командой к выбранному моменту, — целое от 0 до n − 1.
Если бы у всех команд число сыгранных матчей было разным, то эти числа должны были бы быть ровно 0, 1, …, n − 1. Но команда, сыгравшая n − 1 матчей, уже встретилась со всеми остальными, поэтому не может существовать команда, сыгравшая 0 матчей. Получили противоречие.
Следовательно, найдутся две команды, сыгравшие одинаковое число матчей.
Пусть участвует n команд. Число матчей, сыгранных каждой командой к выбранному моменту, — целое от 0 до n − 1.
Если бы у всех команд число сыгранных матчей было разным, то эти числа должны были бы быть ровно 0, 1, …, n − 1. Но команда, сыгравшая n − 1 матчей, уже встретилась со всеми остальными, поэтому не может существовать команда, сыгравшая 0 матчей. Получили противоречие.
Следовательно, найдутся две команды, сыгравшие одинаковое число матчей.
