TMC001(D)

関数$A(n),B(n)$を
$$
A(n)=(1\le x \le nを満たす1001と互いに素な整数xの個数)\\
B(n)=(n\le x \le 1001を満たす1001と互いに素な整数xの個数)
$$
と定めるとき,次の値を求めてください.
$$
\sum_{n=1}^{1000}\quad \frac{A(n)^2}{A(n)-B(n)}
$$

鋭角三角形$ABC$について,その垂心を$H$,外心を$O$,線分$AB$,$BC$,$CA$の中点をそれぞれ$L,M,N$とします.円$OMN$と直線$LN,LO,LM$の交点のうち,$N,O,M$でないほうをそれぞれ$P,Q,R$とすると以下が成立しました.
$$
AH=6,LN=4, PC\perp CR.
$$
この時,線分$OQ$の長さの二乗の値は互いに素な正の整数$a,b$を用いて$\frac ab$と表せるので$a+b$を回答してください.

$100\times100$ のマス目に $1,2,3$ のどれかの数字をそれぞれ書き込む方法は $3^{10000}$ 通りありますが，そのうちどの $3\times3$ マスを選んでも縦横斜め $3$ マスの数字の総和が $3$ の倍数になるような書き込み方は何通りありますか。ただし，回転や反転して一致するものも異なるものとして数える。

鋭角三角形$ABC$について,その外接円を$\Gamma$,外心を$O$,垂心を$H$,点$A$から辺$BC$に下した垂線の足を$D$とします.さらに,直線$AO$と辺$BC$の交点を$E$,直線$AO$と$\Gamma$の交点を$F$とすると以下が成立しました.
$$
OH=10,　DH=12,　EF=13
$$
このとき$\Gamma$の面積としてありうるものの総和は互いに素な正の整数$a,b$を用いて$\frac ab\pi$と表せるので$a+b$を回答してください.

問題文

正整数列 $A_{n}$ を以下のように定義する
$$
1個の2 以上の正整数を要素に持ち，それらの総積が n に等しい
$$　　この時 $A_{2^{100}}$ としてありうる数列すべてについて，その要素の
総和を $97$ で割った余りを答えてください。
　　ただし，並び替えて一致するものも別々として数える。
例えば $A_{8}$ としてありうるものは $\lbrace8\rbrace,\lbrace2,4\rbrace, \lbrace4,2\rbrace, \lbrace2,2,2\rbrace$ でありその要素の総和は $8+2+4+4+2+2+2+2=26$ である。

解答形式

正整数で答えてください

問題文

以下の式の値を $1000$ で割った余りを答えよ
$$
47!\sum_{k=1}^{45}\
\frac{2k^{3}+7k^{2}+5k-3}{(k+2)!}
$$

解答形式

正整数で回答してください

問題文

（10進法で）正の整数を書き、各桁の数字を赤か青に塗ったものを色付き整数と定義する。
例えば、57という数字を色付き整数で表すと、5,7をそれぞれ赤、青に塗るかのそれぞれ2通りあるので4通りの表し方がある。
次の条件を満たす色付き整数の個数を求めよ。
・各桁の数の総和が10である。
・どの桁にも0は使われていない。

解答形式

半角整数で入力してください。

問題文

正整数値に対して定義され正整数値をとる関数 $f(x)$ は，任意の正整数 $a, b, c$ において，以下を満たしました．
$$
f(a)+f(b)+f(c)=f(abc)+2
$$また，$f(15)=15$ を満たすとき，$f(2025)$ としてあり得る値の総和を求めてください．

解答形式

半角数字で解答してください．

$99989796…090807060504030201$を$97$で割った余りを求めてください.

問題文

鋭角三角形 $ABC$ があり，$A,B$ から対辺におろした垂線の足をそれぞれ $D,E$ とし，線分 $DE$ 上に点 $P$ をとると，以下が成立しました．

$$AB＝3,\quad AC＝5,\quad \angle PAB=\angle PBC,\quad \angle PAC =\angle PCB $$
このとき線分 $AP$ の長さは互いに素な正の整数 $a,b$ を用いて $\displaystyle \frac{a}{b}$と表されるので $a+b$ を解答してください．

解答形式

答えは正の整数値となるので，その整数値を半角で入力してください

問題文

△ABCの内接円が辺ABと点D、辺BCと点E、辺CAと点Fで接する。角ACBの二等分線と辺ABの交点をG点Dから線分EFに引いた垂線と辺BCの交点をH とすると、
$$BG=8,BD=6,BH=\frac{31}{2}$$
となった。
この時HCの長さを求めよ。

解答形式

求める長さは互いに素なa,bで$$\frac{a}{b}$$と表せるのでa+bを解答してください。

問題文

$\quad$鋭角三角形 $ABC$ において， $B$ を通り直線 $AC$ に平行な直線上に点 $P$ を， $C$ を通り直線 $AB$ に平行な直線上に点 $Q$ をそれぞれとると， $A,P,Q$ はすべて直線 $BC$ に関して同じ方にあり， $\angle APB=\angle AQC$ が成立した．また，三角形 $PAB$ の外接円と三角形 $QAC$ の外接円が再び交わる点を $X$ とし，直線 $PQ$ と直線 $BX,CX$ の交点をそれぞれ $R,S$ とすると，
$$\cos\angle BXC=\frac 15，CX-BX=5，XR:XS=5:3$$が成立した．さらに，線分 $BC$ の中点を $M$ ，直線 $AX$ と三角形 $PXQ$ の外接円が再び交わる点を $T$ とし，三角形 $TPQ$ の内心を $I$ とすると，直線 $AX$ と直線 $MI$ は平行であった．このとき，線分 $XI$ の長さを求めよ．

解答形式

求める値の二乗は互いに素な正の整数 $a,b$ を用いて $\dfrac ab$と表せるので， $a+b$ を半角数字で解答してください．