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