[Aynos]

Сообщение от шерамур

Aynos, я под впечатлением от твоих тигрофф второй день. Второй день хожу и переставляю их с места на место. Нет, я понимаю, что при твоих условиях их невозможно рассадить по одному, но при каких расширениях условий можно;)?

Шерамурчик, ты чего? Это не мои тигры, а Дирихле.
Он сформулировал это правило. Не знаю, в каой именно форме, но общий смысл в том, что если "объектов" по количеству больше (хотя бы на 1!), чем "емкостей", в которые их нужно разместить, всегда хотя бы в одной емкости окажется не менее двух объектов.
"Расширение" возможно только одним способом: увеличить количество "емкостей", чтобы их было не меньше,. чем объектов.
Разве нет?
Формулировка про тигров - это из детских развивающих книжек по математике. Я в первый раз столкнулась с этим классе в 5-м, решая олимпадные задачки.