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

From MaRDI portal





scientific article
Language Label Description Also known as
English
On a generalization of the ``problème des recontres''.
scientific article

    Statements

    On a generalization of the ``problème des recontres''. (English)
    0 references
    0 references
    1939
    0 references
    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.)
    0 references

    Identifiers