• Авторизация


Принцип Дирихле 12-05-2011 22:54 к комментариям - к полной версии - понравилось!


Если в ста (или n) клетках сидит не менее 101 (или n+1) кроликов, то хотя бы в одной клетке находится более одного кролика. 

 

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

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

вверх^ к полной версии понравилось! в evernote


Вы сейчас не можете прокомментировать это сообщение.

Дневник Принцип Дирихле | Всамделишный_кролик - Дневник Всамделишный_кролик | Лента друзей Всамделишный_кролик / Полная версия Добавить в друзья Страницы: раньше»