(1)设集合 $A \subseteq\left\{1,2, \cdots, 2^{3}-1\right\}$ ,且 $A$ 满足条件(1)(2),则 $1 \in A, 7 \in A$ .由于 $\{1, m, 7\}(m=2,3, \cdots, 6)$ 不满足条件(2),故 $|A|>3$ . 又 $\{1,2,3,7\},\{1,2,4,7\},\{1,2,5,7\},\{1,2,6,7\},\{1,3,4,7\},\{1,3,5,7\},\{1,3,6,7\}$, $\{1,4,5,7\},\{1,4,6,7\},\{1,5,6,7\}$ 都不满足条件(2),故 $|A|>4$ .而集合 $\{1,2,4,6,7\}$ 满足条件(1)(2),所以 $f(3)=5$ . (2)首先证明 $$ \begin{equation*} f(n+1) \leqslant f(n)+2 \quad(n=3,4, \cdots) \tag{1} \end{equation*} $$ 事实上,若 $A \subseteq\left\{1,2, \cdots, 2^{n}-1\right\}$ ,满足(1)(2),且 $A$ 的元素个数为 $f(n)$ . 令 $B=A \cup\left\{2^{n+1}-2,2^{n+1}-1\right\}$ ,由于 $2^{n+1}-2>2^{n}-1$ ,故 $|B|=f(n)+2$ . 又 $2^{n+1}-2=2\left(2^{n}-1\right), 2^{n+1}-1=1+\left(2^{n+1}-2\right)$ ,所以 $B \subseteq\left\{1,2, \cdots, 2^{n+1}-1\right\}$ ,且 $B$ 满足条件(1)(2).从而 $f(n+1) \leqslant|B|=f(n)+2$ . 其次证明 $$ \begin{equation*} f(2 n) \leqslant f(n)+n+1 \quad(n=3,4, \cdots) \tag{2} \end{equation*} $$ 事实上,设 $A \subseteq\left\{1,2, \cdots, 2^{n}-1\right\}$ 满足条件(1)(2),且 $A$ 的元素个数为 $f(n)$ . 令 $B=A \cup\left\{2\left(2^{n}-1\right), 2^{2}\left(2^{n}-1\right), \cdots, 2^{n}\left(2^{n}-1\right), 2^{2 n}-1\right\}$ ,由于 $2\left(2^{n}-1\right)<2^{2}\left(2^{n}-1\right) <\cdots<2^{n}\left(2^{n}-1\right)<2^{2 n}-1$ ,因此 $B \subseteq\left\{1,2, \cdots, 2^{2 n}-1\right\}$ ,且 $|B|=f(n)+n+1$ 。而 $2^{k+1}\left(2^{n}-1\right) =2^{k}\left(2^{n}-1\right)+2^{k}\left(2^{n}-1\right)(k=0,1, \cdots, n-1), 2^{2 n}-1=2^{n}\left(2^{n}-1\right)+\left(2^{n}-1\right)$ ,从而 $B$ 满足条件(1)(2),于是 $f(2 n) \leqslant|B|=f(n)+n+1$ . 由式(1)、式(2)得 $$ \begin{equation*} f(2 n+1) \leqslant f(n)+n+3 \tag{3} \end{equation*} $$ 反复利用式(2)、式(3)可得 $$ \begin{aligned} f(100) & \leqslant f(50)+50+1 \leqslant f(25)+25+1+51 \\ & \leqslant f(12)+12+3+77 \leqslant f(6)+6+1+92 \\ & \leqslant f(3)+3+1+99=108 \end{aligned} $$