Изменения

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

Числа Белла

27 байт добавлено, 23:25, 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>-ым числом Белла.
{| border="1"
Анонимный участник

Навигация