MATHEMATICAL OLYMPIAD ARCHIVE
APMO 2017
問題 1
DIFFICULTY2

PROBLEM WORKSPACE
ヒント
まだヒントはありません。
略解
略解を表示+
を非負整数とする. 個の整数の組が -良いとは, 個の整数を円周上に並べたとき,どの連続する つの数も適切に入れ替えて とすることで
が成り立つようにできることをいう.
このとき,-良い組の 数はすべて偶数であり, 数全てを で割った組は -良い組である.特に -良い組の 数は全て である.また,-良い組の 数はすべて偶数であり, 数全てから を引いて で割った組は -良い組である.したがって全ての -良い組の 数は全て である.
よって求める組は のみである.