跳到主要内容

高中数学竞赛练习

本页按基础/提高/挑战组织,覆盖不等式、数论、组合与几何四个方向。所有题目均提供折叠解析。


练习 1:不等式证明(基础)

已知 a,b,c>0a,b,c>0,证明:

a3+b3+c33abc. a^3+b^3+c^3\ge 3abc.
点击查看解析与答案

由 AM-GM:

a3+b3+c33a3b3c33=abc. \frac{a^3+b^3+c^3}{3}\ge\sqrt[3]{a^3b^3c^3}=abc.

两边乘 3 即得结论。

练习 2:同余方程(基础)

求解:

x1(mod3),x2(mod5). x\equiv1\pmod3,\quad x\equiv2\pmod5.
点击查看解析与答案

x=1+3tx=1+3t,代入第二式:

1+3t2(mod5)3t1(mod5). 1+3t\equiv2\pmod5\Rightarrow 3t\equiv1\pmod5.

312(mod5)3^{-1}\equiv2\pmod5,得 t2(mod5)t\equiv2\pmod5。 故最小正解 x=7x=7,通解

x7(mod15). x\equiv7\pmod{15}.

练习 3:组合恒等式(提高)

证明:

k=0n(nk)2=(2nn). \sum_{k=0}^{n}\binom{n}{k}^2=\binom{2n}{n}.
点击查看解析与答案

双计数:从两组各 nn 人中共选 nn 人。

  • 若第一组选 kk 人,则第二组选 nkn-k 人,方案数为 (nk)(nnk)=(nk)2\binom{n}{k}\binom{n}{n-k}=\binom{n}{k}^2
  • kk 求和得左边。
  • 直接从 2n2n 人中选 nn 人得右边。

故恒等式成立。

练习 4:分式不等式(提高)

x,y,z>0x,y,z>0x+y+z=1x+y+z=1,证明

x1x+y1y+z1z32. \frac{x}{1-x}+\frac{y}{1-y}+\frac{z}{1-z}\ge\frac32.
点击查看解析与答案

f(t)=t1tf(t)=\frac{t}{1-t},在 (0,1)(0,1) 上有

f(t)=2(1t)3>0, f''(t)=\frac{2}{(1-t)^3}>0,

ff 凸。由 Jensen:

f(x)+f(y)+f(z)3f ⁣(x+y+z3)=f ⁣(13)=12. \frac{f(x)+f(y)+f(z)}{3}\ge f\!\left(\frac{x+y+z}{3}\right)=f\!\left(\frac13\right)=\frac12.

乘以 3 即得结论。

练习 5:二次剩余判定(提高)

判断同余方程 x25(mod11)x^2\equiv5\pmod{11} 是否有解。

点击查看解析与答案

1111 的平方剩余为

02,12,22,32,42,520,1,4,9,5,3(mod11). 0^2,1^2,2^2,3^2,4^2,5^2\equiv 0,1,4,9,5,3\pmod{11}.

其中包含 55,所以有解。由 425(mod11)4^2\equiv5\pmod{11},得解为

x±4(mod11). x\equiv\pm4\pmod{11}.

练习 6:塞瓦定理应用(提高)

ABC\triangle ABC 中,点 D,E,FD,E,F 分别在 BC,CA,ABBC,CA,AB 上,已知

BDDC=2,CEEA=34, \frac{BD}{DC}=2,\quad \frac{CE}{EA}=\frac34,

AD,BE,CFAD,BE,CF 共点,求 AFFB\frac{AF}{FB}

点击查看解析与答案

由塞瓦定理

BDDCCEEAAFFB=1, \frac{BD}{DC}\cdot\frac{CE}{EA}\cdot\frac{AF}{FB}=1,

AFFB=1234=23. \frac{AF}{FB}=\frac{1}{2\cdot\frac34}=\frac23.

练习 7:递推与特征根(挑战)

数列满足

