Принцип Дирихле (комбинаторика): различия между версиями

* Если ''m'' кроликов рассажены в ''n'' клеток, то хотя бы в одной клетке находится не менее <math>\left\lceillfloor\frac{m}{n}\right\rceilrfloor</math> кроликов, а также хотя бы в одной клетке находится не более <math>\left\lfloorlceil\frac{m}{n}\right\rfloorrceil</math> кроликов. Здесь [[Целая часть|уголки Айверсона]] <math>\lceil\dots\rceil</math> и <math>\lfloor\dots\rfloor</math> округляют заключённое в них выражение до целого, соответственно в бо́льшую и меньшую сторону.