Разбитие множества на подмножества

Дано множество подмножество образует разбиение данного множества, если:

1.

2.

3.

Пример:

, определить сколькими способами это множество можно разбить на подмножества, так, что содержит элементов, содержит элементов,…, содержит элементов, , – количество разбиений.

Выберем элементы для , это способов, из оставшихся в ,…,для из

Поскольку выбираем и в и в и …, то эл перемножаются.

Замечание:

Порядок элементов внутри подмножеств не важен. Каждое подмножество имеет свое назначение. Если два подмножества имеют одинаковое количество элементов, то важно какие элементы попал и в первое, а какие в второй.

Дата добавления: 2014-01-07