TMC002(J)

正の整数 $m,n$ に対し$x$ が非負整数全体を動くとき次の式の取りうる値の個数を $f(m,n)$と定めます.
$$\dfrac{\left\lbrace \dfrac{x}{m} \right\rbrace}{n}-\dfrac{\left\lbrace\dfrac{x}{n}\right\rbrace}{m}$$
次の和を素数 $997$ で割った余りを求めてください.
$$\displaystyle\sum_{k=1}^{3^{1000}}f(k,3^{1000})$$
ただし $\lbrace y \rbrace$ は $y$ の小数部分を表す.

問題文

$$
\sum_{i=6}^{10}\frac{\prod _{j=0}^{4}( i-j) -1}{\prod _{j=0}^{4}(i-j)!}
$$
を既約分数で表した際の分子を求めよ

問題文

鋭角不等辺三角形ABCが存在する。
内心をI,外心をO,垂心をH、重心をGとする。∠Aの内側にある傍心をJとする。
内接円とAB,ACとの接点をD,Eとして、CD,BEの交点をUとする。BC上にPをとり、BCの中点をM,AからBCに下ろした垂足をFとすると、FPの中点はMとなった。AHの中点をKとして、KMの中点をNとする。また、IUと、Pを通りAFと平行な直線の交点をLとする。JからBCに下ろした垂線とIOの交点をVとする。さらに、Aを含まない方の弧BCの中点をBCで対称移動させた点をA1とし、線分CH上にCZ=2DIとなるZをとり、三角形A1ZHの外心をWとする。GWとNVの交点をXとし、GVとXLの交点をYとする。XY/YLを求めよ。

解答形式

解答は互いに素な正整数$a,b$を用いて$\frac{a}{b}$と表せるので、$a,b$を($10$進法において)この順に連結して出力して下さい。

問題文

$AB\lt AC$ なる鋭角三角形 $ABC$ において，角 $A$ の二等分線と直線 $BC$ の交点を $D$ ，線分 $BC$ の垂直二等分線と直線 $AC$ の交点を $E$ とします．このとき，三角形 $CDE$ の周長は $20$ であり，さらに

$$AD=DC，AE=6$$

が成立しました．線分 $AB$ の長さを求めてください．

解答形式

答えは正整数 $a,b$ を用いて $\sqrt{a}-b$ と表されるので，$a+b$ の値を解答してください．

非負の実数の数列 $\lbrace a_{n} \rbrace (n=0,1,2,\cdots)$は次の $3$ つの条件を満たしている.

条件 $1:$ $ a_{n+1}=2a_{n}+3 \lfloor a_{n} \rfloor$
条件 $2:$ $a_{100}$ は整数で,しかも $4$ の倍数である$.$
条件 $3:$ $0 \le a_{0} < 2$

$a_{0}$の取りうる値は $N$ 個あるので $,$ $N$ が $2$ で割り切れる最大の回数を解答してください.

問題文

解答形式

答えが正整数なら半角数字でそのまま入力して下さい．

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい．

$401$ のようにすべての桁が平方数からなる正の整数を $fool$ 数と呼びます. $1000$ 桁の $fool$ 数のうち $7$ の倍数であるものの個数を $N$ としたとき$,$ $N$ を素数 $499$ で割った余りを求めてください.

次の条件を考えます

条件$i:$ $3 \times 3$ のマス目に $1$ から $9$ の数字を $1$ 回ずつ書き込む方法であってどの $2 \times 2$ の $4$ マスを選んでもそこに書かれている数字の総和が $i$ 以下である.

条件を満たす配置が少なくとも $1$ つ存在するような $i$ の最小値を $i_{min}$とする時 $,$条件$i_{min}$を満たすような数字の書き込み方は何通りありますか.

$108$ の正の約数全体の集合を $S$ とします．また$,$整数からなる集合 $X$ の要素のうち正の整数 $p$ で割り切れる最大の回数が $n$ であるようなものの個数を $f_{p,n}(X)$ とします. $S$ の部分集合 $U$ であって次の$2$つの条件をともに満たすようなものはいくつありますか$?$

条件$1$ $:$ $f_{2,0}(U)$$,$$f_{2,1}(U)$$,$$f_{2,2}(U)$ は相異なる$.$
条件$2$ $:$ $f_{3,0}(U)$$,$$f_{3,1}(U)$$,$$f_{3,2}(U)$$,$$f_{3,3}(U)$ は相異なる$.$

ただし $p \nmid x$であるとき $x$ が $p$ で割り切れる最大の回数は $0$ とします$.$

問題文

$ab+bc+ca=1$を満たす正実数$a,b,c$の組について，$528a^2+528b^2+c^2$の最小値を求めて下さい．

解答形式

答えが正整数なら半角数字でそのまま入力して下さい．

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい．

問題文

$AB＞AC$ を満たす鋭角三角形 $ABC$ の垂心を $H$ とし，線分 $AH$ を直径に持つ円と三角形 $BHC$ の外接円の交点を $X$ と定めます．

直線$AX$ と直線 $BC$ の交点を $N$，線分 $BC$ に対して点 $X$ と対称な点を $K$ とします．

この時次が成り立ちました．$$XN=7，AC=28$$

また，直線 $AN$ と三角形 $ABC$ の外接円の交点を $U$ ，点 $A$ から線分 $BC$ へ下ろした垂線の足を $D$ とすると，点 $X,U,K,D$ は同一円周上にあったそうです．

線分 $KC$ の長さを求めて下さい．

解答形式

答えが正整数なら半角数字でそのまま入力して下さい．

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい．

問題文

$d(n)$を$n$の約数の個数とします。$d(n^3)=5d(n)+2$となる$800$以下の$n$の総和を求めて下さい。