Изменения

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

Числа Белла

1 байт добавлено, 18:27, 10 ноября 2017
Нет описания правки
{{Определение
|definition = В комбинаторной математике числа Белла показывают количество возможных способов разбиения множества из ''n''элементов на непустые подмножества. Эти числа изучались математиками с 17-го века, их корни уходят в средневековую Японию. Названы в честь Эрика Темпла Белла, который описал их в 1930-х годах.
}}
Числа Белла начинаются с ''B''<sub>0</sub> = ''B''<sub>1</sub> = 1 и образуют последовательность :
:1, 1,2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678570, 4213597, 27644437, 190899322, 1382958545, 10480142147, 82864869804, 682076806159, 5832742205057, ...
''n''- элемент чисел Белла, ''B<sub>n</sub>'', показывает количество различных способов разбиения множества, которое имеет не менее ''n'' элементов, т.е. количеству [[Отношение эквивалентности|отношений эквивалентности]] в нем.
Вне математики, похожие числа показывают количество различных схем рифмовки для ''n''-й строфы стихотворения. Эти числа изучались математиками с 17-го века, их корни уходят в средневековую Японию. Названы в честь Эрика Темпла Белла, который описал их в 1930-х годах.
==Подсчет==
===Разделение набора===
Анонимный участник

Навигация