an+2=3an+12an,a1=1, a2=4. a_{n+2}=3a_{n+1}-2a_n,\quad a_1=1,\ a_2=4.

求通项 ana_n

点击查看解析与答案

特征方程

r23r+2=0(r1)(r2)=0. r^2-3r+2=0\Rightarrow (r-1)(r-2)=0.

an=A1n+B2n=A+B2n. a_n=A\cdot1^n+B\cdot2^n=A+B2^n.

由初值

A+2B=1,A+4B=4B=32, A=2. A+2B=1,\quad A+4B=4\Rightarrow B=\frac32,\ A=-2.

所以

an=32n12. a_n=3\cdot2^{n-1}-2.

练习 8:抽屉原理(挑战)

证明:任取 6 个整数,必存在两个整数之差能被 5 整除。

点击查看解析与答案

把整数按模 5 余数分类,仅有 5 类:

0,1,2,3,4(mod5). 0,1,2,3,4\pmod5.

任取 6 个整数,依据抽屉原理,至少两个落在同一类。两数同余模 5,因此差被 5 整除。

练习 9:圆幂定理(挑战)

PP 在圆外,过 PP 作割线交圆于 A,BA,B,且 PA=2,PB=18PA=2,PB=18;作切线 PTPT。求 PTPT

点击查看解析与答案

切割线-切线定理:

PT2=PAPB=218=36. PT^2=PA\cdot PB=2\cdot18=36.

PT=6PT=6

练习 10:双计数恒等式(提高)

证明:

k=0nk(nk)=n2n1. \sum_{k=0}^{n}k\binom{n}{k}=n2^{n-1}.
点击查看解析与答案

计数集合 S={(A,x)A[n],xA}S=\{(A,x)\mid A\subseteq[n],x\in A\}

  • A=k|A|=k 分类:贡献 k(nk)k\binom{n}{k},总数为左式。
  • 按元素 xx 分类:每个 xx2n12^{n-1} 个子集包含,共 n2n1n2^{n-1}

两种计数相等,结论成立。

练习 11:平面图边数上界(挑战)

设连通平面图有 V3V\ge3 个顶点、EE 条边,且无重边无自环。若每个面至少由 3 条边围成,证明:

E3V6. E\le3V-6.
点击查看解析与答案

面边计数得 3F2E3F\le2E;欧拉公式给出 VE+F=2V-E+F=2。 由 F2E3F\le\frac{2E}{3} 代回,得

2VE+2E3=VE3E3V6. 2\le V-E+\frac{2E}{3}=V-\frac{E}{3} \Rightarrow E\le3V-6.

练习 12:同余与抽屉原理(基础)

证明:任取 11 个整数,必有两个整数之差能被 10 整除。

点击查看解析与答案

按模 10 余数分为 10 类。任取 11 个整数,至少两个落在同一余数类(抽屉原理),故两数同余模 10,差可被 10 整除。

练习 13:Schur 型不等式(挑战)

a,b,c0a,b,c\ge0,证明

a3+b3+c3+3abca2b+a2c+b2a+b2c+c2a+c2b. a^3+b^3+c^3+3abc\ge a^2b+a^2c+b^2a+b^2c+c^2a+c^2b.
点击查看解析与答案

按 Schur 不等式三次型直接成立;也可将右式移项后整理为

12cyc(ab)2(a+bc)0 \frac12\sum_{cyc}(a-b)^2(a+b-c)\ge0

(在三元非负下成立)。故原不等式成立。

练习 14:CRT 进阶构造(提高)

求解同余组

x2(mod3),x3(mod4),x1(mod5). x\equiv2\pmod3,\quad x\equiv3\pmod4,\quad x\equiv1\pmod5.
点击查看解析与答案

先联立前两式:x=2+3tx=2+3t,代入得 3t1(mod4)3t\equiv1\pmod4,故 t3(mod4)t\equiv3\pmod4,即

x11(mod12). x\equiv11\pmod{12}.

