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

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

Ответ: Утверждение следует из того, что возможное число сыгранных матчей меньше числа команд (исключая сначала команды, не сыгравшие ни одного матча). Здесь "кролики" - команды, "клетки" - число матчей, сыгранных одной командой.

Ваша оценка: Нет Средняя: 3.1 (121 оценка)


Комментарии

кто все эти буквы

А я все поняла теперь могу учасвовать в НОУ.Спасибо тем кто написал эту задачу!!!!)))))

откуда эти кролики?
объясните

По принципе Дирехле:если нужно посадить 5 кроликов в 4 клетки, то найдётся клетка в которой не мение 2-х кроликов, так и с командами...

кролики из начала про принцип дирихле
Там говорится про 100 клеток и 101 кролика. Надеюсь теперь понятно