Изменения

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

Числа Белла

15 байт добавлено, 17:43, 6 декабря 2017
Вычисление с помощью треугольника Пирса
Числа Белла могут быть с легкостью '''вычислены''' с помощью '''треугольника Белла''', который также называют '''массивом Айткена''' или '''треугольником Пирса'''.
# Начнем с единицы. Помещаем ее в верхнюю строку. (<tex> x_{0,1} = 1 </tex>)
# Каждая новая строка должна начинаться с крайнего правого элемента прошлой строки. (<tex>x_{i,1} \leftarrow x_{i-1, r}</tex> где ''<tex>r'' </tex> последний элемент <tex>(''i''-1)</tex> -й строки)
# Определим остальные элементы строки <tex>( x_{i,j} \leftarrow x_{i,j-1} + x_{i-1,j-1} )</tex>
# Повторяем пункт <tex>3</tex>, пока <tex> j = r + 1 </tex>)
Анонимный участник

Навигация