Question

Привет! Встретил в учебнике такое выражение:
$\left(\begin{array}{c}n+k-1\\k-1\end{array}\right)$
Что оно обозначает? Можно ли его как-то привести к примитивным операциям?

Answer 1

Ответ:

Это биномиальные коэффициенты — коэффициенты в разложении бинома Ньютона.

Точнее, Треугольник Паскаля для неотрицательных целых чисел n, k.

Ваш пример из непереведенной статьи, цитирую:

Distinguishable to indistinguishable, with duplicates

This is "reverse" Balls and Urns, or essentially distributing k indistinguishable objects to ndistinguishable objects. Refer to 6; this case (продолжение на вложенном скриншоте):

...