この記事はOMC内で行われたTMO2022の参加記です.
頑張って書いたので読んで頂けると嬉しいです.
(10/31:少し追記しました. )
問題はこちらから → https://onlinemathcontest.com/contests/tmo2022
writerではないです. solverです.
なので需要があるかと言われるとかなり怪しいです.
ABCDEFGHJの9完(32位)でした.
全完いけるかもと思いましたがやっぱりきつかったですね.
あとペナが結構出てしまいました.
解いた順番はB→C→E→F→J→D→H→G→Aです.
よくある確率漸化式の問題です.
人$n$が○な確率を$a_n$, ×な確率を$b_n$とすれば
$$a_n+b_n=1, a_n=\frac{9}{10}a_{n-1}+\frac{1}{10}b_{n-1}$$
が成り立つので, これを解いて$a_n=\dfrac{1}{2}+\dfrac{1}{2}\Big(\dfrac{4}{5}\Big)^n$ が分かります. あとは適当に$\log$を使うと解けます.
〈こめんと〉多分これが最易ですかね?$0.8^n$の大小評価のところは電卓でもいけて$\log$使わなくてもできるので, かなり易しめだと思っています. ちなみに私は計算合わなかったのでローラーしました
これ好きです.
$N=a_M10^{M-1}+a_{M-1}10^{M-2}+\cdots+a_210^1+a_110^0$ とすれば
$f(N)+1=(a_1+1)(a_2+1)\cdots(a_{M-1}+1)(a_M+1)$ です.
ここで, ちょっと実験してみましょう.
$N=1111→f(N)=15$ ×
$N=10000→f(N)=1$ ×
$N=12345→f(N)=719$ ×
$N=9999→f(N)=9999$ ○
なんか$N$の方が大きそうです.
といってもよく考えると当たり前っぽくて, 最後に数字を付け足す($123→1234$みたいな感じです)と$N$は約$10$倍されるのに比べて$f(N)$は$a_{1}+1$倍しかされません. 特に各桁の数字はほとんど$9$であって欲しいです.
これをちゃんと表してみます.
$N=10a+b ~ (0 \leq b \leq 9)$とおいたとき, $f(N)=f(a)(b+1)+b$が成り立ちます .
もし$f(a)=a$かつ$f(N)=N$だとすれば$b=9$で, $0 \leq b \leq 8$なら$f(N)\leq N$になってしまいます.
これを繰り返すことで最初の数字以外は全て$9$が必要十分なことが分かりました. あとは最初の数字で場合分けをすると解けます.
〈こめんと〉楽しいです. 楽しいです. 上のような感じで 感覚→軽く証明 をしておくとミスをしにくくなります.
五心が絡む幾何の問題です.
$BCI_A$の外心というのは難しそうですが, 下の定理を思い出します.
三角形$ABC$の内心, 角$A$内の傍心をそれぞれ$I,I_A$とし, 三角形$ABC$の外接円と角$A$の二等分線の($A$でない)交点を$D$とすると
$$DB=DC=DI=DI_A$$が成り立つ.
これより$A,B,C,O$は同一円周上にあります.
また, 傍心は扱いにくいので内心$I$をとります. さらにもう一度定理1を使うことで$AI_A:OI_A=8:3$は$AI:IO=2:3$と同値だと分かります. これでもう$I_A$は消してもいいです.
ここからはどうやってもできると思います(多分). 私の解法を書きます.
〈こめんと〉トリリウムの定理はよく出るので覚えておきましょう. 自分の解法についてなんですが, $3y=5xy$が出てきたのはかなり驚きました. 割と綺麗な解法になっていると思います.
これ難しいと思います. 一旦実験してみましょう.
例えば, $(1,3,5,7,2,4,6)$にこの操作を繰り返すと
$$(1,3,5,7,2,4,6)→(1,5,2,6,3,7,4)→(1,3,5,7,2,4,6)→ \cdots$$になります.
どうやらサイクルが大事っぽいのでグラフを書きます.
(サイクルというのは大雑把に言うと図2でいう輪っかです. )
〈こめんと〉手数が多めで難しいです. ちなみに私は${}_7 C_2=35$として$2$ペナしました. 計算ミス, こわいです.
ごめんなさい, エスパーしました.
$f(0)=n$ とおいておきます.
$x$と$y$に$0$を代入すると$f(n)=\alpha(n+2)+2022$を得ます.
また, $x$のみ$0$を代入すると$f(f(y))=\alpha(n+2)+4y+2022$を得ます.
これより, $f(f(y))=4y+f(n)$なので, $f(x)$は$2x+c$または$-2x+c$と予想できます. (あくまでも予想です. )
これを元の式に代入すると, $\alpha-1$が$2022$の約数なことが分かるので, この総和を求めれば良いです.
〈こめんと〉公式解説見たら思ったより難しそうでびっくりしました. 関数方程式の問題, 昔作って没になったことがあるのでまた作りたいです.
これ難しくないですか?
$A,B,C,D$の球の個数を$a,b,c,d$とします. 条件は$a+b+c+d=100$かつ$a \gt b,c,d$です.
ここで, $(a-b-1)+(a-c-1)+(a-d-1)=4a-103$と式変形ができます. $a-b-1,a-c-1,a-d-1$は正で, $a$より小さいので, 包除原理を使うことを考えます.
このうち1つ以上が$a$以上なもの, このうち2つ以上が$a$以上なものの個数を求めて, 計算すれば解けます. (めんどくさいので雑です. すみません. )
〈こめんと〉筋肉。体育会系数学部です.
実は見た目より簡単です.
赤玉の間にある青玉の個数だけ数えればいいので和が$6$の$6$つの数を円に並べるのと一緒になります.
$360°$回転させて初めて重なるものは, 回転を区別させて並べたものの個数の$\dfrac{1}{6}$です.
$180°$回転させて初めて重なるものは, 回転を区別させて並べたものの個数の$\dfrac{1}{3}$です.
$120°$回転させて初めて重なるものは, 回転を区別させて並べたものの個数の$\dfrac{1}{2}$です.
$60°$回転させて初めて重なるものは, 回転を区別させて並べたものの個数の$\dfrac{1}{1}$です.
それぞれ, 回転を区別させて並べたものの個数は${}_6 H_6=462, {}_3 H_3=10, 3,1$(演習:なぜですか?)なので, 重複に気をつけて, 答えは
$$\dfrac{462-(10-1)-(3-1)-1}{6}+\dfrac{10-1}{3}+\dfrac{3-1}{2}+1=80$$
になります.
〈こめんと〉ごめんなさい. 説明をサボりました. これは自分でもよくわかっていませんが, 回転を区別しない問題は「初めて重なる角度」で場合分けするといいと思います.
見た目がゴツいです.
以上です.
〈こめんと〉$mod 42$周期なのはフェルマーの小定理を思い出すと気付きやすいと思います. 剰余の問題, ほとんどが計算重いのできついです.
$254×5598$です. 以上です.
〈こめんと〉公式解説が手を抜いていますね. でも本当にこれ以上書くことがないと思います.
図を書いて解いてみたら全然解けなくて焦りました. 解説のめっちゃ難しい解説を見て安心しています. 極線, 全く勉強してないのでわからないですね.
座標に走ればよかったと少し後悔しています.
F > I って本当ですか
計算が重そうということだけ分かりました.
図すら書いてません. 諦めモードです.
後半かなり手を抜きました. ごめんなさい.
これからまた別の記事を投稿するかは分かりませんが, 気が向いたらどんどん書いていきたいですね.
最後に, ここまで読んで頂きありがとうございました.