数学オリンピック2023予選解説 1~8編 (JMO2023)

ポイント：落ち着いて立式する

求める正の整数を$n$とおきます.まず,$10$をかけても平方数となることから$n$は$10$の倍数です.従って,$n=10n'^2$と置くことができます.$10n'^2+10$が平方数となるような最小の$n'$を求めれば良いことになります.小さい数から順に調べていくと$n'=3$を得ます.従って,$n=10 \cdot 3^2 =90$となります.

答：$90$

ポイント：求める数が差であることに着目する

"良い数"と"悪い数"の個数をそれぞれ求めてその差を計算しても良いですが,もう少し賢く解くことができます.一桁の"良い数"と"悪い数"の個数は対称的なので等しいです.同様に二桁,三桁,千番台の四桁の"良い数"と"悪い数"の個数は対称的なので等しいです.従って,$2000$ ~ $2023$までを調べれば十分であることがわかります.全て書き出すと,$22$個となります.

答:$22$個

ポイント:相似を発見する

最終的に$AF$の長さを求めたいのでそれを含む$\triangle{AFP}$に注目します.簡単な角度計算により$\triangle{AFP} \backsim \triangle{DEC}$であるとわかります.従って,$AF:AP = DE:DC$を得ます.$\triangle{PDE}$が正三角形なのでその一辺の長さを$x$とおけば$AF : AD-x = x : 2$ となります.さらに,余弦定理より$DE= \sqrt{7}$なので$AF : \sqrt{7}-x = x : 2$となります.よって,$x$を求めれば良いことになります.ここで,$\triangle{ADC} \backsim \triangle{AED}$ であるので$AC:DC=AD:ED \Longleftrightarrow 3:2 =\sqrt{7}:x $を得ます.よって,$x=\frac{2\sqrt{7}}{3}$となります.以上より,$AF = \frac{7}{9}$を得ます.

答:$\dfrac{7}{9}$

JMO2023-3

ポイント:うまく計算できるようになっているのだろうと考える

