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

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

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

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

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

4 . 定义1   进位制：进位制是人们为了计数和运算方便而约定的记数系统，约定满二进一，就是二进制：满十进一，就是十进制；满十二进一，就是十二进制；满六十进一，就是六十进制；等等．也就是说，“满几进一”就是几进制，几进制的基数就是几，一般地，若是一个大于1的整数，那么以为基数的进制数可以表示为一串数字符号连写在一起的形式进制的数也可以表示成不同位上数字符号与基数的幂的乘积之和的形式．如．
定义2   三角形数：形如，即的数叫做三角形数．
(1)若是三角形数，试写出一个满足条件的的值；
(2)若是完全平方数，求的值；
(3)已知，设数列的前项和为，证明：当时，．

5 . 进位制是人们为了计数和计算方便而约定的记数方式，通常“满二进一，就是二进制；满八进一，就是八进制；满十进一，就是十进制……；满几进一，就是几进制”．
我们研究的正整数通常是十进制的数，因此，将正整数的各位上的数字分别记为，则表示为关于10的次多项式，即，其中，，记为，简记为．
随着计算机的蓬勃发展，表示整数除了运用十进制外，还常常运用二进制、八进制等等．更一般地，我们可类似给出进制数定义．
进制数的定义：给出一个正整数，可将任意一个正整数，其各位上的数字分别记为，则唯一表示为下列形式：，其中，，并简记为．
进而，给出一个正整数，可将小数表示为下列形式：，其中，，并简记为．
(1)设在三进制数下可以表示为，在十进制数下可以表示为，试分别将转化成十进制数，转化成二进制数；
(2)已知数列的前项和为，且满足，，数列满足，当时，；
①当时，求数列的通项公式；
②证明：当时，．