Привет! Встретил в учебнике такое выражение:
[tex]\left(\begin{array}{c}n+k-1\\k-1\end{array}\right)[/tex]
Что оно обозначает? Можно ли его как-то привести к примитивным операциям?
[tex]\left(\begin{array}{c}n+k-1\\k-1\end{array}\right)[/tex]
Что оно обозначает? Можно ли его как-то привести к примитивным операциям?
More Questions From This User See All
Answers & Comments
Ответ:
Это биномиальные коэффициенты — коэффициенты в разложении бинома Ньютона.
Точнее, Треугольник Паскаля для неотрицательных целых чисел 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 (продолжение на вложенном скриншоте):
...