1 . 汉诺塔（Tower of Hanoi），是一个源于印度古老传说的益智玩具. 如图所示，有三根相邻的标号分别为A、B、C的柱子， A柱子从下到上按金字塔状叠放着个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动时，同一根柱子上都不能出现大盘子在小盘子的上方，请问至少需要移动多少次？记至少移动次数为，例如：，，则下列说法正确的是（        ）

A．	B．为等差数列
C．为等比数列	D．

2 . 某天小明打算出门去健身中心锻炼，起床发现闹钟停了，随意把闹钟调到6点30分，并使闹钟正常行走后，就出发去健身房．当到那里时，他看到墙上的时钟显示为7点10分，在那里跑步一小时五十分钟后结束锻炼，然后用同样的时间回到家，这时家里闹钟显示为9点10分．请问此时小明该把时间调到几点才和实际时间相符（     ）

A．9点20分

B．9点25分

C．9点5分

D．8点55分

3 . 若函数满足以下三个条件，则称为函数.①定义域为；②对任意，；③对任意正整数，，当时，有.若给定函数某几个函数值，在满足条件①②③的情况下，可能的如果有种，分别为，，，.

那么我们记等于，，，的最大值.这样得到的称为的最大生成函数.
(1)若为函数，且是在给定条件，下的的最大生成函数，求和的值；
(2)若为函数，且满足，求数列的前10项和；
(3)若为函数，且是在给定条件，下的的最大生成函数，求数列的前项和.

4 . 某单位设置了a，b，c三档工资，已知甲、乙、丙三人工资各不相同，且甲的工资比c档高，乙的工资比b档高，丙领取的不是b档工资，则甲、乙、丙领取的工资档次依次为（       ）

A．a，b，c

B．b，a，c

C．a，c，b

D．b，c，a

5 . 一般地，证明一个与正整数n有关的命题，可按下列步骤进行：
（1）（归纳奠基）证明当时命题成立；
（2）（归纳递推）以“当时命题成立”为条件，推出“当时命题也成立”.
只要完成这两个步骤，就可以断定命题对从开始的所有正整数n都成立，这种证明方法称为数学归纳法.
已知集合A为有理数集Q的一个子集，且满足以下条件：
①且；
②对任意的，存在唯一的，满足，其中，表示不超过y的最大整数；
③若，，则.
证明：
(1)；
(2)对任意的，对每一个整数，都有；
(3).

6 . 某次考试后，甲、乙、丙、丁四位同学讨论其中一道考题，各自陈述如下，甲说：我做错了；乙说：甲做对了；丙说：我做错了；丁说：我和乙中有人做对．已知四人中只有一位同学的解答是正确的，且只有一位同学的陈述是正确的，则解正确的同学是（       ）

A．甲

B．乙

C．丙

D．丁

7 . 已知点集满足，，.对于任意点集，若其非空子集A，B满足，，则称集合对为的一个优划分.对任意点集及其优划分，记A中所有点的横坐标之和为，B中所有点的纵坐标之和为.
(1)写出的一个优划分，使其满足；
(2)对于任意点集，求证：存在的一个优划分，满足；
(3)对于任意点集，求证：存在的一个优划分，满足且.

8 . 某次考试一共5道判断题，有三名考生参加考试，每人均答对4道题，答错一道题，三人回答具体情况记录如下:

题号
考生甲
考生乙
考试丙

则这5道题的正确答案依次为（       ）

A．FFFTT

B．FTFTT

C．TFFTF

D．TFFTT

9 . 对于给定的一个位自然数（其中，），称集合为自然数的子列集合，定义如下：{且，使得}，比如：当时，.
(1)当时，写出集合；
(2)有限集合的元素个数称为集合的基数，一般用符号来表示.
（ⅰ）已知，试比较大小关系；
（ⅱ）记函数（其中为这个数的一种顺序变换），并将能使取到最小值的记为.当时，求的最小值，并写出所有满足条件的.

10 . 数学归纳法是一种数学证明方法，通常被用于证明某个给定命题在整个（或者局部）自然数范围内成立．证明分为下面两个步骤：1．证明当（）时命题成立；2．假设（，且）时命题成立，推导出在时命题也成立．用模取余运算：表示“整数除以整数，所得余数为整数”．用带余除法可表示为：被除数＝除数×商＋余数，即，整数是商．如，则；再如，则．当时，则称整除．现从序号分别为，，，，…，的个人中选出一名幸运者，为了增加趣味性，特制定一个遴选规则：大家按序号围成一个圆环，然后依次报数，每报到（）时，此人退出圆环；直到最后剩1个人停止，此人即为幸运者，该幸运者的序号下标记为．如表示当只有1个人时幸运者就是；表示当有6个人而时幸运者是；表示当有6个人而时幸运者是．
(1)求；
(2)当时，，求；当时，解释上述递推关系式的实际意义；
(3)由（2）推测当（）时，的结果，并用数学归纳法证明．