Задачи на логику, головоломки, загадки, ребусы - Л О Г О - Р А Й

Принцип Дирихле

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

Ответ:

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