Случайным образом строим разбиение
множества из
элементов на три непересекающиеся равные части:
,
,
Разбиения считаются одинаковыми, если они состоят из одинаковых множеств, записанных в разном порядке. Например,
.
Пусть, кроме того, изначально в том же множестве из
элементов было фиксировано подмножество
,
. Найдите
.
Подсчитаем общее число разбиений.
число способов выбрать элементы для
:
число способов выбрать элементы для
:
число способов выбрать элементы для
:
Кроме того, нас не интересует порядок, поэтому общее число:
Число разбиений, при котором каждое из
пересекается с
по
элементам
число способов выбрать элементы для
:
число способов выбрать элементы для
:
число способов выбрать элементы для
:
Итого:
Искомая вероятность:
Верно ли получилось? Я не очень уверен в том, что правильно учел, то что нам порядок не важен