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整除，则此排列不合题意）

3 . 计算：

4 . 规定，其中，是正整数，且，这是组合数（、是正整数，且）的一种推广.
(1)求的值；
(2)组合数的两个性质：①；②是否都能推广到（，是正整数）的情形？若能推广，则写出推广的形式并给出证明；若不能，则说明理由；
(3)已知组合数是正整数，证明：当，是正整数时，.

5 . （1）求值：；
（2）解方程：.

7 . （1）4个不同的小球放入编号为1，2，3，4的4个盒子中，一共有多少种不同的放法？
（2）4个不同的小球放入编号为1，2，3，4的4个盒子中，恰有1个空盒的放法共有多少种？

8 . 如图，湖面上有4个相邻的小岛A，B，C，D，现要建3座桥梁，将这4个小岛连接起来，共有多少种不同的方案？

   

9 . 现有30件分别标有编号的产品，且除了2件次品外，其余都是合格品，从中取出3件：
(1)一共有多少种不同的取法？
(2)若取出的3件产品中恰有1件次品，则不同的抽法共有多少种？
(3)若取出的3件产品中至少要有1件次品，则不同的抽法共有多少种？

10 . 一个口袋里有7个不同的白球和1个红球，从中取5个球：
(1)共有多少种不同的取法？
(2)如果不取红球，共有多少种不同的取法？
(3)如果必须取红球，共有多少种不同的取法？