Изменения

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

Числа Белла

54 байта убрано, 23:23, 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>-ым числом Белла.
Анонимный участник

Навигация