Изменения

Перейти к: навигация, поиск

Числа Белла

64 байта убрано, 23:21, 7 декабря 2017
Получение с помощью чисел Стирлинга второго рода
<tex dpi="150">\left\{{n+1\atop k}\right\} = k \left\{{ n \atop k }\right\} + \left\{{n\atop k-1}\right\}
</tex>
Заполним таблицу [[Числа Стирлинга второго рода|'''чисел Стирлинга второго рода''']], используя данную формулу.
Число Стирлинга второго рода показывает количество способов разбиения множества из <tex>n</tex> элементов на <tex>k</tex> непустых подмножеств. Если сложить все числа Стирлинга второго рода, имеющих одинаковую <tex>n</tex>, то получим количество способов разбиения множества из <tex>n</tex> элементов на непустых подмножеств, то есть <tex>n</tex>-ое число Белла.
Соответственно, сумма чисел <tex>n</tex>-столбца таблицы будет являться <tex>n</tex>-ым числом Белла.
Анонимный участник

Навигация