0

KKK杯の問題(修正版)と解答

94
0

はじめに

2025年1月1日にX上に掲載したKKK杯(≠大会)の問題と解説を書きました。初めて見る方も、解答は隠れているのでぜひ解いてみてください。
範囲は12問N分野です。たまにA,Cが絡みます。
解答のミスなどあれば指摘お願いします。(多少自信ないです)

問題

20241353のように、隣り合う桁の数字の差が全て2であるような自然数をKKK的な数と呼ぶ。
4桁のKKK的な数であって、11の倍数であるものの個数を求めよ。

解答
4桁の数abcd11の倍数であることは、a+cb+d(mod11)と同値。また、b=a±12,c=a±12±22,d=a±12±22±32(±i+のいずれか)と表せるため、これを代入すると
±12±320(mod11)を得る。よって、以下の4通りのうちいずれかに当てはまるものは題意を満たす。
(±1,±2,±3)=(+,+,),(+,,),(,+,+),(,,+)
aの値をb,c,dの値が全て0以上9以下となるように設定することを考えると、題意を満たす数は23個。
コメント KKK杯企画当初に作った問題です。工夫をするとだいぶ場合分けが楽になって気に入ってました。
出題当初は8桁のものを求めさせる予定だったのですが、実際に解き直してみるとおびただしいほどの場合分けが必要になってしまい、4桁に急遽変更しました。


2025のように、各桁の和がその数を割り切るような自然数を巳年の数と呼ぶこととする。
3桁の巳年の数であって、12で割った余りが9であるものの個数を求めよ。

解答
3桁の数ABC ( A0 )に対して、12で割った余りが9であることは、3ABCかつABC33(mod4)と同値。
よって、A+B+C=3k( k は正整数 ) とおける。ここで、ABC=100A+10B+C=3(33A+3B)+A+B+C=3(33A+3B+k)
より3で割ったときの商は33A+3B+kであるから、33A+3B+k3(mod4) 、つまりBA+k+1(mod4)を得る。
また、kが偶数であるとき、A+B+Cも偶数であり、そのときABCは明らかに奇数なのでA+B+CABC
よって不適。これによりkが奇数であることが分かる。
以下、kの値で場合分けする。
k=1の時、A+B+C=3より、先述の条件を満たす唯一の正整数201は必ず巳年の数である。
k=3 の時、A+B+C=9より同様のことが言え、条件を満たす10個は必ず巳年の数である。
k=5の時、C=5が必要十分。するとB=10Aとなり、条件に代入すると2A0(mod4)
したがってAは偶数であり、4個が条件を満たす。
k=7の時、一つずつ調べることにより777のみが適することが分かる。
k=9の時、999は明らかに不適。
以上より、求める個数は16
コメント これは2025年あけおめ問題として色んなところに載せている問題です。12で割って9余るという条件はその年が巳年である条件でした。
無理やりで少し解法の面倒臭さはありますが、巳年感溢れる問題が出来上がったと思います。

1以上10以下の相異なる5つの整数を選ぶ方法であって、 どの2つも互いに素であるようなものは何通りあるか。

解答
10個の整数は、素因数によって次のように分類できる。
A={1},B={2,4,6,8,10},C={3,6,9},D={5,10},E={7}
条件を満たす5数は、A,B,C,D,Eの要素を1つずつ、重複なく選ぶことで得られる。したがって、鳩の巣原理から17を選ぶ事が必要。
Bから2,4,8のいずれかを選ぶとき
CDから任意の要素を選ぶことができるため.3×3×2=18通り。
Bから6を選ぶとき
Cから6を選ぶことができないため、2×2=4通り。
Bから10を選ぶとき
Dから10を選ぶことができないため、 3×1=3通り。
以上より、求める答えは25通り。
コメント これに関してはほぼCですが、Nとして扱いました。
個人的に、「1からmまでの整数の中から条件を満たすi個を持ってくる方法」問題は好みのテーマですが、作ったところで大体手も足も出ません。

