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

【推荐2】已知整数，集合，，，满足，对任意的，都有且.记.
(1)若，写出两组满足条件的集合，并写出相应的；
(2)证明：；
(3)求的所有可能取值.