Furret sequence 1

問題文

$14^3$ の $16$ 個の正の約数を並び替えた数列を $a_1,\ldots,a_{16}$ とおき，$15^3$ の $16$ 個の正の約数を並び替えた数列を$b_1,\ldots,b_{16}$ とおきます．この二つの数列のスコアを
$$
\sum_{k=1}^{16} \frac{a_k}{b_k}
$$
で定めます．数列 $a,b$ の組として考えられるものは $(16!)^2$ 通りありますが，これらの組におけるスコアの（相加）平均を求めてください．ただし，求める値は互いに素な正整数 $p,q$ を用いて，$\dfrac{p}{q}$ と表されるため，$p+q$ を解答してください．

解答形式

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

問題文

$f(n)=n ^{15}+21n^{10}+147n^5+343$ とします．
正整数 $n$ に対して， $f(n)$ が $5^m$ で割り切れるような最大の非負整数 $m$ を $g(n)$ と定めます．$10000$ 以下の正整数 $k $であって $g(n)=k $ を満たす正整数 $n$ が存在するような $k$ の総積を $3343$ で割った余りを解答してください．ただし，$3343$ は素数です．

解答形式

非負整数を解答してください．

問題文

直径 $10$ の円周上に $120$ 個の異なる点 $A_1,\ldots, A_{120}$があります．$120$ 個の点のうち $2$ 点を選ぶ方法は ${}_{120}\mathrm{C}_{2}$ 通りあります．この ${}_{120}\mathrm{C}_{2}$ 通りすべての二点の距離の総積の最大値を $M$ としたときに，$M$ は整数値になるので，$M$ の正の約数の個数を答えてください．

解答形式

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

問題文

$\triangle{ABC}$ の辺 $AC$ に接する傍接円の中心を $I_B$，辺 $AB$ に接する傍接円の中心を $I_C$ とし，$I_BI_C$ の中点を $M$ とする．
$I_BI_C=14,BC=10$ のとき，$\triangle{MBC}$ の面積を $2$ 乗した値を解答してください．

解答形式

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

問題文

円 $O_1$，円 $O_2$ が点 $P$ で外接しており，円 $O_1$ 上の点 $Q$ における円 $O_1$ の接線を引いたところ円 $O_2$ と異なる $2$ 点で交わったので，その $2$ 交点を $Q$ に近い方から順に $A,B$ とします．
$AP=4,AB=6,BP=9$ となったとき，${PQ}^2$ の値は互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ の値を解答してください．

解答形式

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

問題文

三角形 $ABC$ の辺 $AB,AC$ 上に ${BC}\parallel{DE}$ となるよう $D,E$ をとり，さらに，$D,F,G,E$ がこの順に並ぶように点 $F,G$ を線分 $DE$ 上にとる．さらに，辺 $BC$ と直線 $AF,AG$ との交点をそれぞれ $H,I$ とする．
三角形 $ADF$，四角形 $FGIH$，$AEG$ の面積がそれぞれ $3,5,8$ であるとき，三角形 $ABC$ の面積の最小値は正の整数 $a,b$ および平方因子をもたない正の整数 $c$ を用いて $a+b\sqrt{c}$ と表せるので，$a+b+c$ の値を解答してください．

解答形式

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

問題文

任意の二次関数$\ f\ $についてある$\ \theta \ (0\le \theta \le 2\pi)$があって,$\ xy$座標平面上で$\ y=f(x)\ $を$\ \theta \ $反時計回りに回転させたものを考える.$\ $これがある関数$\ g(x)\ $で$\ y=g(x)\ $と表せるときの$\ \theta\ $としてありうるものの総和を$\ S\ $とするとき$\ S\ $を超えない最大の整数を回答して下さい.

解答形式

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

問題文

三角形 $ABC$ の外接円を $\Gamma$ とします．辺 $BC$ 上に点 $X$ をとります．$B,X$ を通り，$\Gamma$ と接する円を $\Omega_1$ とし，$C,X$ を通り，$\Gamma$ と接する円を $\Omega_2$ とします．$\Omega_1$ と $\Omega_2$ は二点で交わっており，$X$ でない方の交点を $Y$ とします．直線 $XY$ は点 $A$ を通り，線分 $XC$ の垂直二等分線も点 $A$ を通りました．
$$BX = 4，CX=1$$を満たす時，三角形 $ABC$ の面積の二乗を求めてください．ただし，求める値は互いに素な二つの正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表すことができるので，$a+b$ を解答してください．

解答形式

非負整数を半角で入力してください．

問題文

鋭角三角形 $ABC$ の垂心を $H$，外心を $O$ とし，$A$ から $BC$ に下ろした垂線の足を $D$ とします．
$OH=3,AH:HD=7:2$ であり，$\triangle{ABC}$ の外接円半径が $5$ であるとき，${OD}^2$ の値は互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ の値を解答してください．

解答形式

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

問題文

$8\times 8$のマス目に$1\times 2$のタイルと$1\times 1$のタイルを隙間なく並べる方法のうち，以下の条件を満たすものを考えます．

• どの行にも$1\times 1$のタイルがちょうど$1$つ含まれる．

このような並べ方のうち，横向きの$1\times 2$のタイルの個数が最大となるものは何通りありますか？
ただし，回転や裏返しによって一致する並べ方は区別します．また，$1\times 2$のタイルが横向きであるとは，長辺が行に平行であることを指します．

解答形式

半角数字で入力してください．

問題文

$S=\{1,2,3,4,5,6\}$ とします．$S$ の相異なる部分集合 $A,B,C$ の組であって，$A\subset B\subset C$ を満たすものの個数を求めてください．
(ただし，$A,B,C$ は空集合や $S$ に一致してもよいものとします．)

解答形式

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

$100\times 100$のマス目に整数（負でもよい）を書き込んで、各行・各列の積が全て$10$になるようにしたものを良い盤面と呼びます。良い盤面に書かれた数の$2$乗和をその良い盤面のスコアとします。
すべての良い盤面にわたるスコアの総和を$M$とするとき、$M$が$2$で割り切れる最大の回数を求めてください。