$f(n,a)=(((\cdots(((n*(n-1))*(n-2))*(n-3))*\cdots)*(a+1))*a$とおきます.(求める数は$f(100,1)$)

まともに,100回計算するのは流石にきついですね.どうにかうまいこと計算できるようになっているはずなので問題文の$100$を$2,3,4$程度の小さな数に変更して実験してみます.
$ $

これらの実験から$f(n,a)=\dfrac{1}{\frac{1}{n}+a+(a+1)+(a+2)+\cdots + (n-1)}$と予想が立ちます.これを示します.

$f(n,a+1)=\frac{1}{\frac{1}{n}+(a+1)+(a+2)+(a+3)+\cdots + (n-1)}$と仮定します.(これは$a=n$の時正しい.)
$f(n,a)=f(n,a+1) * a=\frac{\frac{1}{\frac{1}{n}+(a+1)+(a+2)+(a+3)+\cdots + (n-1)}}{a\cdot \frac{1}{\frac{1}{n}+(a+1)+(a+2)+(a+3)+\cdots + (n-1)} +1} = \frac{1}{{\frac{1}{n}+a+(a+1)+(a+2)+(a+3)+\cdots + (n-1)}}$となるので帰納法より示されました.よって,答えは$\frac{100}{495001}$となります.

答:$\dfrac{100}{495001}$

エレガントな別解があるので紹介します.
$(x * y)*z=\frac{x}{xy+1}*z=\frac{x}{xz+xy+1}=x * (y+z)$ であるので与式は$100*(1+2+3+\cdots + 99)=\frac{100}{495001}$となります.

答:$\dfrac{100}{495001}$

ポイント:公差を$d$とおく

公差を$d$とおくと,$ka_k=a_1+(k-1)d$となります.この時,求める$|a_7-a_1|=\frac{6}{7}|(d-a_1)|$となります.$a_k=\frac{a_1+(k-1)d}{k} \in \mathbb{Z}$であるから,$a_1+(k-1)d\equiv 0\pmod k$,すなわち$a_1\equiv d\pmod k$を得ます.$k$は$1$~$7$までの値をとるから,$1,2,3,4,5,6,7$の最小公倍数$420$を用いて$a_1\equiv d\pmod {420}$と表せます.$d=a_1$とすると,「相異なる」という条件に反するので$d \not= a_1$です.従って,$|(d-a_1)|$の最小値は$420$となります.$a_k=\frac{420}{k}$とすれば実際にそのような構成は可能なので解答は$360$となります.

答:$360$

ポイント：具体的な辺の長さを出すのは難しそうなので相似などで面積の関係を考える

求める面積を$S$とし,下図のように点に名前をつけます.簡単な角度計算より$\triangle{ABC}\backsim \triangle{ICE}$であり,$BC$と$CE$の辺の比を考えればその相似比は$1:\sqrt{3}$であるから面積比は$1:3$である.よって,$\triangle{ICE}=60=23+\triangle{CFE}$であるから$\triangle{CFE}=37$を得る.$\triangle{CFE}=\frac{1}{6}S$であるから$S=222$を得ます.

答:$222$

JMO2023-6(2)

ポイント：不等式で評価する

$\dfrac{(ab-1)(ac-1)}{bc}=(a-\frac{1}{b})(a-\frac{1}{c})=2023$となる.$a < a-\frac{1}{b},a-\frac{1}{c} \leq a+1$であることから$a = 45$を得ます.$b=1$の時,実際に代入してみると不適であるとわかります.従って,$b \not= 1$となります.$b,c$が共に$1$でないならば$ab-1$は$b$の倍数とはならないため$\dfrac{ac-1}{b} \in \mathbb{Z}$となります.同様に$\dfrac{ab-1}{c} \in \mathbb{Z}$となります.

$ac=bk+1,ab=cl+1$とおきます($k \ge l$).すると$kl=2023$を得るので$(l,k)=(1,2023),(7,17^2),(17,7\cdot 17)$となります.$a=45$と併せて連立方程式を解くと,$c=82,167,1034$を得ます.

答:$82,167,1034$

ポイント:実験をして$M$のアタリをつける.

たくさん実験すると,$M=17$までは作れることがわかると思います.よって,暫定的に$M \le 17$であることを証明してみます.下図のような五角形が二つつながった図形を考えてみましょう.このような図形において,美しさが$9$となるように書き込むのは不可能であることは容易にわかります.一方で美しさを$8$とすることは可能です(図を参照).従って,五角形が二つ存在した時に美しくない辺(その両端の円に書き込まれた数の差が$1$でない線分)は必ず一つ存在します.問題の図に戻ると,五角形は$6$つあるから最低限美しくない辺が$3$つ(すなわち$M \le 17$)は必要です.美しさを$17$とすることは可能なので$M=17$となります.

$M=17$とわかったので数え上げていきます.中央の五角形は必ず一つ美しくない辺を持ちます.そのような辺の選び方は$5$通りです.中央の五角形の美しくない辺が決まれば残りの美しくない辺も決まります.よって,美しくない辺の配置は$5$通りです.各$5$通りに対してそれぞれ対称なので代表して下図のような状況を考えます.赤く色をつけた辺が美しくない辺です.$A$を$1$,$B$=$0 \ or \ 2$とします.($0$と$2$は等価です.)

内側の正五角形の美しくない辺の両端の円に書かれている数字がAかBで場合分けをしましょう.そこを定めてしまえば,残りの円に書かれる数字がAなのかBなのかが定まります.それぞれAに書き込まれる数の候補は$1$通り,Bに書き込まれる数の候補は$2$通りなのでBの円の数を$x$とすれば書き込み方は$2^x$となります.それぞれのケースについて$x=7,8$なので求める場合の数は$5(2^7+2^8)=1920$が解答となります.

答:$1920$通り

JMO2023-8(2) (A,B)=({1},{0,2}),({0,2},{1})

JMO2023-8(3)