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