2013 中国女子数学奥林匹克解答:
2013 China Girls’ Mathematical Olympiad Solutions
应该是官方标准答案. 试题, 这个文件有. 本站 8 月 13 日发过题目.
网上还有一些别的解法, 特别是两个几何的证明不少.
2013 中国女子数学奥林匹克解答:
2013 China Girls’ Mathematical Olympiad Solutions
应该是官方标准答案. 试题, 这个文件有. 本站 8 月 13 日发过题目.
网上还有一些别的解法, 特别是两个几何的证明不少.
走向 IMO 数学奥林匹克试题集锦(2013)已经由华东师范大学出版社推出.
本书收集了 2012 年至 2013 年度国内数学奥林匹克的试题, 并对试题作详细解答. 试题包括: 全国高中数学联赛, 全国中学生数学冬令营, 国家队集训资料, 国家队选拔考, 女子奥林匹克, 西部奥林匹克, 东南地区数学奥林匹克, 俄罗斯数学奥林匹克, 美国数学奥林匹克以及国际数学奥林匹克.
这书对 2013 IMO 的题 6, 给出了两种不一般的解法. 建议认真的看一看.
书名: 走向 IMO 数学奥林匹克试题集锦(2013)
ISBN: 9787567511842
出版社: 华东师范大学出版社
作者: 2013 年IMO中国国家集训队教练组
装帧:平装
开本:32开
页码: 184 页
出版日期: 2013.9
定价: 22 人民币元
因
\[(x^2+xy+y^2)(z^2+zw+w^2)=(xz-yw)^2+(xz-yw)[wx+y(z+w)]+[wx+y(z+w)]^2\]
因此, 形如 \(x^2+xy+y^2\) 的数相乘, 所得的积仍为同样的形式.
这恒等式是如何想出来的? 秘密在于行列式, 把 \(x^2+xy+y^2\) 看成行列式
\begin{vmatrix}
x& y\cr
-y & x+y
\end{vmatrix}
Let \(f(x_1,x_2,\dotsc,x_n)\) be a homogeneous polynomial. Let
\[S=\{f(a_1,a_2,\dotsc,a_n)\mid a_1,a_2,\dotsc,a_n \in\Bbb Z\}.\]
If \(S\) satisfies the following condition: for all \(m,n\in S\), we have \(mn\in S\). Can we determine all the homogeneous polynomials \(f\)?
For example, \(x^n(n\in\Bbb N),x^2+n y^2(n\in\Bbb Z), x^2+xy+y^2,x^3+y^3+z^3-3xyz\), and \(x^2+y^2+z^2+w^2\) are all appropriate examples.
鸡爪定理及其逆定理
鸡爪定理其实是较为常见的. Euler 的 \(OI^2=R^2-2Rr\) 的最流行的证明, 就是先把鸡爪定理证一通. 这也算是鸡爪定理最显著的应用. 那么, 到底何谓鸡爪定理?
记 \(I\) 是 \(\triangle ABC\) 的内心, \(I_a\) 是顶点 \(A\) 所对的旁心, \(AI_a\) 交 \(\triangle ABC\) 的外接圆于点 \(M\), 则 \(MI=MB=MC=MI_a\).
因 \(MI,MB,MC\) 以及 \(MI_a\) 组成的图形形似鸡爪, 故形象地称其为’鸡爪定理’.
我们的重点是把逆定理能彻底说明白.
\(\triangle ABC\) 中, \(\angle A\) 的角平分线交 \(\triangle ABC\) 的外接圆于点 \(M\), 我们有以下事实:
容易忽略的是: 设 \(\angle B\) 的外角平分线与 \(\triangle ABC\) 的外接圆的(除 \(B\) 之外的)另一个交点是 \(P\). 点 \(I_a\) 在直线 \(BP\) 上, \(I_a,C\) 在 \(AB\) 同侧, 并且 \(PI_a=PC\), 则 \(I_a\) 就是 \(\triangle ABC\) 的顶点 \(A\) 所对的旁心.
Richard Taylor(就是协助 Andrew Wiles 完成了Fermat’s Last Theorem 的证明的那位) 写了一篇很有趣的文章 Modular Arithmetic: Driven by Inherent Beauty and Human Curiosity(The Institute Letter, 2012, Summer, 6-8). 这文章指出: Euclid 在他的几何原本 已经得到方程
\begin{equation}x^2+y^2=z^2\end{equation}
的全部整数解. Taylor 进一步指出, 只要
\begin{equation}x^2+y^2=2z^2\end{equation}
有一个非零整数解, 那么 Euclid 的办法依然有效, 可以用来找出 \(x^2+y^2=2z^2\) 的全部解, 并且 Taylor 也写出了全部的解. 然后, 对于 \(x^2+y^2=3z^2\), 很遗憾, 没有非平凡的解.
对方程
\begin{equation}x^2+y^2=nz^2,\end{equation}
Taylor 就说了这么多. 那么, 我们来尝试找出这方程的所有有理解, 以及所有整数解.
根据 Fermat 的平方和定理, 方程 (3) 有(有理解, 整数解)解, 当且仅当 \(n\) 能表成两个整数的平方和 \(n=a^2+b^2\). 因此, 我们考察下面的方程就行了:
\begin{equation}x^2+y^2=(a^2+b^2)z^2,\end{equation}
这里 \(a,b\in\Bbb Z\).
1. 实数 \(a,b\) 使得方程 \(x^3-ax^2+bx-a=0\) 有三个正实根. 求 \(\dfrac{2a^3-3ab+3a}{b+1}\) 的最小值.
2. 如图, 在 \(\triangle ABC\) 中, \(AB\gt AC\), 内切圆 \(I\) 与 \(BC\) 边切于点 \(D\), \(AD\) 交内切圆 \(I\) 于另一点 \(E\), 圆 \(I\) 的切线 \(EP\) 交 \(BC\) 的延长线于点 \(P\), \(CF\) 平行 \(PE\) 交 \(AD\) 于点 \(F\), 直线 \(BF\) 交圆 \(I\) 于点 \(M,N\), 点 \(M\) 在线段 \(BF\) 上, 线段 \(PM\) 与圆 \(I\) 交于另一点 \(Q\). 证明:\(\angle ENP=\angle ENQ\).
3. 数列 \(\{a_n\}\) 满足: \(a_1=1,a_2=2,a_{n+1}=\dfrac{a_n^2+(-1)^n}{a_{n-1}}(n=2,3,\dotsc)\). 证明: 该数列任意两个相邻项的平方和仍是该数列中的一个项.
4. 十二个杂技演员编号分别为 \(1,2,\dotsc,12\), 将他们按适当方式分别围成 \(A,B\) 两个圈, 每圈 \(6\) 人, 其中 \(B\) 圈的每个演员分别站在 \(A\) 圈相邻两个演员的肩膀上. 如果 \(B\) 圈中每个演员的编号分别等于他脚下两个演员的编号之和, 就称这样搭配成的结构为一个”塔”. 问总共能搭成多少个结构不相同的”塔”?
(注: 旋转或对称后的塔属于同一种结构. 以 \(8\) 个人的情况为例, 画一个圆, 将底层演员编号填在圈内, 上层演员编号填在圈外, 那么以下三个图均是”塔”, 但后两个图分别可由第一个图经旋转或对称而得, 故它们属于同一种结构.)
1. 设 \(f(x)=\left[\dfrac x{1!}\right]+\left[\dfrac x{2!}\right]+\dotsb+\left[\dfrac x{2013!}\right], [x]\) 表示不超过 \(x\) 的最大整数. 对于整数 \(n\), 若关于 \(x\) 的方程 \(f(x)=n\) 有实数解, 则称 \(n\) 为好数. 求集合 \(\{1,3,5,\dotsc,2013\}\) 中好数的个数.
2. 设 \(n\) 为大于 \(1\) 的整数. 将前 \(n\) 个素数从小到大依次记为 \(p_1,p_2,\dotsc,p_n\)(即 \(p_1=2,p_2=3,\dotsc\)). 令 \(A=p_1^{p_1}p_2^{p_2}\dotsm p_n^{p_n}\). 求所有正整数 \(x\), 使得 \(\dfrac Ax\) 为偶数, 且 \(\dfrac Ax\) 恰有 \(x\) 个正约数.
3. 将 \(3\times3\) 正方形任意一个角上的 \(2\times2\) 正方形挖去, 剩下的图形称为”角形”(例如, 图 1 就是一个角形). 现于 \(10\times10\) 方格表(图 2)中放置一些两两不重叠的角形, 要求角形的边界与方格表的边界或分格线重合. 求正整数 \(k\) 的最大值, 使得无论以何种方式放置了 \(k\) 个角形之后, 总能在方格表中再放入一个完整的角形.
4. 设整数 \(n\geqslant3,\alpha,\beta,\gamma\in(0,1),a_k,b_k,c_k\geqslant0(k=1,2,\dotsc,n)\) 满足
\[\sum_{k=1}^n(k+\alpha)a_k\leqslant\alpha, \sum_{k=1}^n(k+\beta)b_k\leqslant\beta, \sum_{k=1}^n(k+\gamma)c_k\leqslant\gamma.\]
若对任意满足上述条件的 \(a_k,b_k,c_k(k=1,2,\dotsc,n)\), 均有 \(\sum\limits_{k=1}^n(k+\lambda)a_kb_kc_k\leqslant\lambda\), 求 \(\lambda\) 的最小值.
匡继昌的不等式著作”常用不等式(Applied Inequalities)”名头很大. 我拥有的第一本是第二版, 由湖南教育出版社出版, 是 \(32\) 开, 不是后来第三版, 第四版的 \(16\) 开. 第二版的页码好像比第三部, 第四版要少那么一点.
当年我阅读这书, 几何不等式这一章, 有这么一个不等式(也就是第四版 \(244\) 页的 \(76\)), 是 Bandila. V. 在 1985 年提出:
\begin{equation}\frac Rr\geqslant\frac bc+\frac cb,\end{equation}
这里 \(R,r\) 分别表示三角形 \(ABC\) 的外接圆半径, 内切圆半径; \(a,b,c\) 为边长.
我当初没有想出证明, 但留下的印象是如此的深刻. 几年过去了, 一些关于三角形的公式对于我, 已然陌生.
设 \(S\) 为 \(\triangle ABC\) 的面积; \(p=\dfrac{a+b+c}2\) 是半周长; \(A,B,C\) 为内角; \(t_a,t_b,t_c\) 为内角平分线长; \(h_a,h_b,h_c\) 为高.
先做一点准备工作.
Lemma 1 \(\dfrac Rr=\dfrac{abc}{4(p-a)(p-b)(p-c)}\).
这结论容易建立. \(S=\dfrac{abc}{4R},S=pr\), 以及 Heron’s formula \(S=\sqrt{p(p-a)(p-b)(p-c)}\) 是熟知的. 经过一点很简单的计算, 可得引理 1.
设 \(x=p-a,y=p-b,z=p-c\), 于是
\[\frac Rr=\frac{(x+y)(y+z)(z+x)}{4xyz}.\]
我们想证明 \((1)\), 只要证明, 当 \(x,y,z\gt0\) 时, 有
\[\frac{(x+y)(y+z)(z+x)}{4xyz}\geqslant\frac{x+z}{x+y}+\dfrac{x+y}{x+z}.\]
也就是说, 指出
\begin{equation}(x+y)^2(y+z)(z+x)^2\geqslant 4xyz[(x+z)^2+(x+y)^2]\end{equation}
即可.
\((x+y)^2z\geqslant4xyz\) 导出
\[z(x+y)^2(z+x)^2\geqslant 4xyz(z+x)^2.\]
同样, 由 \(y(z+x)^2\geqslant4xyz\) 可得
\[y(x+y)^2(z+x)^2\geqslant 4xyz(x+y)^2.\]
我们的目标 \((2)\), 立马呈现在眼前. \(\Box\)
这个证明是传统的. 有更巧妙的途径建立 \((1)\).
为此, 我们需要一个关于内角平分线的不等式.
Lemma 2 \(t_a\leqslant\sqrt{p(p-a)}.\) (“常用不等式”第四版 \(270\) 页)
注意 \(t_a=\dfrac2{b+c}\sqrt{bcp(p-a)}\) 即可.
显然
\[h_b^2+h_c^2\leqslant t_b^2+t_c^2\leqslant p(p-b)+p(p-c)=pa.\]
另一方面,
\[h_b^2+h_c^2=4S^2(\frac1{b^2}+\frac1{c^2})=\frac{abc}R\cdot pr\cdot(\frac1{b^2}+\frac1{c^2})=\frac rR\cdot pa\cdot bc(\frac1{b^2}+\frac1{c^2}).\]
综合两方面, 就得到了 \((1)\). \(\Box\)
需要指出的是, \((1)\) 可以进一步推广成非常普遍的形式.
顺便, 我们解决掉如下不等式:
\begin{equation}r\leqslant2R\sin\frac A2(1-\sin\frac A2),\end{equation}
仅当 \(b=c\) 时, 等号成立. (“常用不等式”第四版 \(245\) 页)
先把引理 1 改头换面成一个等价形式:
Lemma 1′ \(\dfrac r{4R}=\sin\dfrac A2\sin\dfrac B2\sin\dfrac C2\).
这引理的正确, 由下述事实立马保证:
Lemma 3 \(\sin\dfrac A2=\sqrt{\dfrac{(p-b)(p-c)}{bc}}\).
利用余弦定理和半角公式即可. 事实上, 因为 \(\cos A=\dfrac{b^2+c^2-a^2}{2bc}\), 所以
\[\sin\frac A2=\sqrt{\frac{1-\cos A}2}=\sqrt{\frac{a^2-(b-c)^2}{4bc}}=\sqrt{\dfrac{(p-b)(p-c)}{bc}}.\]
于是, 要说明 \((3)\), 只要验证 \(2\sin\dfrac B2\sin\dfrac C2\leqslant1-\sin\dfrac A2\).
这真是再容易不过了: 积化和差. 事实上,
\[2\sin\frac B2\sin\frac C2=\cos\frac{B-C}2-\cos\frac{B+C}2\leqslant1-\sin\frac A2. \Box\]
现在考虑 Euler’s inequality 另一种形式的推广. 下面的 \((4)\) 和 \((5)\) 是 Federico Ardila 的工作.
把三角形 \(ABC\) 放进一个更大的圆 \(\omega\): \(A,B,C\) 三点在这圆内或圆周上. 设圆 \(\omega\) 的半径是 \(R^\prime\). 那么
\begin{equation}R^\prime\geqslant2r. \end{equation}
这结果显然可以导出 Euler’s inequality, 而不是相反: \(\triangle ABC\) 是钝角三角形的时候, \(R^\prime\lt R\) 是可能的.
设 \(\omega\) 的中心是 \(O\). 显然, \(3R^\prime\geqslant OA+OB+OC\). 因此, 只要证明 \(OA+OB+OC\geqslant 6r\).
设 \(O\) 关于 \(BC,CA,AB\) 的对称点分别是 \(D,E,F\).
如果 \(O\) 在 \(\triangle ABC\) 内或边上, 那么, 六边形 \(AFBDCE\) 的周长是 \(2(OA+OB+OC)\), 面积是 \(2S\). 根据等周不等式, 周长相等的六边形, 以正六边形的面积最大. 于是 \(\dfrac{\sqrt3\left(OA+OB+OC\right)^2}6\geqslant2S\).
同样的道理, 周长相等的三角形中以正三角形的面积为最大, 因此, \(S\leqslant\dfrac{\sqrt3p^2}9\). 结合 \(S=pr\), 给出 \(p\geqslant3\sqrt3r\). 故 \(S=pr\geqslant3\sqrt3r^2\).
综合两方面, 得到我们的目标 \(OA+OB+OC\geqslant 6r\).
如果 \(O\) 在 \(\triangle ABC\) 外, 且 \(O,A\) 在 \(BC\) 异侧. 这时, 六边形 \(AFBOCE\) 的周长是 \(2(OA+OB+OC)\), 面积 \(\gt2S\). 同上面一样的道理, 可以完成证明. 如果 \(O\) 在射线 \(BA\) 与 \(CA\) 所形成的区域(即 \(A\) 在 \(\triangle OBC\) 内), 那么, 四边形 \(OBDC\) 的周长 \(\lt2(OA+OB+OC)\), 面积 \(\gt2S\). 把这四边形视为退化的六边形, 同上一样可以完成证明. \(\Box\)
我们继续往前走. 考虑经过 \(\triangle ABC\) 三顶点的椭圆. 假设这椭圆的两个焦点是 \(F_1,F_2\), 椭圆上任意一点到两个焦点的距离之和是常数 \(l\). 我们希望建立
\begin{equation}l\geqslant4r.\end{equation}
记 \(\omega_1\) 是以 \(A\) 为心, \(F_1A\) 为半径的圆. 类似地, 也有圆 \(\omega_2,\omega_3\). 延长 \(F_1A\) 交 \(\omega_1\) 于 \(A_1\). 同样定义 \(B_1,C_1\). 把以 \(F_2\) 为心, \(l\) 为半径的圆记为 \(\omega\). 于是, \(\triangle A_1B_1C_1\) 与 \(\triangle ABC\) 是位似图形, 位似中心是点 \(F_1\), 位似比为 \(2\), 所以 \(\triangle A_1B_1C_1\) 的内切圆半径是 \(2r\).
注意
\[F_2A_1\leqslant F_2A+AA_1=F_2A+F_1A=l,\]
故 \(A_1\) 在 \(\omega\) 内或圆周上. 对于 \(B_1,C_1\) 而言, 同样也是如此. (实际上, \(\omega_1,\omega_2\) 和 \(\omega_3\) 都与 \(\omega\) 内切.) 根据 \((4)\), 得 \(l\geqslant4r\). \(\Box\)