MATHEMATICAL OLYMPIAD ARCHIVE

EGMO 2016
問題 1

DIFFICULTY2
EGMO 2016 問題1の日本語問題文

PROBLEM WORKSPACE

ヒント

PUBLIC
ヒント 1

nn は奇数なので 33 連続で増加または 33 連続で減少する箇所が存在します.

略解

略解を表示

nn は奇数なのであるkkが存在して ak≤ak+1≤ak+2a_k\leq a_{k+1}\leq a_{k+2} または ak≥ak+1≥ak+2a_k\geq a_{k+1}\geq a_{k+2} が成り立つ.前者の場合

min⁡{xi2+xi+12}≤xk2+xk+12≤2xk+12≤xk+12+xk+22≤max⁡{2xixi+1}\min\{x_i^2+x_{i+1}^2\}\leq x_k^2+x_{k+1}^2\leq 2x_{k+1}^2\leq x_{k+1}^2+x_{k+2}^2\leq \max\{2x_ix_{i+1}\}

が成り立つ.後者の場合も同様に示せる.

← 問題一覧に戻る