1 . 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…，在数学上，斐波那契数列以如下递推的方式定义：，，（，），已知，则集合A中的元素个数可表示为，又有且．
(1)求集合A中奇数元素的个数，不需说明理由；并求出集合B中所有元素之积为奇数的概率；
(2)求集合B中所有元素之和为奇数的概率．
(3)取其中的6个数1，2，3，5，13，21，任意排列，若任意相邻三数之和都不能被3整除，求这样的排列的个数．（如排列1，2，3，5，13，21中，相邻三数如“1，2，3”（“3，5，13”、“5，13，21”），和能被3整除，则此排列不合题意）

2 . 设A是正整数集的一个非空子集，如果对于任意，都有或，则称A为自邻集.记集合的所有子集中的自邻集的个数为.
(1)直接写出的所有自邻集；
(2)若为偶数且，求证：的所有含5个元素的子集中，自邻集的个数是偶数；
(3)若，求证：.

3 . 设自然数，若由n个不同的正整数，，…，构成的集合满足：对集合S的任何两个不同的非空子集A、B，A中所有元素之和与B中所有元素之和均不相等，则称集合S具有性质P．
(1)试分别判断在集合与是否具有性质P，不必说明理由；
(2)已知集合具有性质P．
①记，求证：对于任意正整数，都有；
②令，，求证：；
(3)在（2）的条件下，求的最大值．

5 . 设且，集合的所有3个元素的子集个数为，这些子集记为.
（1）当时，求集合中所有元素之和；
（2）记为中最小元素与最大元素之和，记，求的表达式.

7 . 设集合是非空集合的两个不同子集.
(1)若，且是的子集，求所有有序集合对的个数；
(2)若，且的元素个数比的元素个数少，求所有有序集合对的个数.

8 . 设集合是非空集合的两个不同子集．
（1）若，且是的子集，求所有有序集合对的个数；
（2）若，且的元素个数比的元素个数少，求所有有序集合对的个数．