1 . 已知①设函数的值域是，对于中的每个，若函数在每一处都等于它对应的，这样的函数叫做函数的反函数，记作，我们习惯记自变量为，因此可改成即为原函数的反函数．易知与互为反函数，且．如的反函数是可改写成即为的反函数，与互为反函数．②是定义在且取值于的一个函数，定义，则称是函数在上的次迭代．例如，则．对于一些相对复杂的函数，为求出其次迭代函数，我们引入如下一种关系：对于给定的函数和，若函数的反函数存在，且有，称与关于相似，记作，其中称为桥函数，桥函数满足以下性质：
（i）若，则
（ii）若为的一个不动点，即，则为的一个不动点．
(1)若函数，求（写出结果即可）
(2)证明：若，则．
(3)若函数，求（桥函数可选取），若，试选取恰当桥函数，计算．

2 . 对于正整数m，n，存在唯一的自然数a，b，使得，其中，我们记．对任意正整数，定义的生成数列为，其中．
(1)求和．
(2)求的前3项．
(3)存在，使得，且对任意成立．考虑的值：当时，定义数列的变换数列的通项公式为当时，定义数列的变换数列的通项公式为若数列和数列相同，则定义函数，其中函数的定义域为正整数集．
（ⅰ）求证：函数是增函数．
（ⅱ）求证：．

3 . 如图是一个所有棱长均为4的正八面体，若点在正方形内运动（包含边界），点在线段上运动（不包括端点），则（       ）

A．异面直线与不可能垂直

B．当时，点M的轨迹长度是

C．该八面体被平面所截得的截面积既有最大值又有最小值

D．凡棱长不超过的正方体均可在该八面体内自由转动

4 . 卷积运算在图象处理、人工智能、通信系统等领域有广泛的应用．一般地，对无穷数列，，定义无穷数列，记作，称为与的卷积．卷积运算有如图所示的直观含义，即中的项依次为所列数阵从左上角开始各条对角线上元素的和，易知有交换律．

(1)若，，，求，，，；
(2)对，定义如下：①当时，；②当时，为满足通项的数列，即将的每一项向后平移项，前项都取为0．试找到数列，使得；
(3)若，，证明：当时，．

5 . 由若干个平面多边形围成的几何体叫做多面体，围成多面体的各个多边形叫做多面体的面，两个面的公共边叫做多面体的棱，棱与棱的公共点叫做多面体的顶点.对于凸多面体，有著名的欧拉公式：，其中为顶点数，为棱数，为面数.我们可以通过欧拉公式计算立体图形的顶点､棱､面之间的一些数量关系.例如，每个面都是四边形的凸六面体，我们可以确定它的顶点数和棱数.一方面，每个面有4条边，六个面相加共24条边；另一方面，每条棱出现在两个相邻的面中，因此每条棱恰好被计算了两次，即共有12条棱；再根据欧拉公式，，可以得到顶点数.
(1)已知足球是凸三十二面体，每个面均为正五边形或者正六边形，每个顶点与三条棱相邻，试确定足球的棱数；
(2)证明：个顶点的凸多面体，至多有条棱；
(3)已知正多面体的各个表面均为全等的正多边形，且与每个顶点相邻的棱数均相同.试利用欧拉公式，讨论正多面体棱数的所有可能值.

6 . 古希腊著名的约瑟夫环问题讲的是：共有127个士兵，围成一个环，从一号位的士兵开始，每个存活下来的人依次杀死相邻的下一位士兵，若一名叫做约瑟夫的士兵想要存活到最后，那么他最开始应当站在几号位上？（       ）

A．1

B．63

C．127

D．31

7 . 若正实数数列满足，则称是一个对数凸数列；若实数列满足，则称是一个凸数列.已知是一个对数凸数列，．
(1)证明：；
(2)若，证明：；
(3)若，，求的最大值．

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

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

9 . 在概率较难计算但数据量相当大､误差允许的情况下，可以使用UnionBound（布尔不等式）进行估计概率.已知UnionBound不等式为：记随机事件，则.其误差允许下可将左右两边视为近似相等.据此解决以下问题：
(1)有个不同的球，其中个有数字标号.每次等概率随机抽取个球中的一个球.抽完后放回.记抽取次球后个有数字标号的球每个都至少抽了一次的概率为，现在给定常数，则满足的的最小值为多少？请用UnionBound估计其近似的最小值，结果不用取整.这里相当大且远大于；
(2)然而实际情况中，UnionBound精度往往不够，因此需要用容斥原理求出精确值.已知概率容斥原理：记随机事件，则.试问在（1）的情况下，用容斥原理求出的精确的的最小值是多少（结果不用取整）？相当大且远大于.
（1）（2）问参考数据：当相当大时，取.

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