MATHEMATICAL OLYMPIAD ARCHIVE

IMO 2011
問題 1

DIFFICULTY1
IMO 2011 問題1の日本語問題文

PROBLEM WORKSPACE

ヒント

PUBLIC

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

略解

略解を表示

一般性を失わず a1<a2<a3<a4a_1\lt a_2\lt a_3\lt a_4 とすると a2+a4,a3+a4a_2+a_4,a_3+a_4sAs_A を割り切らないので nA4n_A\leq 4 である.nA=4n_A=4 なる AA を求めよう.以下の条件を満たす a1<a2<a3<a4a_1\lt a_2\lt a_3\lt a_4 を求めれば良い.

a1+a4=a2+a3=k,a1+a22k,k(a2a1)2ka_1+a_4=a_2+a_3=k,\quad a_1+a_2\mid 2k,\quad k-(a_2-a_1)\mid 2k

a1<a2<k2a_1\lt a_2\lt \dfrac{k}{2} より

k2<k(a2a1)<k\dfrac{k}{2}\lt k-(a_2-a_1)\lt k

なので k(a2a1)=2k3k-(a_2-a_1)=\dfrac{2k}{3} である必要がある.したがって a2=a1+k3a_2=a_1+\dfrac{k}{3} なので 2a1+k32k2a_1+\dfrac{k}{3}\mid 2k であり,これと

k3<2a1+k3<k\dfrac{k}{3}\lt 2a_1+\dfrac{k}{3}\lt k

2a1+k3=2k3,k2,2k52a_1+\dfrac{k}{3}=\dfrac{2k}{3},\dfrac{k}{2},\dfrac{2k}{5} である.よって組 (a1,a2,a3,a4)(a_1,a_2,a_3,a_4)(k12,5k12,7k12,11k12),(k30,11k30,19k30,29k30)\left(\dfrac{k}{12},\dfrac{5k}{12},\dfrac{7k}{12},\dfrac{11k}{12}\right),\left(\dfrac{k}{30},\dfrac{11k}{30},\dfrac{19k}{30},\dfrac{29k}{30}\right) と表される.


以上より求める集合 AA は以下の通り.

{m,5m,7m,11m},{m,11m,19m,29m} (m=1,2,)\{m,5m,7m,11m\},\{m,11m,19m,29m\} ~ (m=1,2,\dots)
← 問題一覧に戻る