Note on selected combinations.
Bekanntlich ist die Anzahl der Kombinationen von \(n\) Elementen zur Klasse \(r\) mit Wiederholung \(=C_{n-r+1, r}\), sie hat also die Form einer ``Kombinationszahl. Die Mittelung enthält die Beweise für zwei Sätze über solche speziellen Kombinationen ohne Wiederholung, deren Anzahl sich ebenfalls durch eine Kombinationszahl ausdrücken läßt. Der erste dieser Sätze wird für den Fall \(k=1\) vermittelst Induktion bewiesen und lautet in verallgemeinerter Form: Werden aus den sämtlichen \(C_{n, r}\) Kombinationen von \(n\) Elementen zur Klasse \(r\) diejenigen ausgesondert, in denen kein Element mit einem der \(k\) unmittelbar folgenden Elemente vereinigt auftritt, so ist die Anzahl dieser Kombinationen \(C_{n, r}^k=C_{n-k(r+1), r}.\)
This page was built for publication: Note on selected combinations.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1507049)