再设 x=11+12sx=11+12s,代入第三式:

11+12s1(mod5)1+2s1s0(mod5). 11+12s\equiv1\pmod5\Rightarrow1+2s\equiv1\Rightarrow s\equiv0\pmod5.

x11(mod60). x\equiv11\pmod{60}.

练习 15:原根判定(提高)

判断 3 是否为模 7 的原根。

点击查看解析与答案

φ(7)=6\varphi(7)=6,检查 36/2=33=276≢13^{6/2}=3^3=27\equiv6\not\equiv1, 且 36/3=32=92≢1(mod7)3^{6/3}=3^2=9\equiv2\not\equiv1\pmod7。 故 ord7(3)=6\operatorname{ord}_7(3)=6,3 是模 7 的原根。

练习 16:组合构造(挑战)

证明:在任意 9 个整数中,总能选出若干个(至少一个),其和能被 9 整除。

点击查看解析与答案

设前缀和 Sk=a1++ak (k=1,,9)S_k=a_1+\cdots+a_k\ (k=1,\dots,9)。若某个 Sk0(mod9)S_k\equiv0\pmod9,结论成立。 否则 S1,,S9S_1,\dots,S_9 的模 9 余数都在 181\sim8 中,共 9 个数放入 8 类,必有 SiSj(mod9)S_i\equiv S_j\pmod9i<ji<j)。 则

ai+1++aj=SjSi0(mod9). a_{i+1}+\cdots+a_j=S_j-S_i\equiv0\pmod9.

故总能找到一段连续子段和被 9 整除。

练习 17:函数方程(挑战)

求满足

f(x+y)=f(x)+f(y)+xy,f(0)=0 f(x+y)=f(x)+f(y)+xy,\quad f(0)=0

且在 R\mathbb R 上连续的函数。

点击查看解析与答案

g(x)=f(x)x22g(x)=f(x)-\frac{x^2}{2},则

g(x+y)=f(x+y)(x+y)22=g(x)+g(y). g(x+y)=f(x+y)-\frac{(x+y)^2}{2}=g(x)+g(y).

gg 连续,故 g(x)=cxg(x)=cx。因此

f(x)=x22+cx. f(x)=\frac{x^2}{2}+cx.

练习 18:几何与代数结合(挑战)

在锐角三角形 ABCABC 中,设 a,b,ca,b,c 分别为对边,证明

a2+b2+c243Δ a^2+b^2+c^2\ge4\sqrt{3}\,\Delta

其中 Δ\Delta 为三角形面积。

点击查看解析与答案

这是经典的 Weitzenbock 不等式:

a2+b2+c243Δ. a^2+b^2+c^2\ge4\sqrt3\,\Delta.

可由 Schur 不等式配合海伦公式推得,也可在 uvwuvw 框架下证明。竞赛中通常作为标准结论调用,等号当且仅当三角形为正三角形。

练习 19:Vieta 结构(基础)

已知二次方程 x2sx+p=0x^2-sx+p=0 的两根为 2,52,5,求 s,ps,p

点击查看解析与答案

由 Vieta:

s=2+5=7,p=25=10. s=2+5=7,\quad p=2\cdot5=10.

练习 20:整系数根筛选(提高)

求方程

x32x25x+6=0 x^3-2x^2-5x+6=0

的所有整数根。

点击查看解析与答案

整数根候选为 ±1,±2,±3,±6\pm1,\pm2,\pm3,\pm6。 代入得 P(1)=0P(1)=0,故有因子 (x1)(x-1)。 继续分解:

x32x25x+6=(x1)(x2x6)=(x1)(x3)(x+2). x^3-2x^2-5x+6=(x-1)(x^2-x-6)=(x-1)(x-3)(x+2).

整数根为 1,3,21,3,-2

练习 21:重根参数(提高)

求参数 aa,使

x22ax+a2+a2=0 x^2-2ax+a^2+a-2=0

有重根。

