4个元素的集合共有多少个不同的划分 离散数学

Question

如题所述

Answer 1

设4个元素分别为a、b、c、d。
4,这么划分有1种. 是{a,b,c,d}
1,3,这么划分有4种. 分别是{<a>,<b,c,d>}、{<b>,<a,c,d>}、{<c>,<a,b,d>}、{<d>,<a,b,c>}
2,2,这么划分有3种. 分别是{<a,b>,<c,d>}、{<a,c>,<b,d>}、{<a,d>,<b,c>}
1,1,2,这么划分有6种. 分别是{<a>,<b>,<c,d>}、{<a>,<c>,<b,d>}、{<a>,<d>,<b,c>}、{<b>,<c>,<a,d>}、{<b>,<d>,<a,c>}、{<c>,<d>,<a,b>}
1,1,1,1,这么划分有1种. 是{<a>,<b>,<c>,<d>}
以上一共有15种.

Answer 2

4,这么划分有1种.
1,3,这么划分有4种.
2,2,这么划分有C(4,2)=6种.
1,1,2,这么划分有4×3=12种.
1,1,1,1,这么划分有1种.
以上一共有24种.