已知集合M={1，2，3，4，5，6}，集合A、B、C为M的非空子集，若∀x∈A，y∈B，z∈C，x＜y＜z恒成立，则称“A-B-C”为集合M的一个“子集串”，则集合M的“子集串”共有个．

Question

已知集合M={1，2，3，4，5，6}，集合A、B、C为M的非空子集，若∀x∈A，y∈B，z∈C，x＜y＜z恒成立，则称“A-B-C”为集合M的一个“子集串”，则集合M的“子集串”共有______个．

Answer 1

先算几个数再按插空算．
1）当集合A，B，C共有3个数时，子集串的个数为：

C

3 6

=20
2）当集合A，B，C共有4个数时，子集串的个数为：

C

4 6

×

C

2 3

=45
3）当集合A，B，C共有5个数时，子集串的个数为：

C

5 6

×C

2 4

=36
4）当集合A，B，C共有6个数时，子集串的个数为：

C

6 6

×C

2 5

=10
故子集串的个数总和为：20+45+36+10=111