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

A．甲

B．乙

C．丙

D．丁

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

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

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

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

5 . 公式，其等号右侧展开式共有类非同类项，的展开式共有类非同类项；那么的展开式共有______类非同类项，的展开式共有______类非同类项．

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

7 . 已知为有穷正整数数列，，且．从中选取第项，第项，，第项，称数列，为的长度为的子列．规定：数列的任意一项都是的长度为1的子列．若对于任意的正整数，数列存在长度为的子列，使得，则称数列为全覆盖数列．
(1)判断数列和数列是否为全覆盖数列；
(2)在数列中，若，求证：当时，；
(3)若数列满足：，且当时，，求证：数列为全覆盖数列．

9 . 已知为有穷整数数列，若满足：，其中，是两个给定的不同非零整数，且，则称具有性质.
(1)若，，那么是否存在具有性质的？若存在，写出一个这样的；若不存在，请说明理由；
(2)若，，且具有性质，求证：中必有两项相同；
(3)若，求证：存在正整数，使得对任意具有性质的，都有中任意两项均不相同.

10 . 将数列中项数为平方数的项依次选出构成数列，此时数列中剩下的项构成数列；再将数列中项数为平方数的项依次选出构成数列，剩下的项构成数列；…．如此操作下去，将数列中项数为平方数的项依次选出构成数列，剩下的项构成数列．
(1)分别写出数列的前2项；
(2)记数列的第项为．求证：当时，；
(3)若，求的值．