matematykaszkolna.pl
LIczba Sterlinga Aro94:
 
nawias
n
nawias
nawias
n−2
nawias
 
Pokaż, że S(n, n−1) =
  
17 lis 15:43
Pytający: Każdy podział zbioru n−elementowego na (n−1) niepustych, rozłącznych podzbiorów dzieli ten zbiór na: • (n−2) zbiory 1−elementowe, • 1 zbiór 2−elementowy. Stąd liczba takich podziałów jest równa liczbie możliwych wyborów (n−2) elementów z tego zbioru
 
nawias
n
nawias
nawias
n−2
nawias
 
(stanowiących (n−2) podzbiory 1−elementowe w danym podziale), czyli S(n,n−1)=
.
  
17 lis 16:30