Лучшие вопросы
Таймлайн
Чат
Перспективы

Числа Стирлинга второго рода

Из Википедии, свободной энциклопедии

Remove ads

В комбинаторике числом Стирлинга второго рода из n по k, обозначаемым или , называется количество неупорядоченных разбиений n-элементного множества на k непустых подмножеств.

Remove ads

Рекуррентные представления

Суммиров вкратце
Перспектива

Числа Стирлинга второго рода удовлетворяют рекуррентным соотношениям:

1) для .
2) .
при естественных начальных условиях , при и при .
Remove ads

Явная формула

Таблица значений при

Подробнее n\k ...
Remove ads

Свойства

  • где
  • число Белла.

См. также

Ссылки

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads