On a generalization of the ``problème des recontres''. (Q2590279)

Es werden Permutationen von \(N\) verschiedenen Elementen betrachtet, bei denen \(a_1\) dieser Elemente \(p_1\) Plätze, \(a_2\) andern Elementen \(p_2\) andere Plätze usw. verboten sind \((a_1 + a_2 + \cdots + a_n = N)\). Bezeichnet \(E\) einen ``Operator mit der Eigenschaft \(Ef (x) = f(x +1)\) und setzt man \[ F(a, p) = E^a - apE^{a-1} + \frac{a(a-1) p(p-1)}{1\cdot 2} \, E^{a-2} - \cdots \] so ist die Anzahl dieser Permutationen \[ F(a_1, p_1) F(a_2, p_2) \cdots F(a_n, p_n) 0! \] Verf. gibt unter Verwendung desselben Operators auch eine Formel für die Anzahl der Variationen (mit Wiederholung) \(k\)-ter Klasse von \(n\) verschiedenen Elementen für den Fall an, daß jedem einzelnen Element hinsichtlich der Häufigkeit seines Auftretens gewisse gegebene Anzahlen verboten sind. Diese Formel ist aber nur bedinge richtig. (Sie liefert z. B. bei den Variationen dritter Klasse der Elemente \(a\), \(b\), \(c\) im Fall, daß weder \(a\) noch \(b\) einfach auftreten darf, das falsche Ergebnis 12.)