• 平面几何,  联赛

    面积法解2023年日本奥林匹克第2题

    锐角三角形$ABC$中,$D,E,F$为$BC,AC,AB$中点,$X,Y$为$D$在$AB$,$AC$上垂足,过$F$且与$XY$平行的直线与$DY$交于$P$。求证:$AD \perp EP$。

    需要知道面积与定比分点的公式


    注意到$AD \perp EP \iff$ $E$是$\triangle APD$垂心
    \begin{gather}    AD \perp EP \iff AP \perp DE \iff AP //XD \\    \iff [PDX]=[ADX] \iff [FYX]+[DYX]=[ADX] \\    \iff \frac{1}{2}([XAY]-[XBY])+\frac{1}{2}([BXY]+[CXY])=[ADX]\\    \iff \frac{1}{2}([XAY]+[XCY])=[ADX]\end{gather}考虑到\[    [XAY]+[XCY]=[ACX]=2[ADX]    \]结论显然成立

  • 联赛

    不等式型递推数列

    设正整数数列$\{a_n\}$满足:$a_2=4$,且对任何$n \in \mN$,有    \[        2+\frac{1}{a_{n+1}}<\frac{\frac{1}{a_n}+\frac{1}{a_{n+1}}}{\frac{1}{n}-\frac{1}{n+1}}<2+\frac{1}{a_n}        \]        求$\{a_n\}$的通项公式

    不等式定义的正整数数列,那肯定是写几项用归纳法了.


        解:代入$n=1$,得$\ds \frac{2}{3}<a_1<\frac{8}{7},a_1=1$,类似的可以求得$a_3=9$.猜测$a_k=k^2(\forall k \ge 2)$,下面用归纳法证明.

        显然$k=2$时成立,假设对$k$成立,即$a_k=k^2$,代入$n=k$:
        由于\[        2+\frac{1}{a_{k+1}}<(\frac{1}{k^2}+\frac{1}{a_{k+1}})k(k+1)        \]        可得    \[        a_{k+1}<\frac{k(k^2+k-1)}{k-1}=(k+1)^2+\frac{1}{k-1} \le (k+1)^2+1        \]
        考虑$a_{k+1}$是正整数,可得$a_{k+1} \le (k+1)^2$
        另外一方面    \[        (\frac{1}{k^2}+\frac{1}{a_{k+1}})k(k+1)<2+\frac{1}{k^2}        \]
        可得    \[        a_{k+1}>\frac{k(k+1)}{1-\frac{1}{k}+\frac{1}{k^2}}        \]        我们尝试证明    \begin{gather}        \frac{k(k+1)}{1-\frac{1}{k}+\frac{1}{k^2}} \ge k^2+2k\\        \Longleftrightarrow \frac{k+1}{k+2} \ge 1-\frac{1}{k}+\frac{1}{k^2}\\        \Longleftrightarrow \frac{1}{k}-\frac{1}{k^2} \ge \frac{1}{k+2}\\        \Longleftrightarrow \frac{1}{k}-\frac{1}{k+2} \ge \frac{1}{k^2}\\        \Longleftrightarrow \frac{2}{k(k+2) \ge \frac{1}{k^2}}\\        \Longleftrightarrow k \ge 2    \end{gather}    故可得$a_{k+1}>k^2+2k,a_{k+1} \ge k^2+2k+1=(k+1)^2$
        结合$a_{k+1} \le (k+1)^2$,可得$a_{k+1}=(k+1)^2$
        归纳原理可知对一切正整数$n$,$a_n=n^2$\end{proof}

  • 联赛,  自招强基

    相邻数字不含12的正整数

    设十进制$n$位正整数中,任何相邻两位数字(从左到右)不出现12的数有$a_n$个.证明:对任意$n \in \mN$,有$\ds \frac{1}{2}(a_n a_{n+1}-1)$是完全平方数

    证明:
    约定:如果一个正整数的任何相邻两位数字(从左到右)不出现12,则我们称为它具有性质$P$
        显然有$a_1=9,a_2=89,a_3=889$
        考虑$n+1$位具有性质$P$的正整数,有$a_{n+1}$个
        另外一方面,若尾数为2,则它的前$n$位是具有性质$P$且末尾不是1的正整数.具有性质$P$的$n$位正整数有$a_n$个,其中末尾是1的有$a_{n-1}$个,故此时有$a_n-a_{n-1}$个
        若尾数不是2,则尾数有9种可能,前$n$位有$a_n$种可能,此时有$9a_n$个
        因而,$a_{n+1}=(a_n-a_{n-1})+9a_{n}=10a_n-a_{n-1}$    \[        \frac{a_{n+1}+a_{n-1}}{a_n}=10=\frac{a_{n+2}+a_n}{a_{n+1}}        \]    可得    \[        a_{n+1}^2+a_{n+1}a_{n-1}=a_n a_{n+2}+a_n^2,a_{n+1}^2-a_{n+2}a_n=a_n^2-a_{n+1}a_{n-1}        \]    这表明$a_n^2-a_{n+1}a_{n-1}$是常数,为$-8$
        从而    \[        a_{n+1}^2-10a_{n}a_{n+1}+a_n^2=a_{n+1}(a_{n+1}-10a_n)+a_n^2=a_n^2-a_{n+1}a_{n-1}=-8        \]
        故    \[        8a_n a_{n+1}-8=8a_n a_{n+1}+a_{n+1}^2-10a_{n}a_{n+1}+a_n^2=(a_{n+1}-a_n)^2        \]            由于$8 \mid (a_{n+1}-a_n)^2$,故$4 \mid a_{n+1}-a_n$
        故$\ds \frac{1}{2}(a_n a_{n+1}-1)=\left(\frac{a_{n+1}-a_n}{2}\right)^2$是完全平方数

  • 联赛,  自招强基

    数学通讯问题-585

    585. 已知数列 $\left\{x_n\right\}$ 满足: $\ds x_1=\frac{1}{2}, x_{n+1}=\frac{1}{1+x_n}, n \in \mathbf{N}^*$, 求证: $\ds \left|x_2-x_1\right|+\left|x_3-x_2\right|+\cdots+\left|x_{n+1}-x_n\right|<\frac{1}{3}$.


    证明:归纳证明:$\forall n \in \mN,\frac{1}{2} \le x_n \le \frac{2}{3}$
    显然$n=1$成立
    设$n$成立,$\frac{1}{2} \le x_n \le \frac{2}{3}$,则由$x_{n+1}=\frac{1}{1+x_n}$\[    \frac{1}{1+\frac{2}{3}} \le x_{n+1} \le \frac{1}{1+\frac{1}{2}}\]即有\[    \frac{1}{2}<\frac{3}{5} \le x_{n+1} \le \frac{2}{3}    \]对$n+1$也成立.故原命题成立.
    从而有$(1+x_n)(1+x_{n-1}) \ge \frac{9}{4}$\[    |x_{n+1}-x_n|=|\frac{1}{1+x_n}-\frac{1}{1+x_{n-1}}|=\frac{|x_n-x_{n-1}|}{(1+x_n)(1+x_{n-1})}\\    \le \frac{4}{9}|x_n-x_{n-1}|    \]
    结合$|x_2-x_1|=\frac{1}{6}$,可得\[    |x_{n+1}-x_n| \le (\frac{4}{9})^{n-1} \cdot \frac{1}{6}    \]
    求和可得\[    \sum_{k=1}^n |x_{k+1}-x_k| \le \sum_{k=1}^n (\frac{4}{9})^{n-1} \cdot \frac{1}{6} < \sum_{k=1}^\infty (\frac{4}{9})^{n-1} \cdot \frac{1}{6} =\frac{3}{10}<\frac{1}{3}    \]

  • 联赛,  自招强基

    不等式型递推数列

    正项数列 $\left\{x_n\right\}$ 满足 $x_n+\frac{1}{x_{n+1}}<2, n \in \mN$
    (1) 证明: $x_n<x_{n+1}$
    (2) 证明: $1-\frac{1}{n}<x_n<1$


    证明:(1) 均值不等式\[    x_{n+1}+\frac{1}{x_{n+1}} \ge 2 > x_n+\frac{1}{x_{n+1}}\]
    故有$x_{n+1}>x_n$


    (2) 若存在某个$x_k\ge 1$,那么由(1)可得$x_n>1,\forall n>k$
    \begin{gather}    \forall n \ge k+1,0<x_n-1<\frac{x_{n+1}-1}{x_{n+1}}\\    \frac{1}{x_n-1}>\frac{x_{n+1}}{x_{n+1}-1}=1+\frac{1}{x_{n+1}-1},\frac{1}{x_{n+1}-1}<\frac{1}{x_{n}-1}-1\\    \forall j \in \mN,\frac{1}{x_{j+k+1}-1} \le \frac{1}{x_{k+1}-1}-j\end{gather}
    取$j>\frac{1}{x_{k+1}-1}$,则$\frac{1}{x_{j+k+1}-1}<0,x_{j+k+1}<1$,矛盾
    故对一切$k \in \mN,0<x_k<1$
    \begin{gather}    1-x_n>\frac{1}{x_{n+1}}-1=\frac{1-x_{n+1}}{x_{n+1}}>0\\    \frac{1}{1-x_n}<\frac{x_{n+1}}{1-x_{n+1}}=\frac{1}{1-x_{n+1}}-1,\frac{1}{1-x_{n+1}}>\frac{1}{1-x_n}+1\\    \frac{1}{1-x_n}>\frac{1}{1-x_1}+n-1>n\\    1-\frac{1}{n}<x_n<1\end{gather}

  • 联赛,  自招强基

    2022希腊TST-3

    求最大的常数 $M$, 使得对任意一个满足如下条 件的无穷实数列 $\left\{a_n\right\}, n=0,1,2, \ldots$, 以及任 意 $n \geq 0$, 均有 $\frac{a_{n+1}}{a_n}>M$ :
    (1)$a_0=1, a_1=3$;
    (2)$a_0+a_1+\ldots+a_{n-1} \geq 3 a_n-a_{n+1}$.

    解:取$a_n=(n+2)2^{n-1}$,则满足全部条件.
    此时,$\frac{a_{n+1}}{a_n}=\frac{2(n+3)}{n+2}>M$恒成立.
    取$n \to +\infty,M \le 2$
    下面证明$M=2$是复合题意的:
    令$S_n=a_0+a_1+a_2+\dots+a_n$,则原式化为\[    S_{n-1} \ge 3(S_n-S_{n-1})-(S_{n+1}-S_n)    \]
    可得\[    S_{n+1}-2S_n \ge 2(S_n-2S_{n-1})    \]
    于是有\[    S_{n}-2S_{n-1} \ge 2^{n-1}(S_1-2S_0)=2^n    \]
    容易得到$S_n$递增,$a_n>0$,且\[    a_{n+1}-2a_n \ge a_n-(a_0+a_1+\dots+a_{n-1})=S_n-2S_{n-1}>0    \]
    即\[    \frac{a_{n+1}}{a_n}>2    \]
        综上,$M$的最大值是2

  • 联赛,  自招强基

    抽屉原理解不等式

    已知$a,b,c$都是正实数,求$\ds \frac{(a^2+5)(b^2+5)(c^2+5)}{a+b+c}$的最小值


    证明:根据抽屉原理,$a^2,b^2,c^2$中必定有两个同时不大于1或者不小于1
    不妨设为$a^2,b^2$,则$(a^2-1)(b^2-1) \ge 0,a^2 b^2+1 \ge a^2+b^2$
    \begin{gather}    (a^2+5)(b^2+5)(c^2+5)=[a^2 b^2+1+5(a^2+b^2)+24](c^2+5)\\    \ge 6(a^2+b^2+4)(c^2+5)=6(a^2+b^2+1+3)(1+1+c^2+3)\\    \ge 6(a+b+c+3)^2 \ge 72 (a+b+c)\end{gather}且当$a=b=c=1$时可取等

  • 平面几何,  联赛

    2022韩国数学奥林匹克-第二轮-P4

    P4.给定非等边$\triangle ABC$,记其内心为$I$,内切圆分别切三边$BC$、$CA$、$AB$于$D$、$E$、$F$.令$P$为$AI$与$DF$的交点,$Q$为$BI$与$EF$的交点.证明:$PQ=CD$.

    解析:观察$PQ,CD$,可以猜测$PDQC$应该是个等腰梯形,而$Q$在$DF$中垂线上,所以应该有$FQCP$是平行四边形.到这里就应该想到一个引理了(但是这个引理文字叙述起来非常拗口).
    大约是12年的IMO考过,后面东南女奥也考过几回.
    对于本题而言,就是$Q$为$C$在$BI$上的垂足,$P$为$C$在$AI$上的垂足.而后稍微导一导就行了.


    证明:$\angle FQB=\angle AFE-\angle ABI=90^\circ-\frac{A}{2}-\frac{B}{2}=\frac{C}{2}=\angle ACI$
    故$EQCI$共圆,$\angle IQC=\angle IEC=90^\circ$
    考虑$DF \perp BQ$,于是$CQ//DF$
    同理$\angle CPI=90^\circ$(这其实意味着$IEQCPD$六点共圆),及$CP//EF$,于是$FQCP$是平行四边形.
    结合$QD=QF$就有$PDQC$是等腰梯形,对角线$PQ=CD$

  • 联赛,  自招强基

    一个等差乘以等比的求和问题

    由于wordpress升级6.0后的编辑器与latex插件结合起来实在难用(每个换行复制后都变成切换不同的块,需要手动合并,gather之类的环境用起来要死要活),所以很久没更新了.
    今天把wordpress降级到5.9才开始写新文章.

    已知数列 $\left\{a_n\right\}$ 是等差数列, 数列 $\left\{b_n\right\}$ 是等比数列, 公比为 $q$, 数列 $\left\{c_n\right\}$ 中, $c_n=a_n b_n$,$S_n$ 是数列 $\left\{c_n\right\}$ 的前 $n$ 项和。若 $S_m=11, S_{2 m}=7, S_{3 m}=-201$ ( $m$ 为正偶数), 则 $S_{4 m}$ 的值为
    A. $-1601$
    B. $-1801$
    C. $-2001$
    D. $-2201$

    我们知道,等差乘以等比型数列的前$n$项和可以表示为$S_n=g_n q^n-g_0$的结构,其中$g_n$是某个等差数列.
    实质就是$a_n$具有裂项表达式$a_n=g_n q^n-g_{n-1}q^{n-1},\forall n \in \mz$(将$n$扩展为一般整数,下面才能方便的用$S_0$,否则在求和意义下是没有$S_0$的)
    那么题目可以看做\begin{gather}    g_m q^m-g_0=11\\    g_{2m} q^{2m}-g_0=7\\    g_{3m} q^{3m}-g_0=-201\\    g_{4m} q^{4m}-g_0=?\end{gather}
    我们记$f_k=g_{km} Q^{k}-g_0,Q=q^m>0$,由线性递推的性质,它的特征方程为$(x-1)(x-Q)^2=x^3-(1+2Q)x^2+(Q^2+2Q)x-Q^2=0$
    故我们有$f_k-(1+2Q)f_{k-1}+(Q^2+2Q)f_{k-2}-Q^2 f_{k-3}=0$
    考虑$f_0=g_0-g_0=0,f_1=11,f_2=7,f_3=-201$,令$k=3$可得\[    -201-(1+2Q) \times 7+(Q^2+2Q) \times 11-Q^2 \times 0=0    \]
    化简得$(Q-4)(11Q+52)=0,Q=4$
    故\[    S_{4m}=f_4=9f_3-24f_2+16f_2=-1801    \]

  • 平面几何,  联赛

    2022年中国女子数学奥林匹克第三题

    在三角形 $A B C$ 中, $A B>A C, I$ 是内心, $A M$ 是中线. 设过 $I$ 且与 $B C$ 垂直的直线与 $A M$ 交于点 $L, I$ 关于点 $A$ 的对称点为 $J$. 证明: $\angle A B J=\angle L B I$.

    证明:

        作$ID \perp BC$于$D$,$LE \perp BI$于$E$,延长$BA$至$F$,使得$AF=AB$
        则$LBDE$共圆,$\angle LBI=\angle LDE$;$JFIB$是平行四边形.
        由平行四边形及正弦定理    \begin{gather}        \frac{FJ}{FB}=\frac{IB}{2AB}\\        =\frac{\sin\frac{A}{2}}{2\sin(90^\circ+\frac{C}{2})}=\frac{\sin\frac{A}{2}}{2\cos\frac{C}{2}}    \end{gather}
        显然$$\frac{LE}{LD}=\frac{LI \cos\frac{B}{2}}{LD}=\frac{LI}{LD}\cos\frac{B}{2}$$
        记$BC$边上的高为$h$,外接圆半径$R$,由面积关系    \begin{gather}        \frac{LI}{LD}        =\frac{[AIM]}{[ADM]}=\frac{\frac{1}{2}([AIC]-[AIB])}{\frac{1}{2}([ADC]-[ADB])}\\        =\frac{\frac{r}{2}(b-c)}{\frac{h}{2}(DC-DB)}=\frac{\frac{r}{2}(b-c)}{\frac{h}{2}(b-c)}\\        =\frac{r}{h}=\frac{4R\sin\frac{A}{2}\sin\frac{B}{2}\sin\frac{C}{2}}{2R\sin B \sin C}        =\frac{\sin\frac{A}{2}}{2\cos\frac{B}{2}\cos\frac{C}{2}}    \end{gather}
        故    \[        \frac{LE}{LD}=\frac{LI \cos\frac{B}{2}}{LD}=\frac{LI}{LD}\cos\frac{B}{2}=\frac{\sin\frac{A}{2}}{2\cos\frac{C}{2}}=\frac{FJ}{FB}    \]
        结合$\angle DLE=\angle DBE=\frac{B}{2}=\angle BFJ$,故$\triangle DLE \sim \triangle BFJ$
        有$\angle FBJ=\angle LDE=\angle LBE$,即$\angle ABJ=\angle LBI$