TMC002(A)

$401$ のようにすべての桁が平方数からなる正の整数を $fool$ 数と呼びます. $999$ 桁の $fool$ 数のうち $3$ の倍数であるものの個数を $N$ としたとき$,$ $N$ の下三桁を求めてください.

東君はスーパーに鉛筆を買いに来ました.鉛筆の税抜価格は $109$ 円です.しかし東君が財布の中身を見てみるとなんと $10$ 円玉しか入っていませんでした.東君はこう考えました.

「鉛筆は少なくとも一つ買いたいけど、お釣りだけは絶対にもらいたくない」

この時東君は最低で何個の鉛筆を買わなければいけませんか.ただし会計の時に支払う合計金額は税抜価格の総和の $1.1$ 倍の整数部分で定義され$,$東君は十分な枚数の $10$ 円玉を持っているものとします.

問題文

漸化式
$$a_{n+2}=(n+3)a_{n+1}-na_n，a_1=0，a_2=2$$
があります．$a_{n}$ が $n$ で割り切れない $50$ 以下の $n$ の個数を求めてください．ただし，$n=1$ を含みます．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$

問題文

正整数からなる有限集合 $V$ に対し，その要素数を $f(V)$ ，要素の総和を $g(V)$ とします．相異なる正整数からなる有限集合 $S$ であって，次を満たすものを良い集合とします．

• $S$ の任意の部分集合 $T$ について，命題「 $f(T)$ が奇数ならば $g(T)$ は素数である」は真である．

$f(S)$ が最大となるような良い集合 $S$ のうち，$g(S)$ が最小となるようなものは一意に定まるので，その要素の総積を解答してください．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

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

$$AD=DC，AE=6$$

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

解答形式

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

以下の式の値が素数となるようなすべての正の整数の組 $(m,n)$ について, $mn$ の総和を求めてください.
$$
\dfrac{m^n-1}{m+n+7}
$$

$AB$ < $AC$ なる鋭角三角形 $ABC$ について点 $A$ から辺 $BC$ に下した垂線の足を $D,$ 点 $C$ から辺 $AB$ に下した垂線の足を $E,$ 線分 $BC$ の中点を $M$ とし$,$垂心を $H$ とします.三角形 $BHC$ の外接円と 線分 $AM$ の交点を $K$ とし直線 $KH$ と直線 $BC$ の交点を $P$ とすると次のことが成り立ちました. $$\dfrac{PB}{DM}=\dfrac{3}{4}, \dfrac{AE}{EC}=\dfrac{2}{3},PE=\dfrac{15}{\sqrt{13}}$$このとき三角形 $ABC$ の面積を求めてください.

問題文

三角形 $ABC$ があり, 辺 $BC$ の中点を $M$ とします. $B$ から直線 $AM$ に下した垂線の足を $X$ とすると,$A,X,M$ はこの順にあり
$$AX=9　　XM=2　　\angle{BAM}=\angle{XCB}$$
が成立しました. $AC^2$ を求めてください.

解答形式

答えは正の整数値になるので,半角で解答してください

問題文

円 $\Gamma$ があり，これの接線 $l,m$ を引いたところこれらは点 $H$ で直交しました．また，$l,m$ と $\Gamma$ の接点をそれぞれ $A,B$ とし，$\Gamma$ の内部に $\angle{APB}=90^\circ$ となる点 $P$ をとり，さらに直線 $AP,BH$ の交点を $Q$ ，直線 $AH,BP$ の交点を $R$ とします．このとき，$3$ 点 $A,P,Q$ はこの順に並び，三角形 $ABQ$ の面積が $72$ ，$PR=30$ となりました．線分 $BR$ の長さを求めてください．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

どの位の数字も $0$ でない $11$ 桁の正整数であって，どの連続する $4$ 桁の正整数も $11$ の倍数であるようなものは何個ありますか．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

$2$ 行 $15$ 列のマス目があり，初めモンスターは $1$ 行 $8$ 列のマスにいます．モンスターが $2$ 回以上同じマスを通らないようにして隣り合う（線分を共有する）マスに移動することを繰り返すとき，すべてのマスを通るような移動方法は何通りありますか．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

$a,b$ を $a\leqq b\leqq 30$ を満たす素数とします．
$$\frac{a^3+b^3+8}{a+b+2}$$
が整数となる $a,b$ の組をすべて求めてください．

解答する数値

求めた全ての組について，$a\times b$ を計算し，以下の解答形式に合わせその総和を解答してください．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$