21.已知数列 $\left\{a_{n}\right\},\left\{b_{n}\right\}$ 的项数均为 $m(m>2)$ ,且 $a_{n}, b_{n} \in\{1,2, \cdots, m\},\left\{a_{n}\right\},\left\{b_{n}\right\}$ 的前 $n$ 项和分别为 $A_{n}, B_{n}$ ,并规定 $A_{0}=B_{0}=0$ 。对于 $k \in\{0,1,2, \cdots, m\}$ ,定义 $r_{k}=\max \left\{i \mid B_{i} \leq A_{k}, i \in\{0,1,2, \cdots, m\}\right\}$ ,其中, $\max M$ 表示数集 $M$ 中最大的数.
(1)若 $a_{1}=2, a_{2}=1, a_{3}=3, b_{1}=1, b_{2}=3, b_{3}=3$ ,求 $r_{0}, r_{1}, r_{2}, r_{3}$ 的值;
(2)若 $a_{1} \geq b_{1}$ ,且 $2 r_{j} \leq r_{j+1}+r_{j-1}, j=1,2, \cdots, m-1$ ,求 $r_{n}$ ;
(3)证明:存在 $p, q, s, t \in\{0,1,2, \cdots, m\}$ ,满足 $p>q, s>t$ ,使得 $A_{p}+B_{t}=A_{q}+B_{s}$ .
参考答案(1) $r_{0}=0, r_{1}=1, r_{2}=1, r_{3}=2$; (2) $r_{n}=n, n \in \mathbf{N}$; (3) 证明见详解