k1以上32024以下の整数とする。数列{an}を次の条件によって定めるとき、 ai>0なる正の整数iの最大値を求めよ。
a1=k , an+1={13an (an0(mod3))an+1 (an0(mod3))0 (an1)

解答
最大値をIとおくと、aI=1
そして、漸化式よりaI(n1)=bnは次のような数列で与えられることが容易にわかる。
{bn}={1,3,2,6,5,4,12,11,10,30,}
ここで、正整数mに対し以下の漸化式が成り立つ。
b3(m+1)+1=3(b3m+12)
これを解いて、b3m+1=3m+3を得る。同時にb3m+2=3m+2,b3m+3=3m+1
も分かる。いま1bI32024 (a1=aI(I1)=bI)であるから、bI=32023+1
このとき、I=3×2023+3=6072
コメント コラッツ予想っぽく作りました。実験さえすればほぼ答えが見えるので見た目より柔らかいかもです。
(出題時、nanと間違えて問題文に書いてしまっていました。申し訳ありません。)
追記:訂正したつもりがまだnanが違うところがありました。眼科行ってきます

以下の等式を満たす正整数a,b,c、素数nの組(a,b,c,n) (abc)を全て求めよ。
an1+bn1+cn1=n!

解答
anが互いに素でない、つまりa=kn(kN)のとき、明らかに(左辺)>(右辺)となるため不適。
よって、anが互いに素であるとしてもよい。
b,cについても同様。
nを法とすると、フェルマーの小定理よりan11,bn11,cn11よって、30(modn)が成り立つ。これを満たす素数nn=3のみであるから、a2+b2+c2=6
したがって、(a,b,c,n)=(1,1,2,3)
コメント フェルマーの小定理知りたての頃に練習問題として作ったものです。式がIMO Shortlistの問題と一致していたので嬉しかった(寄りの感情)です。

an=n2025 (n=1,2,,2024)とするとき、
S=a1a2a2024+0!2025a2a2024+1!2025a3a2024++2022!2025a2024+2023!2025
の値を求めよ。

解答
S=a2024(a2023(a2022((a2(a1+0!2025)+1!2025)+2!2025)+2022!2025)+2023!2025
=a2024(a2023(a2022((a3(a2+1!2025)+2!2025)+2022!2025)+2023!2025
=a2024(a2023(a2022((a4(2a3+2!2025)+3!2025)+2022!2025)+2023!2025
=a2024(a2023(a2022((a5(3a4+3!2025)+4!2025)+2022!2025)+2023!2025
==2024!

コメント この式変形バリ好きです。頑張って全代入しようと思えば出来るところが弱い点です。

prqr=r4を満たす素数の組(p,q,r)を全て求めよ。

解答
偶奇性より、明らかにr=2またはq=2

(1) r=2のとき
p2q2=16(p+q)(pq)=16
これを解いて、(p,q,r)=(5,3,2)
(2) q=2のとき
pqprqr=r4より、
p2=ra(a=0,1,2,3,4)p=ra+2
とおける。これを与式に代入して、
(ra+2)r2r=r4
ここで、(左辺)>rarであるから、
ar<4
a=0のとき、3r2r=r4
r=3のとき不適。r3のとき、rを法とするとフェルマーの小定理より3r2r321(modr)
ところがどっこいしかし、左辺はrの倍数であるから不適。
(a,r)=(1,3)のときも不適。
したがって、q=2を満たす組は存在しない。
以上より、(p,q,r)=(5,3,2)
コメント
典型的な整数問題のイメージです。多分LTEでも解けると思います(未検証)

数列{an}a1=10,|an+1an|=1 (n=1,2,,10)を満たす。このとき、{an}としてありうる数列全てに対して、a11の総和を求めよ。

解答
an+1an=1なるni個存在したとすると、an+1an=1なるn(10i)個存在し、この時a11の値は10+i(10i)=2i
また、各i=1,2,,10に対しa11=2iが成り立つような数列{an}の個数は 10Ci個である。したがって、求める和は以下のように計算できる。
i=0102i10Ci
=i=1102i10Ci
=2i=11010101Ci1
=20i=09 9Ci
=20(1+1)9
=20512=10240
コメント なんとなく、競技数学っぽい感じの問題を考えていた時に出来た良問(既出でないことを願う)です。主客転倒の考え方と、公式を用いた綺麗すぎる計算がお気に入りです。

正整数nの正の約数の個数をd(n)とするとき、以下の等式を満たす50以下の正整数の組(n , k)すべてに対して、nkの総和を求めよ。
k2(d(n)+d(d(n)))+(k2+1)d(n)2=2025

解答
d(n)=xとおくと、与式は、以下のように変形できる。
(45+x)(45x)x2+x+d(x)=k2
xが平方数でない偶数の時、分母は偶数、分子は奇数となり左辺が整数とならないため不適。よって、xが偶数の時は平方数。
また、(45+x)(45x)が正整数aと、平方因子を持たない正整数pを用いてapと表せる時、少なくともx2+x+d(x)pである。
x=1のとき、p=23×22より明らかに不適。
x=3のとき、k=12
x=4のとき、p=41より明らかに不適。
x=5のとき、p=5x2+x+d(x)=32より不適。
x=7のとき、p=19×26より明らかに不適。
x=9のとき、p=6x2+x+d(x)=93より不適。
また、n50より、d(n)d(48)=10
したがってx10であり、
(x,k)=(3,12)のみであることが分かる。
d(n)=3であることから、nは素数の2乗。
n50に留意すると、
(n,k)=(4,12),(9,12),(25,12)(49,12)
nkの総和は、12(4+9+25+49)=12×87=1044

コメント d(n)を文字でおくタイプの整数問題、この間初めて見て感動したので大晦日に作ってました。いろんなアプローチがありそう

次の和を計算せよ。
2024C04050P20252024C14049P2025+2024C24048P2025+2024C20242026P2025

解答
()=i=020242024Ci4050iP2025(1)nである。ここで、
1rn1なる正整数r,nに対して、
nCr=n1Cr1+n1Cr
が成り立つことから、
i=020242024Ci4050iP2025(1)n
=i=020232023Ci(4050iP20254049iP2025)(1)i
=i=020232023Ci20254049iP2024(1)i
(n+1PrnPr=rnPr1)
=2025i=020232023Ci4049iP2024(1)i
同様の計算を繰り返すことにより、
i=020242024Ci4050iP2025(1)n
=2025i=020232023Ci4049iP2024(1)i
=20252024i=020222022Ci4048iP2023(1)i
=
=20252024543i=011Ci2027iP2(1)i
=20252024543(2027P22026P2)
=2026!
コメント 逆式変形シリーズ。シグマ公式の証明でやる"あれ"(伝われ)を無限に拡張したら綺麗にCとPが現れたので、感動して問題にしました。

整数n3で割り切れる回数をp(n)とするとき、 i=135ip(i)+1の値を求めよ。

解答
正整数kに対して、p(3k)=p(k)+1であることを考えると、i=13n+1ip(i)+5n=15n(i=13n+1i3i=13ni)+i=13n3ip(i)+6nが成り立つことから、an=i=13nip(i)+6nに対して以下の漸化式が成立する。
an+1=3an+32n+15n,a0=16
これを用いると求める総和a5は、a5=3516+355+364+373+382+391=47927720
コメント 3で割り切れる回数に関わらず全部足してから、3の倍数だけ引いてあげる感じの発想です。

正整数n,xxn=24を満たすとき、1n+2n+xnのとりうる1以上1000以下の整数の総和を求めよ。ただし、pp 以下の最大の整数を表す。

解答
1n+2n+xn=kとおく。
inは、1以上i以下のnの倍数の個数を表している。よって、nix,2nix,3nix,...を満たす整数iの個数に注目すると、k=i=1xn(x+1in)=i=124(x+1in)=24(x+1)300n
ここで、xn=24よりx=24n+l (lZ,0l23)また、k=12m (mZ,1m83)とおくと、m=23n+2l+2
n1 より25m46のときは奇数のみ、47m83のときはすべての整数値をとるから、mの総和は、i=2583ii=13232i=2790
したがって、kの総和は2790×12=33480
コメント 主客転倒を用いて、見た目のイカついガウス記号の和をほぼ初等的に表せてしまいます!個人的に結構綺麗で好きです

おわりに

投稿日をなんとかJMO予選前に間に合わせることができました。
ギリギリですが少しでも勉強の足しになってくれればと思っています。
でも前日は早く寝ましょう

投稿日:112
更新日:119
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中