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

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

(2) 当 $n=128$ 时，要使所有机器都得到 $\sum_{i=1}^{n}v_i$，至少需要多少个单位时间可完成计算？

\begin{solution} \begin{enumerate} \item 一开始每台机器只含有一个初始数. 一个单位时间内，每台机器至多从一台其他机器读取一次数据，因此经过一个单位时间后，每台机器至多含有两个初始数，不能得到四个初始数的总和. 所以至少需要两个单位时间.

第一单位时间令机器 $1$ 与机器 $2$ 互相读取，机器 $3$ 与机器 $4$ 互相读取，于是四台机器分别得到 $v_1+v_2$、$v_1+v_2$、$v_3+v_4$、$v_3+v_4$. 第二单位时间令机器 $1$ 与机器 $3$ 互相读取，机器 $2$ 与机器 $4$ 互相读取，于是四台机器都得到 $v_1+v_2+v_3+v_4=\sum_{i=1}^{4}v_i$. 该方法确实在两个单位时间内完成，因此最少需要 $2$ 个单位时间.

对应的填写如下： \begin{center} \begin{tabular}{l|ll|ll|ll} 机器号 & \multicolumn{2}{l|}{第一单位时间} & \multicolumn{2}{l|}{第二单位时间} & \multicolumn{2}{l}{第三单位时间} \ & 被读机号 & 结果 & 被读机号 & 结果 & 被读机号 & 结果 \ \hline 1 & 2 & $v_1+v_2$ & 3 & $v_1+v_2+v_3+v_4$ & & \ 2 & 1 & $v_2+v_1$ & 4 & $v_1+v_2+v_3+v_4$ & & \ 3 & 4 & $v_3+v_4$ & 1 & $v_1+v_2+v_3+v_4$ & & \ 4 & 3 & $v_4+v_3$ & 2 & $v_1+v_2+v_3+v_4$ & & \end{tabular} \end{center}

\item 经过一个单位时间，每台机器所含初始数据的种数至多扩大为原来的两倍. 经过 $k$ 个单位时间后，每台机器至多含有 $2^{k}$ 个初始数. 要使每台机器都含有 $128$ 个初始数，必须满足 $2^{k}\geqslant128=2^{7}$，所以至少需要 $7$ 个单位时间. 另一方面，将机器编号为 $0$，$1$，$\ldots$，$127$，在第 $j$ 个单位时间（$j=0$，$1$，$\ldots$，$6$）让编号为 $i$ 的机器读取编号为 $i\mathbin{\mathsf{xor}}2^{j}$ 的机器中的数据，其中 $\mathsf{xor}$ 表示按位异或. 每次配对的两台机器互相读取，经过第 $j+1$ 个单位时间后，每台机器所含数据数翻倍. 七个单位时间后所有机器都得到总和. 因此最少需要 $7$ 个单位时间. \end{enumerate} \end{solution}

已知 $O(0,0)$，$B(1,0)$，$C(b,c)$ 是 $\triangle OBC$ 的三个顶点.

(1) 写出 $\triangle OBC$ 的重心 $G$，外心 $F$，垂心 $H$ 的坐标，并证明 $G$，$F$，$H$ 三点共线； (2) 当直线 $FH$ 与 $OB$ 平行时，求顶点 $C$ 的轨迹.

\begin{solution} \begin{enumerate} \item 因为三角形的三个顶点为 $O=(0,0)$、$B=(1,0)$、$C=(b,c)$，且三点不共线，所以 $c\ne0$. 由重心坐标公式， 外心 $F$ 在边 $OB$ 的垂直平分线 $x=\frac12$ 上，设 $F=\left(\frac12,y_F\right)$. 由 $FO=FC$，有 整理得 $2cy_F=b^2+c^2-b$，所以 因为 $OB$ 是水平线，过 $C$ 的高为 $x=b$. 设垂心为 $H=(b,y_H)$，又因 $OH\perp BC$，故 即 $b(b-1)+cy_H=0$，从而 再计算得 于是 $H-F=3(G-F)$，所以 $G$、$F$、$H$ 三点共线. \item 由于 $OB$ 平行于 $x$ 轴，且 $FH$ 为水平线，必须有 化简得 $c^2=3b(1-b)$，即 因此顶点 $C(b,c)$ 的轨迹是椭圆 $\left(b-\frac12\right)^2+\frac{c^2}{3}=\frac14$. 三角形非退化要求 $C\ne O$，$B$，而在 $b=\frac12$、$c=\pm\frac{\sqrt{3}}{2}$ 时三角形为正三角形，恰有 $F=H$，直线 $FH$ 不确定，所以还应去掉这四个点：$O=(0,0)$、$B=(1,0)$、$\left(\frac12,\frac{\sqrt{3}}{2}\right)$、$\left(\frac12,-\frac{\sqrt{3}}{2}\right)$. \end{enumerate} \end{solution}