Изменения

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

Числа Белла

89 байт убрано, 00:00, 8 декабря 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 i </tex>)
# Крайнее левое число данной строки является числом Белла для этой строки. (<tex>B_i \leftarrow x_{i,1}</tex>)
Первые пять строк треугольника, построенного по этим правилам:
Анонимный участник

Навигация