1 . 设数列，为的满足下列性质的排列的个数，性质T：排列中仅存在一个，使得．
(1)求的值，并写出时其中一种排列的情形．
(2)若，求满足性质的所有排列的情形．
(3)求数列的通项公式．

2 . 给定正整数n，记S(n)为所有由2n个非负实数组成的2行n列的数表构成的集合.对于AS(n)，用，分别表示的第i行，第j列各数之和(i=1，2；j=1，2，...，n).将A的每列的两个数中任选一个变为0(可以将0变为0)而另一个数不变，得到的数表称为A的一个残表.
(1)对如下数表A，写出A的所有残表A'，使得；

0.1	0.1	1
0	0	0.1

(2)已知AS(2)且(j=1，2)，求证：一定存在A的某个残表A'使得，均不超过；
(3)已知AS(23)且(j=1，2，...，23)，求证：一定存在A的某个残表A'使得，均不超过6.

3 . 给定奇数，设是的数阵．表示数阵第行第列的数，且．定义变换为“将数阵中第行和第列的数都乘以”，其中．设．将经过变换得到，经过变换得到，，经过变换得到．记数阵中的个数为．
(1)当时，设，，写出，并求；
(2)当时，对给定的数阵，证明：是的倍数；
(3)证明：对给定的数阵，总存在，使得．

4 . 对于一个m行n列的数表，用表示数表中第i行第j列的数，（；）．对于给定的正整数t，若数表满足以下两个条件，则称数表具有性质：
①，；
②．
(1)以下给出数表1和数表2．

数表1

1	1	1
0	1	0
0	0	0

数表2

1	1	1	1
0	1	0	0
0	0	1	1
1	1	0	1
0	0	0	0

（i）数表1是否具有性质？说明理由；
（ii）是否存在正整数t，使得数表2具有性质？若存在，直接写出t的值，若不存在，说明理由；
(2)是否存在数表具有性质？若存在，求出m的最小值，若不存在，说明理由；
(3)给定偶数，对每一个，将集合中的最小元素记为．求的最大值．

5 . 对于数列A：，经过变换T：交换A中某相邻两段的位置（数列A中的一项或连续的几项称为一段），得到数列.例如，数列A：经交换M，N两段位置，变换为数列：.设是有穷数列，令.
(1)如果数列为3，2，1，且为1，2，3.写出数列；（写出一个即可）
(2)如果数列为9，8，7，6，5，4，3，2，1，为5，4，9，8，7，6，3，2，1，为5，6，3，4，9，8，7，2，1，为1，2，3，4，5，6，7，8，9.写出数列；（写出一组即可）
(3)如果数列为等差数列：2015，2014，…，1，为等差数列：1，2，…，2015，求n的最小值.

6 . 已知行列的数表中，对任意的，，都有.若当时，总有，则称数表A为典型表，此时记.
(1)若数表，，请直接写出B，C是否是典型表；
(2)当时，是否存在典型表A使得，若存在，请写出一个A；若不存在，请说明理由；
(3)求的最小值.

7 . 在研究并行计算的基本算法时，有以下简单模型问题：用计算机求n个不同的数的和，计算开始前，n个数存贮在n台由网络连接的计算机中，每台机器存一个数．计算开始后，在一个单位时间内，每台机器至多到一台其他机器中读数据，并与自己原有数据相加得到新的数据，各台机器可同时完成上述工作．为了用尽可能少的单位时间，即可完成计算，方法可用下表表示：

机器号	初始时	第一单位时间		第二单位时间		第三单位时间
		被读机号	结果	被读机号	结果	被读机号	结果
1		2
2		1

(1)当时，至少需要多少个单位时间可完成计算？把你设计的方法填入下表：

机器号	初始时	第一单位时间		第二单位时间		第三单位时间
		被读机号	结果	被读机号	结果	被读机号	结果
1
2
3
4

(2)当时，要使所有机器都得到，至少需要多少个单位时间可完成计算？（结论不要求证明）