![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/5c/TooManyPigeons.jpg/640px-TooManyPigeons.jpg&w=640&q=50)
Принцип на Дирихле
From Wikipedia, the free encyclopedia
Принцип на Дирихле, известен още и като принципа на чекмеджетата (разпределянето) в най-общата си формулировка гласи:
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5c/TooManyPigeons.jpg/640px-TooManyPigeons.jpg)
Да предположим, че m предмета са разположени в n клетки (чекмеджета). Ако m > n, то поне една от клетките съдържа не по-малко от m:n предмета, а също така в поне една друга клетка има не повече от m:n предмета.[1]
Най-разпространената формулировка е:
Да предположим, че няколко предмета са разположени в чекмеджета. Ако предметите са повече от чекмеджетата, то тогава в поне едно чекмедже има повече от един предмет. [2]