点击查看解析与答案

重根条件是判别式为 0:

Δ=(2a)24(a2+a2)=84a. \Delta=(2a)^2-4(a^2+a-2)=8-4a.

Δ=0\Delta=0,得 a=2a=2

练习 22:四次方程代换(挑战)

解方程

x410x2+9=0. x^4-10x^2+9=0.
点击查看解析与答案

u=x2u=x^2,得

u210u+9=0(u1)(u9)=0. u^2-10u+9=0\Rightarrow (u-1)(u-9)=0.

u=1u=1u=9u=9,于是

x=±1,±3. x=\pm1,\pm3.

练习 23:倒数型方程(挑战)

解方程

x+4x=5,x0. x+\frac{4}{x}=5,\quad x\ne0.
点击查看解析与答案

乘以 xx

x25x+4=0=(x1)(x4). x^2-5x+4=0=(x-1)(x-4).

故解为 x=1x=1x=4x=4

练习 24:根的幂和(挑战)

α,β\alpha,\beta 是方程 x23x+1=0x^2-3x+1=0 的两根,求

α2+β2. \alpha^2+\beta^2.
点击查看解析与答案

由 Vieta:α+β=3, αβ=1\alpha+\beta=3,\ \alpha\beta=1

α2+β2=(α+β)22αβ=92=7. \alpha^2+\beta^2=(\alpha+\beta)^2-2\alpha\beta=9-2=7.

练习 25:一次递推通项(基础)

已知

an+1=2an+1,a1=1. a_{n+1}=2a_n+1,\quad a_1=1.

ana_n

点击查看解析与答案

bn=an+1b_n=a_n+1,则

bn+1=2bn,b1=2. b_{n+1}=2b_n,\quad b_1=2.

bn=2nb_n=2^n,从而

an=2n1. a_n=2^n-1.

练习 26:二阶递推(提高)

数列满足

an+2=3an+12an,a1=2, a2=3. a_{n+2}=3a_{n+1}-2a_n,\quad a_1=2,\ a_2=3.

ana_n

点击查看解析与答案

特征方程

r23r+2=0r=1,2. r^2-3r+2=0\Rightarrow r=1,2.

an=A+B2n. a_n=A+B2^n.

由初值

A+2B=2,A+4B=3 A+2B=2,\quad A+4B=3

B=12, A=1B=\frac12,\ A=1

an=1+2n1. a_n=1+2^{n-1}.

练习 27:不动点方程(提高)

x1>0x_1>0

xn+1=xn+3xn+1. x_{n+1}=\frac{x_n+3}{x_n+1}.

求其可能极限。

点击查看解析与答案

若极限存在为 LL,则

L=L+3L+1L2=3. L=\frac{L+3}{L+1}\Rightarrow L^2=3.

xn>0x_n>0,取

L=3. L=\sqrt3.

练习 28:根式迭代极限(挑战)

x1=0x_1=0

xn+1=3+xn. x_{n+1}=\sqrt{3+x_n}.

limxn\lim x_n

点击查看解析与答案

先证 xn<1+132x_n<\frac{1+\sqrt{13}}2(由不动点上界归纳),且

xn+1xn x_{n+1}\ge x_n

可由 3+xnxn23+x_n\ge x_n^2 验证成立,故单调有界收敛。 设极限为 LL

L=3+LL2L3=0. L=\sqrt{3+L}\Rightarrow L^2-L-3=0.

取正根:

L=1+132. L=\frac{1+\sqrt{13}}2.

练习 29:迭代收敛速度(挑战)

x1(0,2)x_1\in(0,2)

xn+1=xn+22. x_{n+1}=\frac{x_n+2}{2}.

xnx_n 通项并判断极限。

点击查看解析与答案

yn=xn2y_n=x_n-2,则

yn+1=12yn. y_{n+1}=\frac12y_n.

所以

yn=(12)n1(x12), y_n=\left(\frac12\right)^{n-1}(x_1-2),

