Zu einer Aufgabe der Kombinatorik. (On a task in combinatorics) (Q917553)
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: Zu einer Aufgabe der Kombinatorik. (On a task in combinatorics) |
scientific article; zbMATH DE number 4156439
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Zu einer Aufgabe der Kombinatorik. (On a task in combinatorics) |
scientific article; zbMATH DE number 4156439 |
Statements
Zu einer Aufgabe der Kombinatorik. (On a task in combinatorics) (English)
0 references
1989
0 references
Bezeichne \(A^ k_ p=\left( \begin{matrix} p+k-1\\ k\end{matrix} \right)\), \(p\in {\mathbb{N}}\), \(k\in {\mathbb{N}}_ 0={\mathbb{N}}\cup \{0\}\) die Anzahl der Möglichkeiten, k (nicht zu unterscheidende) Dinge auf p (zu unterscheidende) Personen aufzuteilen. Es wird die Gültigkeit der Rekursionsformel \(A^ k_ p=A^ k_{p-1}+A_ p^{k-1}\) bewiesen.
0 references
set partition
0 references
recursion formula
0 references
