Принцип Дирихле.

Принцип Дирихле — простой, интуитивно понятный и часто полезный метод для доказательства утверждений о конечном множестве. Этот принцип часто используется в дискретной математике, где устанавливает связь между объектами («кроликами») и контейнерами («клетками») при выполнении определённых условий. Наиболее часто принцип Дирихле формулируется в одной из следующих форм: Если пять кроликов помещены в четыре клетки, то в одной из клеток находятся не менее двух кроликов; или, другими словами, нельзя посадить пять кроликов в четыре клетки так, чтобы в каждой клетке находилось не более одного кролика. Распределение Дирихле часто используется как априорное распределение категориальных или полиномиальных переменных в байесовской статистике . В качестве одного из примеров распределение Дирихле может использоваться для характеристики случайной изменчивости полиномиального распределения.

Смотрите также