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

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

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

Ваша оценка: Нет Средняя: 3.2 (156 оценки)


Комментарии

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

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

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

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

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

Не самая сложная задача, хотя я минут 15 сидел и думал. Надо просто все расписать и тогда будет проще считать

Ну да, решение как всегда проще чем думаешь))

Спасибо, интересная задача

Понял но не сразу. Сбило с толку количество команд. А потом уже проще стало решать как начал расписывать на бумаге. Все просто оказывается задача на логику и абстрактное мышление. Смотрю не так уж и много тут тех кто решил задачу эту и другие. Все как то больше оспаривают решение и варианты. Я иногда могу посидеть и порешать задачи на логику. Не всегда получается но чаще таки да чем нет. Высшее техническое образование дает о себе знать)) Ладно, хороший сайт но надо идти забирать свой заказ из почтомата. Решил купить Переносной аккумулятор пока распродажа в онлайн магазине и уже пришло смс что посылка доставлена. Позже вернусь и еще порешаю

Странно но я не решил. Посмотрел ответ и все равно ничего не понял. Что то сильно сложно для меня))