22
правки
Изменения
→Доказательства числа комбинаторных объектов.
Рассмотрим вектор из <tex>(n+k-1)</tex> координат, состоящий из нулей и единиц, в котором <tex>(n-1)</tex> нулей и <tex>k</tex> единиц.
Будем считать нули разделителями, которые делят этот вектор на <tex>n</tex> кусковчастей.
Будем полагать, что число единиц в <tex>i</tex>-м куске {{---}} это число элементов <tex>a_i</tex> в сочетании с повторением, которое соответствует этому вектору.
