Furret sequence 1

問題文

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

解答形式

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

問題文

$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$ は素数です．

解答形式

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

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

問題文

$10$人で輪になってじゃんけんをするとき，どの隣り合う$3$人も「あいこ」にならないような手の出し方は何通りありますか？

解答形式

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

問題

$(1)$　集合 $S_n=\{nx\mid x^3\leqq 2x^2+5x-6\}$ に対し，整数 $k\notin\overline{S_1\cap S_2}\cup S_3$ は何個あるか．
$(2)$　$3$ 桁の素数は $200$ 個未満か．

解答形式

命題は真なら $1$，偽なら $0$ として，$(1),(2)$ の和を半角数字で入力してください．

問題文

$4\times4$ のマス目の各マスに $3,2,6$ のいずれかを書き込む方法のうち，どの横の行に書かれた $4$ 数の積も立方数であり，どの縦の列に書かれた $4$ 数の積も立方数であるような書き込み方は何通りあるかを求めてください．
ただし，回転や裏返しにより一致する書き込み方も異なるものとして数えるものとします．また，$3,2,6$ のうち使わない数があっても構いません．

解答形式

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

問題文

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

解答形式

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

問題文

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

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

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

解答形式

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

問題文

$AB=5,AC=9$ なる三角形 $ABC$ があり，その外接円を $\Gamma$ とします．辺 $BC$ の中点を $D$ とすると，$B$ における $\Gamma$ の接線と半直線 $DA$ が点 $E$ で交わりました．また，辺 $AC$ 上の点 $F$ が $\angle CDF=\angle BEA$ をみたしています．$DF=\dfrac{10}{3}$ のとき，線分 $AE$ の長さは互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ の値を求めてください．

解答形式

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

問題文

$n,m \ (m\geq n)$を正整数の定数とし、多項式$f(x)$を$f(x)=x^m$で定めます。
$f(x)$を$(x-2)^n$で割った商$Q(x)$について、$Q(2)=40$が成立しました。

$(n,m)$の組としてあり得るもの全てについて、$nm$の総和を求めてください。

解答形式

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

問題文

三角形 $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$ を解答してください．

解答形式

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