灯下 登录
番外 · 题谱 · 2005 · P4

2005 CMO 第 4 题

组合 · P1/P4 · 起手题

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

CMO 2005 P4 combinatorics

The sequence {an}\{a_n\} is defined by: a1=2116a_1=\frac{21}{16} , and for n2n\ge2 ,2an3an1=32n+1.2a_n-3a_{n-1}=\frac{3}{2^{n+1}}.Let mm be an integer with m2m\ge2 . Prove that: for nmn\le m , we have(an+32n+3)1m(m(23)n(m1)m)<m21mn+1.\left(a_n+\frac{3}{2^{n+3}}\right)^{\frac{1}{m}}\left(m-\left(\frac{2}{3}\right)^{{\frac{n(m-1)}{m}}}\right)<\frac{m^2-1}{m-n+1}.

序列 {an}\{a_n\} 定义为: a1=2116a_1=\frac{21}{16} ,对于 n2n\ge22an3an1=32n+12a_n-3a_{n-1}=\frac{3}{2^{n+1}} 。mm 是一个带有 m2m\ge2 的整数。证明:对于 nmn\le m ,我们有(an+32n+3)1m(m(23)n(m1)m)<m21mn+1\left(a_n+\frac{3}{2^{n+3}}\right)^{\frac{1}{m}}\left(m-\left(\frac{2}{3}\right)^{{\frac{n(m-1)}{m}}}\right)<\frac{m^2-1}{m-n+1}。

提示 1

先决定要数什么对象,或把关系画成图。

提示 2

找一个极端对象、双计数式或不变量。

提示 3

把局部限制累加成全局矛盾或构造。

完整解答

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