xn=2+(12)n1(x12)2. x_n=2+\left(\frac12\right)^{n-1}(x_1-2)\to2.

练习 30:函数迭代与不变量(挑战)

x1>0x_1>0

xn+1=2xn1+xn2. x_{n+1}=\frac{2x_n}{1+x_n^2}.

证明:若 x1=1x_1=1,则对任意 nn 都有 xn=1x_n=1

点击查看解析与答案

验证不动点:

211+12=1. \frac{2\cdot1}{1+1^2}=1.

由递推定义,若 xn=1x_n=1xn+1=1x_{n+1}=1。又 x1=1x_1=1,归纳得

xn1. x_n\equiv1.

这体现了“先找不动点,再看初值是否落在不动点上”的竞赛思路。

练习 31:和角公式应用(基础)

已知 sinx=35,cosx=45\sin x=\frac35,\cos x=\frac45xx 为第一象限角),求 sin2x\sin 2x

点击查看解析与答案
sin2x=2sinxcosx=23545=2425. \sin2x=2\sin x\cos x=2\cdot\frac35\cdot\frac45=\frac{24}{25}.

练习 32:三角方程(提高)

解方程

sinx+sin2x=0,x[0,2π). \sin x+\sin2x=0,\quad x\in[0,2\pi).
点击查看解析与答案

提取公因式:

sinx(1+2cosx)=0. \sin x(1+2\cos x)=0.

sinx=0x=0,π; \sin x=0 \Rightarrow x=0,\pi;

cosx=12x=2π3,4π3. \cos x=-\frac12 \Rightarrow x=\frac{2\pi}{3},\frac{4\pi}{3}.

综上解为

x=0,2π3,π,4π3. x=0,\frac{2\pi}{3},\pi,\frac{4\pi}{3}.

练习 33:半角换元(挑战)

t=tanx2t=\tan\frac x2,把

1cosxsinx \frac{1-\cos x}{\sin x}

化为 tt 的有理式。

点击查看解析与答案

半角公式:

sinx=2t1+t2,cosx=1t21+t2. \sin x=\frac{2t}{1+t^2},\quad \cos x=\frac{1-t^2}{1+t^2}.

1cosxsinx=11t21+t22t1+t2=2t21+t22t1+t2=t. \frac{1-\cos x}{\sin x} =\frac{1-\frac{1-t^2}{1+t^2}}{\frac{2t}{1+t^2}} =\frac{\frac{2t^2}{1+t^2}}{\frac{2t}{1+t^2}}=t.

练习 34:复数运算(基础)

z=23iz=2-3i,求 1z\frac{1}{z}

点击查看解析与答案
1z=zˉz2=2+3i22+(3)2=2+3i13. \frac1z=\frac{\bar z}{|z|^2}=\frac{2+3i}{2^2+(-3)^2}=\frac{2+3i}{13}.

练习 35:复数模与不等式(提高)

z1=2|z-1|=2,求 z|z| 的取值范围。

点击查看解析与答案

几何上,zz 在以 11 为圆心、半径 2 的圆上。 到原点距离满足三角不等式:

z11zz1+1. ||z-1|-|1||\le|z|\le|z-1|+|1|.

代入得

1z3. 1\le|z|\le3.

练习 36:单位根方程(挑战)

解方程

z3=8i. z^3=8i.
点击查看解析与答案

写成极形式:

8i=8(cosπ2+isinπ2). 8i=8\left(\cos\frac\pi2+i\sin\frac\pi2\right).

三次根为

zk=2(cosπ/2+2kπ3+isinπ/2+2kπ3), k=0,1,2. z_k=2\left(\cos\frac{\pi/2+2k\pi}{3}+i\sin\frac{\pi/2+2k\pi}{3}\right),\ k=0,1,2.

即幅角分别为

π6, 5π6, 3π2. \frac\pi6,\ \frac{5\pi}6,\ \frac{3\pi}2.