Изменения
→Подсчет
Разбиения множеств могут быть расположены частично-упорядоченном виде. Каждое подмножество длины <tex dpi="130">n</tex> использует одно из подмножеств длины <tex dpi="130">n-1</tex>.
[[File:XxxCircles.png|400px|thumb|upright|52 разбиения множества из 5 элементов]]
[[File:Order.png|400px|border|Разбиения множеств могут быть расположены частично-упорядоченном виде. Каждое подмножество длины n использует одно из подмножеств длины <tex dpi="130">n-1</tex>.]]
<tex dpi="130">B_n</tex> количество разбиений множества размера <tex dpi="130">n</tex>. Разбиение множества <tex dpi="130">S</tex> определяется как совокупность '''непустых, попарно непересекающихся подмножеств множества''' <tex dpi="130">S</tex>. Например, <tex>B_3 = 5</tex>, потому что множество, состоящее их 3 элементов {''a'', ''b'', ''c''} может быть разделено 5 различным способами: