РАЗМЕЩЕ́НИЯ ЗАДА́ЧА
-
Рубрика: Математика
-
-
Скопировать библиографическую ссылку:
Книжная версия:
Электронная версия:
РАЗМЕЩЕ́НИЯ ЗАДА́ЧА, одна из классических комбинаторных задач, в которой требуется определить число Cnm(r) способов размещения m различных предметов в n различных ячейках с заданным числом r пустых ячеек. Это число равно Cnm(r)=CrnΔn−rOm,r=0,1,...,n,где,ΔkOm=k∑j=0(−1)jCjk(k−j)m,а Crn – биномиальные коэффициенты. Р. з. часто встречается в приложениях теории вероятностей.
Лит. см. при ст. Комбинаторные задачи классические.