Sur le nombre des combinaisons avec répétitious limitées. (Q2580353)

Untersucht werden Kombinationen von \(n\) Elementen \(p\)-ter Klasse mit gegebenen Schranken der Wiederholung \(a_1\), \(a_2\), \dots, \(a_n\), was bedeute: Das \(i\)-te Element komme in der Kombination höchstens \(a_i\)-mal vor (\(i=1\), \dots, \(n\)). Selbstverständlich muß \(a_1+a_2+\cdots + c_n\geqq p\) sein. Mit der Abkürzung \(\varphi(u)=\dfrac{(u+n-2)!}{(u-1)!(n-1)!}\) findet Verf. eine Formel für die Anzahl \(N\) der Kombinationen mit beschränkter Wiederholung bei gegebenen \(a_1\), \(a_2\), \dots, \(a_n\); \(n\), \(p\). Sie wird noch einfacher, wenn man für \(u\leqq 0\) in Übereinstimmung mit der Theorie der reziproken analytischen Fakultät, die ja eine ganze transzendente Funktion mit Nullstellen in den negativen ganzen Zahlen und Null (und nur in diesen) ist, die Funktion \(\varphi(u)=0\) setzt. Es gilt \[ N=\sum_{\nu=0}^{n-1}(-1)^\nu\sum_{1\leqq i_1<i_2< \cdots < i_\nu \leqq n} \varphi(p+1-\nu-a_{i_1}-a_{i_2} \cdots - a_{i_\nu}). \] Verf. zeigt noch, daß die Formel sich verallgemeinern läßt. In der so erhaltenen Formel ist die von \textit{P. Sergescu} (Acad. Roumaine Bull. Sect. sci. 23 (1941), 469-474; F. d. M. 67, 47) als Sonderfall enthalten. Weiter gibt Verf. noch einige geometrische Anwendungen.