灯下 登录
番外 · 题谱 · 2017 · P2

2017 CMO 第 2 题

组合 · P2/P5 · 中段题

题面据中国数学奥林匹克 / AoPS 可核档案整理;中文题意为本站自译,英文行为来源英译摘要,公式请以原始来源为准。

CMO 2017 P2 combinatorics

The sequences {un}\{u_{n}\} and {vn}\{v_{n}\} are defined by u0=u1=1u_{0} =u_{1} =1 , un=2un13un2u_{n}=2u_{n-1}-3u_{n-2} (n2)(n\geq2) , v0=a,v1=b,v2=cv_{0} =a, v_{1} =b , v_{2}=c , vn=vn13vn2+27vn3v_{n}=v_{n-1}-3v_{n-2}+27v_{n-3} (n3)(n\geq3) . There exists a positive integer NN such that when n>Nn> N , we have unvnu_{n}\mid v_{n} . Prove that 3a=2b+c3a=2b+c .

序列 {un}\{u_{n}\}{vn}\{v_{n}\} 定义为 u0=u1=1u_{0} =u_{1} =1un=2un13un2u_{n}=2u_{n-1}-3u_{n-2} (n2)(n\geq2)v0=av1=bv2=cv_{0} =a、 v_{1} =b 、 v_{2}=cvn=vn13vn2+27vn3v_{n}=v_{n-1}-3v_{n-2}+27v_{n-3} (n3)(n\geq3) 。存在一个正整数 NN ,当 n>Nn> N 时,我们有 unvnu_{n}\mid v_{n} 。证明 3a=2b+c3a=2b+c

提示 1

先说出现象:哪些量会变,哪些约束不会变。

提示 2

找守恒量、相似关系、平衡条件或不变量,不急着代公式。

提示 3

把物理图景或谜题结构翻成一个最小方程组,再处理边界情况。

完整解答

题面已直接收录。先把 2017 年 CMO 第 2 题的条件整理成对象、关系、目标三部分;再沿提示寻找不变量、标准构型或关键变形;最后补齐边界情形,并回到原题要求核对。

这类题最怕一上来套公式。先把图景或语言条件说清楚,答案通常会少绕很多路。