MATHEMATICAL OLYMPIAD ARCHIVE

JMO 2014
問題 2

DIFFICULTY2
JMO 2014 問題2の日本語問題文

PROBLEM WORKSPACE

ヒント

PUBLIC

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

略解

略解を表示

a,c≥3a,c\geq 3 のとき 3b+1≡0(mod8)3^b+1\equiv 0\pmod{8} だがこれを満たす bb は存在しないので,a,ca,c のいずれかは 22 以下である.

c≥3c\geq 3 のとき a≤2a\leq 2 だが,2a+1≡0(mod3)2^a+1\equiv 0\pmod{3} より a=1a=1 であり,このとき

3b+3=6c≡0(mod9)3^b+3=6^c\equiv 0\pmod{9}

より b=1b=1 が必要だが,このとき適する cc は存在しない.

c=1,2c=1,2 のとき 2a+3b+1=62^a+3^b+1=6 または 2a+3b+1=362^a+3^b+1=36 を満たす組 (a,b)(a,b) を求めればよい.

以上より求める組は (a,b,c)=(1,1,1),(5,1,2),(3,3,2)(a,b,c)=(1,1,1),(5,1,2),(3,3,2).

← 問題一覧に戻る