5 . 已知，对于有限集，令表示集合中元素的个数．例如：当时，，．
(1)当时，请直接写出集合的子集的个数；
(2)当时，，都是集合的子集（，可以相同），并且．求满足条件的有序集合对的个数；
(3)假设存在集合、具有以下性质：将1，1，2，2，··，，．这个整数按某种次序排成一列，使得在这个序列中，对于任意，与之间恰好排列个整数．证明：是4的倍数．

7 . 含有有限个元素的数集，定义“元素和”如下：把集合中的各数相加；定义“交替和”如下：把集合中的数按从大到小的顺序排列，然后从最大的数开始交替地加减各数.例如{4，6，9}的元素和是4+6+9=19；交替和是9-6+4=7；而{5}的元素和与交替和都是5.
（1）写出集合{1，2，3}的所有非空子集的交替和的总和；
（2）已知集合，根据提示解决问题.
①求集合所有非空子集的元素和的总和；
提示：方法1：，先求出在集合的非空子集中一共出现多少次，进而可求出集合所有非空子集的元素和的总和；方法2：如果我们知道了集合{1，2，3，4，5}的所有非空子集的元素和的总和为，可以用表示出的非空子集的元素和的总和，递推可求出集合所有非空子集的元素和的总和.
②求集合所有非空子集的交替和的总和.

8 . 设集合，集合，如果对于任意元素，都有或，则称集合为的自邻集.记为集合的所有自邻集中最大元素为的集合的个数.
（1）直接判断集合和是否为的自邻集；
（2）比较和的大小，并说明理由；
（3）当时，求证：.