В чем заключается принцип биномиальных коэффициентов при распределении шаров по ящикам?

Принцип биномиальных коэффициентов при распределении шаров по ящикам заключается в подсчёте количества способов разложить определённое число шаров по ящикам с учётом различных условий задачи. teach-in.ru math.csu.ru

Некоторые примеры использования биномиальных коэффициентов в таком контексте:

• Всевозможное размещение k шаров по n ящикам, при котором в одном ящике может быть не более 1 шара. teach-in.ru В этом случае нужно выбрать k ящиков, в которых будут лежать шары. teach-in.ru
• Произвольное размещение k одинаковых шаров по n различным ящикам. teach-in.ru Нужно указать для каждого из n ящиков, сколько шаров туда было помещено. teach-in.ru
• Распределение шаров по ящикам так, чтобы ни один из них не оказался пустым. math.csu.ru В этом случае нужно найти число способов разложить определённое число шаров по ящикам с учётом этого условия. math.csu.ru