Лучшие вопросы
Таймлайн
Чат
Перспективы
Числа Стирлинга второго рода
Из Википедии, свободной энциклопедии
Remove ads
В комбинаторике числом Стирлинга второго рода из n по k, обозначаемым или , называется количество неупорядоченных разбиений n-элементного множества на k непустых подмножеств.
Remove ads
Рекуррентные представления
Суммиров вкратце
Перспектива
Числа Стирлинга второго рода удовлетворяют рекуррентным соотношениям:
- 1) для .
- 2) .
- при естественных начальных условиях , при и при .
Remove ads
Явная формула
Таблица значений при
Remove ads
Свойства
- где
- — число Белла.
См. также
Ссылки
- Weisstein, Eric W. Stirling Number of the Second Kind (англ.) на сайте Wolfram MathWorld.
- Д. Белешко Комбинаторика (часть 2). СПбГУ ИТМО.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads