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
| | |
(stanowiących (n−2) podzbiory 1−elementowe w danym podziale), czyli S(n,n−1)= | . |
| |