[强基]3，有趣的集合个数算法

如题：【1】已知集合A，B，C属于{1,2,3,4,5……2020}，则有序集合组（A，B，C）的个数
由于A，B，C三个集合都没有相互限制，所以各自都有\(2^2020\)种可能，而考虑到三种集合相同的情况，结果应该是
\(2^{2020} + 2^{2020} \times (2^{2020} - 1) \times 3 + 2^{2020}\times(2^{2020}-1)\times(2^{2020}-2)\times 6\)
算一下，也就是\(8^{2020}\)
但是，对于【2】已知集合A，B，C属于{1,2,3,4,5……2020}，且A属于C，B属于C，则有序集合组（A，B，C）的个数
厉害了，这下子各个集合之间的限制关系就麻烦了，所以应该怎么理解呢？
画一个韦恩图试试？

虽然很丑，但是可以看出，整个数域被分为了5个部分
也就是，这个数字，要么在1，M中但不在C中，2，在C中但不再AB中，3，在A中但不在B中，4，在B中但不在A中，5，既在A中又在B中
所以，就可以直接对每一个数字进行选择
也就是！！！\(5^{2020}\)

Over