On a generalization of the ``problème des recontres''. (Q2590279)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a generalization of the ``problème des recontres. |
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
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