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