MATHEMATICAL OLYMPIAD ARCHIVE

APMO 2017
問題 1

DIFFICULTY2
APMO 2017 問題1の日本語問題文

PROBLEM WORKSPACE

ヒント

PUBLIC

まだヒントはありません。

略解

略解を表示

mm を非負整数とする.20172017 個の整数の組が mm-良いとは,20172017 個の整数を円周上に並べたとき,どの連続する 55 つの数も適切に入れ替えて a,b,c,d,ea,b,c,d,e とすることで

a−b+c−d+e=ma-b+c-d+e=m

が成り立つようにできることをいう.

このとき,2m2m-良い組の 20172017 数はすべて偶数であり,20172017 数全てを 22 で割った組は mm-良い組である.特に 00-良い組の 20172017 数は全て 00 である.また,2m+12m+1-良い組の 20172017 数はすべて偶数であり,20172017 数全てから 11 を引いて 22 で割った組は mm-良い組である.したがって全ての mm-良い組の 20172017 数は全て mm である.

よって求める組は (29,29,…,29)(29,29,\dots,29) のみである.

← 問題一覧に戻る